[kamikadze97]

Jakie algorytmy i struktury danych trzeba po prostu znać jako backendowiec? Co wam się przydaje?

Póki co potrafie: two pointer, binary search, slinding window, a z struktur danych wszystkie podsatowe z API javy. Potrafie rozróżnić złożoność obliczeniową np. między podejściem brute-forcowym od optymalnego np. binary search przy poprawnych przeszukiwaniu danych.

#programowanie #programista15k #algorytmy #strukturydanych

[xenonso]

@kamikadze97: Lista, set, mapa (i ich odmiany), kolejka, drzewka (np. binary, avl), stos itd.

[BreathDeath]

@kamikadze97: Imo powinieneś potrafić zrobić wszystko EASY z leetcode. :)

[Blomex]

@kamikadze97: bloom filter, bwt algorithm, Karatsuba algorithm, B-drzewa, tablice sufiksowe, Coppersmith-Winograd. A tak serio to wypisałem jakieś losowe rzeczy które przyszły mi do głowy, nikt nie będzie od ciebie wymagał implementacji tablic sufiksowych od zera (no chyba, że na studiach). Głównie warto wiedzieć, że niektóre struktury w stylu Fenwick tree istnieją, I kiedy można je zastosować. Rzadko kiedy będzie je implementować od zera.

[Whiskeyjack29]

@kamikadze97: Po co znać jakieś struktury jak AI napisze kod ( ͡° ͜ʖ ͡°)

[WhiskyRomeo]

@kamikadze97 Powinieneś znać bardzo dobrze struktury danych, podstawowe algorytmy - chociaż raz w życiu zrobić sobie wyzwanie z leetcode na podstawowym poziomie. O zaawansowanych algorytmach, kryptografii to sobie conajmniej poczytaj. Dla backendowca dochodzi jeszcze wiedza z baz danych, sieci, devops, system design, ale nie o to pytasz.

[WhiskyRomeo]

@Whiskeyjack29 no właśnie tym bardziej powinieneś znać bo ai coraz lepiej kłamie

[KaczorekPehapowiec]

@kamikadze97: raz w życiu korzystałem w pracy z DFS. Bardziej niż znajomość algorytmów przydaję się umiejętność "kombinowania", która przy algorytmach jest potrzebna

[k.....l]

Jakie algorytmy

@kamikadze97: buble sort