Co to jest dobre, szybkie odświeżanie algorytmów? [Zamknięte]

10

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?

Casey Patton
źródło
Krótki? Myślę o podręczniku kursu uniwersyteckiego czy coś takiego.
Joris Timmermans
Do jakiego rodzaju pracy przeprowadzasz rozmowę kwalifikacyjną (język, rodzaj pracy itp.). Jeśli przeprowadzasz rozmowę w sprawie typowej pracy w firmie (aplikacje / strony CRUD, raporty itp.), Prawdopodobnie nie będziesz pytany o algorytmy, ale o twoje umiejętności korzystania ze struktur, zapytań do baz danych itp. Jeśli robisz systemy wbudowane i tym podobne, algorytmy są bardziej prawdopodobne.
jfrankcarr

Odpowiedzi:

5

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.

dasblinkenlight
źródło
3

Ok, każdy rekrutujący z firmy technologicznej mówi to samo przed rozmową kwalifikacyjną:

Studiuj algorytmy, ponieważ zapytają Cię o to podczas wywiadu.

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:

wprowadź opis zdjęcia tutaj

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

wprowadź opis zdjęcia tutaj

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 :)

riwalk
źródło
2

Wprowadzenie do algorytmów

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ę .

Neil
źródło
Książkę kupiłem kilka miesięcy temu, ale uznałem, że jest to zbyt niepraktyczne dla moich upodobań, ponieważ wydaje się, że strony na stronach udowadniają matematyczną poprawność algorytmów. Co samo w sobie nie jest złą rzeczą, ale dla mnie to za dużo.
djhworld,
Nie wygląda na to, czego szukam. Szukasz naprawdę szybkiego odświeżacza, aby wrócić do prędkości za około tydzień. Ta książka ma 1300 stron!
Casey Patton,
2

Obecnie podoba mi się ta książka

wprowadź opis zdjęcia tutaj

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.

djhworld
źródło
1
+1 To pierwsza książka, którą przeczytałem na temat algorytmów, dzięki której algorytmy są znacznie łatwiejsze do zrozumienia. Ponadto strona internetowa książki zapewnia dostęp do wszystkich algorytmów w kodzie . Co więcej, Algorytmy Coursery Część 1 i Algorytmy Część 2 to doskonałe wykłady wideo!
Anthony
Ta książka ma ponad 900 stron. Myślałem, że poprosił o coś na 100 stronach?
Pacerier
1

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:

Jusubow
źródło