Podstawy algorytmiki dla juniora - co jest potrzebne?

Dostałem feedback, że dla juniora niezbędna jest przynajmniej podstawowa wiedza teoretyczna z zakresu algorytmiki (przynajmniej w firmach które mnie interesują). Polecono mi podręcznik Cormena, Leisersona i Rivesta "Wprowadzenie do algorytmów", który jest używany m.in. na AGH, przy czym zaznaczono, że nie trzeba poznawać całości (1200 stron) a wystarczy określone 200-300. Pytanie do Was - bardziej doświadczonych programistów:

Czego oczekiwalibyście od interna/juniora na rozmowie rekrutacyjnej z tego zakresu?

http://allegro.pl/cracking-the-coding-interview-6th-edition-189-pr-i6701594398.html - To jest pisane przez kogoś "po drugiej stronie stołu" - więc chyba tego oczekują.

Temat ciekawy i również podbijam.

Szkoda, że ludzie "doświadczeni" nie są tak wygadani jak w g**no postach typu. "wiem co to java czy moge juz pracowac jako developer".

Myślę, że dla juniora najważniejsze będą:

• znajomość struktur danych i ich zastosowań: kolejka, stos, lista, drzewo, tablica z hashowaniem
• divide and conquer
• algorytmy zachłanne
• programowanie dynamiczne
• sito Eratostenesa
• wyszukiwanie binarne
• algorytm Euklidesa
• algorytmy sortujące: quicksort, heapsort
• b-drzewa
• algorytmy grafowe: przeszukiwanie wszerz i w głąb
• najkrótsze ścieżki: bellman-ford, dijkstra
• podstawy złożoności obliczeniowej, w szczególności umiejętność określenia złożoności własnoręcznie napisanych krótkich fragmentów kodu

To spory materiał obejmuje więcej niż 200-300 stron, ale w różnych firmach, oczekują różnych rzeczy.

Najczęściej dostaje się proste rzeczy typu:

• choinka
• palindromy
• sortowanie
• największy wspólny dzielnik
• mediana

ale czasem jest coś trudniejszego z tego zakresu co podałem na samej górze.

@Haskell: http://helion.pl/ksiazki/algorytmy-struktury-danych-i-techniki-programowania-wydanie-iv-piotr-wroblewski,algo4.htm
Co sądzisz o tej pozycji na początek przed pierwszym stażem/praktykami jako Java Web Dev?

Cormen jest też w wersji okrojonej:
http://helion.pl/ksiazki/algorytmy-bez-tajemnic-thomas-h-cormen,algbet.htm

Jeżeli nie przeszkadza ci język angielski to poleciłbym po prostu https://www.amazon.com/Algorithms-4th-Robert-Sedgewick/dp/032157351X

Jak po angielsku, to to jest za free i rewelacyjne! http://interactivepython.org/runestone/default/user/login?_next=/runestone/default/index

dla Juniora - umiejętność pisania pseudokodu

Możesz sobie robić zadanka na spoju aby dopieścić pisanie algorytmów hue.