[AnonimoweMirkoWyznania]

#anonimowemirkowyznania
Prowadzimy rekrutację na seniora #programista15k. Przypadło mi przeprowadzić pierwszą rozmowę. Przyszło 7 seniorów, każdy dostał zadanie: "zaimplementuj quicksort w dowolnie wybranym języku programowania". Nie zrobił zaden. Czas 45 minut. Gdyby któryś zrobił, spytałbym o złożoność obliczeniową i pamięciową rozwiązania. Polskie IT to dramat.

INB4 "to nie olimpiada informatyczna" - u nas w produkcie mamy sporo "sprytnych" algorytmicznych rozwiązań.

#programowanie #pracait #pracbaza #praca

Kliknij tutaj, aby odpowiedzieć w tym wątku anonimowo
Kliknij tutaj, aby wysłać OPowi anonimową wiadomość prywatną
ID: #5f1706aa83e35d1fc753bfd4
Post dodany za pomocą skryptu AnonimoweMirkoWyznania ( https://mirkowyznania.eu ) Zaakceptował: sokytsinolop
Wesprzyj projekt

[==================......................] 45% (105zł/235zł)

Uzbieraliśmy już na 2 lat działania AMW!

[Wap30]

@NiedzielnyMirek: to js, arraye się inicjują defaultowo "puste", więc każde wywołanie n-tego elementu będzie zwracac undefined. Fill właśnie po to jest, żeby zainicjalozować tablicę z elementem neutralnym dla danej operacji matematycznej, inaczej byś dostał NaNy.

[motokate]

@NiedzielnyMirek: Bo JS jest gópi xD new Array(n) tworzy n-elementową (teoretycznie) tablicę zawierającą nic i zapuszczenie na niej map, forEach czy filter, które iterują po elementach tablicy, nie wywołuje żadnego przebiegu, bo nie ma po czym. Otwórz sobie konsolę przeglądarki i porównaj efekt uruchomienia

new Array(5).forEach((n, i) => console.log('element tablicy o indexie ' + i));

z

new Array(5).fill(0).forEach((n, i) => console.log('element tablicy o indexie '

[asdfghjkl]

@AnonimoweMirkoWyznania: Znałem takiego jednego. Algorytmy wykute na pamięć. Clean code przeczytał milion razy i jak go w nocy obudzisz to recytuje z pamięci a gdy przyszło do napisania jakiejś funkcjonalności w aplikacji od a do z to nic tam się kupy nie trzymało. Na poziomie pojedynczej funkcji dzieło sztuki a po spojrzeniu na całość z góry kupa straszna i generalnie overengenering. Praca komercyjna to nie kółko naukowe na uczelni. Programista

[S.....a]

@AnonimoweMirkoWyznania: niby wszyscy programiści a nabierają się na takiego baita xD

[S.....e]

@AnonimoweMirkoWyznania: Twoje zarzutki to dramat

[bartpl]

@yggdrasil: order_by i sortuje 100% sprawdzone i działa.

[asdfghjkl]

@SmalecAlfa: Nabierają na co? Nawet jeśli to zarzutka to co to zmienia? Takie firmy o jakich pisze op są bo sam kiedyś trafiłem na podobną XD

[Djelon]

@motokate: jestem przeciwny pisaniu kodu, który zrozumie tylko ktoś doświadczony w skryptowej javie, kosztem 2 linijek.

Zwłaszcza, że wszystkie przykłady są słabe, bo można to zrobić prościej:
def arr = [];
for (i=1; i<100; i=i+2) {
arr.push(i)
}

[rskk]

@motokate: Array.fill jest wolniejszy od zwykłego loopa - szczególnie poza implementacjami silnika V8 - jeżeli ktoś by o tym nie wspomniał to u mnie by miał minusa.

[romek898]

ohoho jaki ból dupy miernot tutaj xD

@mcnight95: Zapomniałeś napisać z konta AMW, panie OP.

[AnonimoweMirkoWyznania]

TerminowaKreatura: Przeciez odpowiedzi na takie pytania szuka sie w google i wybiera sie to, ktore jest najszybsze. Jedna-dwie minuty pracy, zamiast 45.

Watpie zeby ktokolwiek bez uprzedniego przygotowania z pamieci dal Ci takie rozwiazanie:

const quicksort = ([head, ...tail]) => head === undefined ? [] : 
 [...quicksort([...tail.filter(a => a <= head)]), head, ...quicksort([...tail.filter(a => a >

[Xysz]

@AnonimoweMirkoWyznania: senior 15k xD

To juz wiesz, czemu nie znalezliscie.

[Wap30]

nabierają się na takiego baita xD

@SmalecAlfa: no faktycznie, o Google było głośno że pyta o odwracanie drzewa binarnego, ale jak gdzieś w januszeksie pytają o quicksort to MUSI być bait, przecież to niemożliwe xD

[jalop]

@AnonimoweMirkoWyznania: dobrze, zez góry nie narzuciła języka i nie była to simula67

[motokate]

@rskk: Owszem, a jeszcze szybciej iterować i-- zamiast i++. Tyle że na ogół nie ma to najmniejszego znaczenia. Za to na bardzo duże znaczenie, żeby za pół roku móc przeczytać to, co się kiedyś napisało, bez bólu głowy.

[rskk]

@motokate: no nie do końca, jak piszesz coś takiego to najczęściej wydzielasz to sobie do zewnętrznego helpera, później ludzie używają go nie sprawdzając co jest pod maską. Zaczną tam wrzucać dziwne rzeczy i performance dostanie po dupie. Dodatkowo ja jestem fanem komentarzy w kodzie do takich "magic numbers".

[motokate]

@Djelon: To nie jest prościej (napisałam, dlaczego), a operacje na arrayach to podstawy. Nie chodzi o liczbę linijek.

[rskk]

@Wap30: to polecam sobie poczytać co tam się w tym Google teraz odwala ( ͡° ͜ʖ ͡°)( ͡° ͜ʖ ͡°)

[motokate]

@rskk: Ja jestem fanką braku magic numbers i magic strings (wszystko leci do stałych) i braku komentarzy - komentarz świadczy o tym, że kod nie jest dość czytelny. Komentarze tylko do objaśniania, dlaczego taka a nie inna logika (rzeczy, których z kodu nie da się wyczytać). Reszta powinna być tak napisana, żeby nie było potrzeby komentować.

[Wap30]

@rskk: a co to miałoby mieć do rzeczy?