Apa yang baik, menyegarkan algoritma cepat? [Tutup]

10

Saya memiliki wawancara pemrograman dalam beberapa minggu. Saya mengambil kelas algoritme beberapa waktu lalu tetapi kemungkinan lupa beberapa konsep kunci.

Saya mencari sesuatu seperti buku yang sangat singkat ( <100 halaman ) tentang algoritma untuk kembali dengan kecepatan. Algoritma pengurutan, struktur data, dan hal-hal penting lainnya harus dimasukkan. Itu tidak harus menjadi buku ... hanya mencari cara yang bagus untuk terjebak dalam sekitar seminggu.

Apa alat terbaik untuk intro atau penyegaran algoritma cepat ?

Casey Patton
sumber
Pendek? Saya sedang berpikir buku pelajaran Universitas Course atau sesuatu.
Joris Timmermans
Pekerjaan apa yang Anda wawancarai (bahasa, jenis pekerjaan, dll.). Jika Anda melakukan wawancara untuk pekerjaan korporat yang khas (aplikasi / situs web CRUD, pelaporan, dll.) Anda mungkin tidak akan ditanya tentang algoritma tetapi kemampuan Anda dengan kerangka kerja, kueri basis data, dan semacamnya. Jika Anda melakukan embedded system dan sejenisnya, kemungkinan besar algoritma akan muncul.
jfrankcarr

Jawaban:

5

Lihatlah Tutorial Algoritma TopCoder . Mereka sangat informal, yang memungkinkan mereka tetap pendek dan to the point - sebuah kemewahan tidak ada buku algoritma serius mampu. Tujuan dari tutorial ini adalah untuk menyegarkan kembali pengetahuan Anda jika Anda mempelajari algoritma ini sebelumnya, atau untuk memberi Anda arahan awal dalam mengeksplorasi grup algoritma tertentu.

dasblinkenlight
sumber
3

Ok, setiap perekrut dari perusahaan teknologi mengatakan hal yang sama sebelum Anda wawancara:

Pelajari algoritma, karena mereka akan bertanya tentang hal itu selama wawancara.

Karena pada dasarnya Anda mengutip kalimat verbatum itu, saya akan membuat tebakan yang tidak terlalu aneh yang Anda wawancarai untuk sebuah perusahaan teknologi besar (apakah itu Google, Microsoft, Apple, Amazon, atau apa yang tidak- -mereka semua melakukan hal yang sama pada kandidat mereka).

Anda membutuhkan buku yang berfokus pada algoritma yang akan Anda kuis selama wawancara, karena ini akan memberi Anda ide yang lebih baik tentang apa yang diharapkan. Rekomendasi saya:

masukkan deskripsi gambar di sini

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

Dan

masukkan deskripsi gambar di sini

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

Saya sangat menyarankan Anda membaca buku-buku ini, terutama yang pertama (mengedipkan mata, mengedipkan mata, menyenggol, mendorong, batuk - Imightbetalkingfromexience-batuk).

Namun, dalam semua keseriusan, wawancara pemrograman di perusahaan teknologi besar tidak seperti wawancara di tempat lain. Anda harus siap untuk itu karena Anda akan menghadapi orang-orang yang telah mempersiapkan selama berbulan-bulan.

Baca buku-buku, berlatih menulis kode di atas kertas, dan hilangkan itu dari taman :)

riwalk
sumber
2

Pengantar algoritma

Saya menggunakan buku ini di universitas saya sebagai buku yang diperlukan untuk kursus, tetapi saya merasa buku ini cukup menyeluruh. Ini cukup berguna untuk digunakan sebagai referensi juga.

Jika Anda lebih suka sumber online, Anda harus melihat situs ini .

Neil
sumber
Saya membeli buku ini beberapa bulan yang lalu, tetapi saya merasa terlalu tidak praktis untuk selera saya karena cenderung menghabiskan halaman demi halaman yang membuktikan kebenaran matematika dari algoritma. Yang bukan hal buruk per se, tetapi saya menemukannya terlalu banyak untuk saya.
djhworld
Sepertinya bukan yang saya cari. Mencari penyegaran cepat nyata untuk kembali ke kecepatan dalam seminggu atau lebih. Buku ini 1300 halaman!
Casey Patton
2

Saya sedang menikmati buku ini

masukkan deskripsi gambar di sini

Contoh-contoh ditulis dalam Java tetapi dapat dengan mudah diadaptasi ke bahasa lain. Ini sangat praktis, tetapi tidak secara matematis menyeluruh seperti beberapa buku lainnya.

djhworld
sumber
1
+1 Ini adalah buku pertama yang saya baca tentang algoritma yang membuat algoritma lebih mudah dipahami. Selain itu, situs web buku menyediakan akses ke semua algoritma dalam kode . Lebih jauh lagi, Algoritma Coursera Part 1 dan Algoritma, Part 2 adalah video ceramah yang luar biasa!
Anthony
Buku ini 900+ halaman, saya pikir dia meminta sesuatu dalam 100 halaman?
Pacerier
1

Tentukan kriteria pencarian

Mungkin buang-buang waktu untuk menyelam ke semua buku algoritma sewenang-wenang dan mencoba untuk memahami sesuatu darinya. Sebaliknya, saya akan menyarankan untuk melihat buku-buku algoritma praktis yang dirancang terhadap masalah-masalah dunia nyata dalam proses pengembangan perangkat lunak. Selain itu, memiliki contoh dalam bahasa pemrograman pilihan Anda adalah hal lain yang perlu dipertimbangkan.

Jadi, saya akan menyarankan untuk melihat konten, contoh dan keterbacaan sebelum memilih satu dan menyegarkan kembali pengetahuan saya.

Di sini Anda adalah dua referensi bagus yang dapat membantu Anda memutuskan:

Yusubov
sumber