Podstawy algorytmiki dla juniora - co jest potrzebne?

0

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?

0

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

1

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

4

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.

0

@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?

0

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

0

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

0

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

0

dla Juniora - umiejętność pisania pseudokodu

0

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

1 użytkowników online, w tym zalogowanych: 0, gości: 1