Uzun bir hazırda bekletme modundan sonra veri yapılarımın becerileri nasıl artırılır [kapalı]

Algoritmalar ve veri yapıları konusunda oldukça iyiydim, uzun zaman önce. O zamandan beri, profesyonelce programladım ve daha sonra bu alanda teknoloji becerilerimi tamamen çeken küçük bir takımı yönetmeye gittim.

Yine geliştirici olmaya ve Google için çalışmaya karar verdim. Mesele şu ki, çok pratik değilim, eğer röportaj yapılacak olsaydım 10 dakika içinde kesinlikle dışarı çıkardım.

Yeniden şekillenmem için hangi eğitim programını önerirsiniz? Bu hafta sonu mutlak temellere geri dönüp birkaç çeşit algoritma, bağlantılı liste ve karma tablo uygulayarak başladım. Sonra, diğer temel veri yapıları ve grafik algoritmaları hakkında tüm ders materyalini okuyacağımı düşünüyorum. Eski beyin hücrelerini dengelemek için nispeten kısa bir sürede yapabileceğim odaklanmış bir dizi pratik egzersiz bulmak istiyorum. Bu şeyleri biliyorum - kendime bunu bildiğimi hatırlatmam gerekiyor.

Size söylemek istediğim 4 şey var ve size bunları söylemem gereken sırayı listeledim:

1. Bu sırada kendi yeşil çay kaynağınızı alın
2. Bu yeşil çayı yudumlarken, buradan temin edilebilen Skiena'nın kitabına göz atın . Ve burada ses / video materyalini inceleyin .
3. Http://code.google.com/edu/courses.html adresinden Google tarafından sağlanan mükemmel bir bağlantı kümesine göz atın.
4. En algoritmaları ilgili soruları git SO ve kendi bu cevap vermeyi deneyin

İyi şanslar!

İnsanların şu anda kullandıkları gerçek bir veri yapısını veya dosya biçimini seçmenizi ve onunla harika bir şeyler yapmanızı öneririm. Git dosya biçimi oldukça iyi belgelenmiştir:

http://book.git-scm.com/1_the_git_object_model.html

İnsanların kullandığı bir formatla ilginç bir şey yapmak ve bu konuda titiz olmak, size dersler verir - ve insanların ilgisini çekecek bir şey verir.

Ya da en azından benzersiz bir açıyla bir şeyler yapın. Sizinkine benzer bir konumdayken, döngülerin eklendiğini tespit edebilecek tek yönlü bir grafik yapma hakkında çevrimiçi bir röportaj sorusuna bir cevap yazdım. Fazladan kısıtlama eklemeseydim bu kolay bir sorun olurdu ... ama O (1) 'de eklemeler yapabilmeye karar verdim. Sonuç NoCycle oldu:

http://hostilefork.com/nocycle/

Bu tam olarak amacınızın ne olduğuna bağlıdır - örneğin algoritma tasarımı ve analizi orada mı yoksa standart yapılara ve algoritmalara bağlı mısınız? Ama bana, sanki yapmanız gereken şeyi zaten yapıyormuşsunuz gibi geliyor.

"Çok uzun zaman önce" adlı eski bir favori kitabınız varsa, tekrar ziyaret etmenizi öneririm. Bunun ötesinde, standart yeniden düzenleme-her şey tavsiyesi. Kendinize özel sorular sorun, cevapları gözden kaçırdığınızda cevap arayın ve daha spesifik sorular bulana kadar bulabileceğiniz her şeye hızlıca göz atın.

Algoritmalar ve Veri Yapıları (Niklaus Wirth), tüm algoritma tasarımı ve analizi olmaksızın temel algoritmalar ve veri yapıları hakkında nispeten özlü bir kitaptır. Çok basit olsa da, listeler, çeşitli ağaçlar, yığınlar, ancak örneğin digrafları hatırlamıyorum. Bir avantajı, Oberon sürümünün ücretsiz olarak indirilmesidir - http://www.inf.ethz.ch/personal/wirth/ - kitaplar listesinin altındaki PDF bağlantısını arayın. Wikipedia açık bir kaynaktır, ancak o kadar çok şey vardır ki, oraya gitmeden önce ne istediğinize ve ne yapmadığınıza karar vermek iyi bir fikirdir.

Algoritmalar ve veri yapıları konusunda oldukça iyiyken, eriştiğiniz kaynaklar nelerdi?

Bilginizi fırçalamak için "nispeten kısa bir süre" ne kadar kısadır?

Özveri ile edinilen bilginin ortadan kalkacağını düşünmüyorum. Sadece biraz kaybolur ve bir zamanlar sevdiğiniz konularla eski kahramanlığınızı yeniden kazanmak için hangi alanlarda çalışmanız gerektiğine dair en iyi yargıçsınız.