Mam wywiady programistyczne za kilka tygodni. Przed chwilą wziąłem lekcję algorytmów, ale prawdopodobnie zapomniałem o kilku kluczowych pojęciach.
Szukam czegoś w rodzaju bardzo krótkiej książki ( <100 stron ) na temat algorytmów, aby wrócić do prędkości. Należy uwzględnić algorytmy sortowania, struktury danych i wszelkie inne niezbędne elementy. To nie musi być książka ... po prostu szukam świetnego sposobu na złapanie za tydzień.
Jakie jest najlepsze narzędzie do szybkiego wprowadzenia lub odświeżenia algorytmów?
interview
algorithms
Casey Patton
źródło
źródło
Odpowiedzi:
Zapoznaj się z samouczkami algorytmu TopCoder . Są bardzo nieformalne, co pozwala im pozostać krótko i do rzeczy - luksus, na który nie stać poważnej książki o algorytmach. Celem tych samouczków jest odświeżenie wiedzy, jeśli wcześniej studiowałeś te algorytmy, lub udzielenie ci wstępnego kierunku w badaniu konkretnej grupy algorytmów.
źródło
Ok, każdy rekrutujący z firmy technologicznej mówi to samo przed rozmową kwalifikacyjną:
Ponieważ w zasadzie cytowałeś to zdanie dosłownie, zamierzam zgadywać, że przeprowadzasz wywiad dla dużej firmy technologicznej (czy to Google, Microsoft, Apple, Amazon, czy coś innego - - wszyscy robią to samo wobec swoich kandydatów).
Potrzebujesz książek, które koncentrują się na algorytmach, z którymi będą się wypytywać podczas wywiadu, ponieważ pozwoli to lepiej zrozumieć, czego możesz się spodziewać. Moje rekomendacje:
http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&ke words=coding+interview
I
http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X
Ja bardzo polecam lekturę tych książek, zwłaszcza pierwsza (wink, wink, szturchać, szturchać, kaszel - Imightbetalkingfromexperience - kaszlu).
Z całą powagą wywiad programowy w dużej firmie technologicznej nie przypomina wywiadów w innych miejscach. Musisz być na to przygotowany, bo stykasz się z ludźmi, którzy przygotowywali się od miesięcy.
Przeczytaj książki, poćwicz pisanie kodu na papierze i wyrzuć go z parku :)
źródło
Użyłem tej książki na moim uniwersytecie jako niezbędnej do kursu, ale uważam, że jest dość dokładna. Jest to całkiem przydatne, aby mieć je również jako punkt odniesienia.
Jeśli wolisz źródło online, powinieneś zajrzeć na tę stronę .
źródło
Obecnie podoba mi się ta książka
Przykłady zostały napisane w Javie, ale można je łatwo dostosować do innych języków. Jest to bardzo praktyczne, ale nie tak matematycznie dokładne jak niektóre inne książki.
źródło
Zdefiniuj kryteria wyszukiwania
Zanurzenie się w dowolnej książce algorytmów i próba uchwycenia czegoś z tego może być stratą czasu. Zamiast tego sugerowałbym przyjrzenie się praktycznym książkom z algorytmami dostosowanymi do rzeczywistych problemów w procesie tworzenia oprogramowania. Ponadto warto rozważyć przykłady w wybranym języku programowania.
Proponuję więc przyjrzeć się treści, przykładom i czytelności przed wybraniem jednego i odświeżeniem mojej wiedzy.
Oto dwa dobre referencje, które mogą pomóc w podjęciu decyzji:
źródło