[Ksiega_dusz]

Co myślicie o Senior Java Developerze który nie potrafił rozwiązać tego zadania na live-coding? Czy Ty byś poradził sobie z tym zadaniem w 1.5h godziny? Nie mówię tutaj o interview do FAANG tylko do kontraktornii, jako wstępna rozmowa przesiewowa, przed docelową rozmową z klientem.

https://leetcode.com/problems/minimum-window-substring/

#pracait #korposwiat #programowanie #programista15k #java

[WhiskyRomeo]

@Ksiega_dusz to że dev nie powtórzył sobie leetcode. Do faang masz na takie zadanie ok 20 do 30 min max. Ja bym potrafił gdybym powtórzył sobie leetcode ( ͡° ͜ʖ ͡°)

[JestemKrzysio]

@Ksiega_dusz: aż mi wróciły wspomnienia ze SPOJa, gdzie ciąg 't' by się pojawiał w 's' albo milion razy, albo by był rozbity na kilkaset miliardów znaków w ciągu, ciągu który nie mieściby się w RAM :d

[Ksiega_dusz]

@JestemKrzysio @WhiskyRomeo @Agent007cm: W kontraktornii to było przesiewowe interview, dałbyś radę coś takiego zrobić?

[Agent007cm]

@Ksiega_dusz ja nawet nie jestem programistą, tylko ich zatrudniam ( ͡° ͜ʖ ͡°) ale w 1.5h bym to zrobił bo lubię takie zagadki a napisanie do tego kodu to tylko dodatek.

[A.....r]

@Ksiega_dusz: Co się dziwić jak po angielsku. Daj po polsku.

[JestemKrzysio]

@Ksiega_dusz: hmm... a to zależy - jakby osoba odpowiedzialna patrzyła na "ładność" kodu to na pewno bym odpadł.

[ViniciusZunior]

@Ksiega_dusz: ja nie rozumiem nawet opisu co trzeba zrobić w tym zadaniu

[Ap-maokai-abuser]

@Ksiega_dusz: @WhiskyRomeo Mój ziomek ostatnio do amazona dostał leetcode easy (ten problem dokladnie https://leetcode.com/problems/flood-fill/description/). Ja nie wiem skąd wy bierzecie, ze do faangów same hardy dają XD. Może do Google/Mety, na poziom L5, ale na L4/Interna na pewno nie.

[elmerski-fudski]

@Ksiega_dusz: Zadania rekrutacyjne brzmią jakby dotyczyły jakiegoś równoległego wymiaru. Pracuje w IT 20 lat i nigdy w pracy nie musiałem rozwiązywać podobnego problemu ( ͡° ͜ʖ ͡°) Na samym końcu takiego procesu zatrudniany jest ekspert od algorytmicznych przekształceń na stringach który nie potrafi zrobić zadania które mój junior robi z palcem w dupie.

[IcyHot]

@elmerski-fudski dokładnie ( ͡º ͜ʖ͡º)

[WhiskyRomeo]

@Ap-maokai-abuser stąd że rekrutuje do Amazona od l4 do l6. Zadanie zależy kto rekrutuje. To które podał op i to które ty podałeś są podobnej trudności.

[WhiskyRomeo]

@Ksiega_dusz no pewnie. Siedzisz nad leetcode parę dzieciąt godzin i takie zadania robisz automatycznie. Problem należy do jednej z pięciu grup algorytmów i po jakimś czasie te zadania stają się do sobie podobne. Potem Cię zatrudniają i zapominasz aż do następnej rekrutacji ( ͡° ͜ʖ ͡°)

[Ap-maokai-abuser]

@WhiskyRomeo co XD. Przecież one są labeled odpowiednio jako easy i hard. Ten flood fill to jest najbardziej trywialna wariacja dfsa. Nie da sie tego nie zrobic jak chociaż liznąłeś grafy. A to z tym oknem jest s---------e przez liczbe edge case'ów itd.

[Mirste]

Ja się na początku zaciąłem bo nie wiedziałem, co to jest „window substring”. Wtf. Czemu nie piszecie po ludzku „substring”? Sytuacja stresowa, a wy się brandzlujecie jakąś faangową terminologią.

Jak senior nie umie tu zakodzić algorytmu kwadratowego, to do odrzucenia. Ale pytanie, po co ci lepszy algorytm, jak masz mniej niż 10k znaków.

[Blomex]

@Mirste: masz 100k znaków

[Blomex]

@Ksiega_dusz: ja bym najpierw zliczył w hashmapie, ile potrzebujemy liter w naszym substringu. Koszt przejścia to
O(t)

Później liczymy sobie tablicę pomocniczą T dla której pod ideksem i jest to jest hashmapa z licznościami liter w danym stringi wejściowym, od 1 do I. Koszt stworzenia takiej tablicy to przejście liniowe po stringu t, czyli O(s)

No i później rozwiązanie najbardziej na pałę to byłoby sprawdzenie dowolnej kombinacji T[i]-T[j] dla i,j <= t.

[Creamfields]

@Ksiega_dusz: powinien zrobić każdy programista, nawet junior. Nie prowadziłbym dalszej rozmowy

[Ksiega_dusz]

@Creamfields: rozumiem