[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!

[ArchDelux]

@imarid

Także zwaliłbym na

*Tak że

(－‸ლ)

[ironiczny_qwert]

@Speedy: paradoksalnie to zarówno KR, jak i KMR, zwykłe haszowanie, albo inne tego typu algo są całkiem przydatne, nawet w codziennej pracy. Ja wiem, że jest np. biblioteka re w Pythonie, ale wyszukiwanie w tekście (szczególnie częste, w tekstach o dużej objętości) jest bardzo przydatne. A nawet jeśli nie zna się ich na pamięć (bo nie ma najczęściej takiej potrzeby), to po szybkim znalezieniu opisu powinno się umieć to sprawnie zaklepać

[majorponury]

@AnonimoweMirkoWyznania: XXXXXXXXXD

[Bomfastic]

@motokate: przeczytałem sobie wszystkie twoje komentarze w tym wątku i zgadzam się, ale jednak nie.

Jeżeli kod jest nieczytelny, to wina code review. Znajomość języka żeby stworzyć jednolinijkowca to jakieś nieporozumienie i potwierdzi to każdy, kto miał styczność z szatanem o nazwie Perl.

Ale dla mnie jeśli w pierwszym przykładzie, zmienić nazwę zmiennej z numbers na oddNumbers. To jest to najbardziej czytelna i zrozumiała wersja. Z prostego powodu, każdy znając jakikolwiek

[Speedy]

@ironiczny_qwert: Usunąłem mój wpis, bo nie wiem, czy to nie zarzutka i mi się głupio zrobiło xD. Co do Twojego komentarza, to oczywiście umiejętność zaklepania czegoś na podstawie dokumentacji oraz umiejętność kojarzenia faktów jest jak najbardziej ok, ale na takiej teoretycznej rekrutacji dostajesz temat, długopis, kartkę i ktoś siedzi nad Tobą i patrzy Ci na ręce z zegarkiem w ręku. Nie możesz nic wyszukać, na spokojnie poczytać i napisać jakby to

[grafffik]

@AnonimoweMirkoWyznania: przecież to II-III rok studiów informatycznych. :) ja #!$%@?. nieźle.

[adamssson]

@AnonimoweMirkoWyznania: Masz. 0,235s szukania w gógle. #python. czekam na oferte pracy
def QuickSort(arr):

elements = len(arr)

#base case
if elements < 2:
return arr

currentposition = 0 #position of the partitioning element

for i in range(1, elements): #partitioning loop
if arr[i] <= arr[0]:
currentposition += 1
temp = arr[i]
arr[i] = arr[currentposition]
arr[currentposition] = temp

temp = arr[0]
arr[0] = arr[currentposition]
arr[currentposition] = temp

[Utylizacja]

@motokate: Fora od juniora zrozumie każdy, a ostatni sposób funkcyjny to już jest zaciemnianie kodu.
Za to przedostatni sposób funkcyjny jest czytelny.

[ironiczny_qwert]

@Speedy: nie no, jeżeli ktoś rzuci jakiś egzotyczny algorytm (a dokładnie samą nazwę) to jest to rak. Ale jeśli w miarę opowie o co w nim chodzi, albo da problem i sam masz coś wykombinować, w dobrej złożoności czasowej i pamięciowej, to nie byłoby źle

[ironiczny_qwert]

@boryspo: o #!$%@?, jak szanuje za 'sqrt trick' ( ͡° ͜ʖ ͡°)

[plushy]

@gdziemojimbuspiatka no i właśnie jesteś studentem który z tym jest na bieżąco, popracujesz kilka lat w branży to jest wiedza którą przydaje się tylko jeśli trafisz na takie pytanie na rozmowie kwalifikacyjnej. A jak nie zakujesz takich cudów przed rozmową to coś tam będzie dzwonić ale nie będziesz do końca wiedział co i jak. To nawet nie sprawdza wiedzy z algorytmów bo jakby ktoś chociaż siadł przed kompem i poczytał Wikipedię to

[upadlykociak]

@AnonimoweMirkoWyznania: Bjarne Stroustrup bardzo ładnie powiedział kiedyś, że najlepszy sposób w 99% przypadków to zaimportowanie algorytmu z biblioteki. Szansa, że koszty twojego wymyślania nowego podejścia okażą się być warte zysku w czasie wykonywania są po prostu zbyt małe.

[w.....v]

@motokate: ja się z tobą zgadzam, po to są higher order functions żeby z nich korzystać a nie wszędzie wrzucać fory, tak damo się zgadzam z komentarzami w projekcie, ale tak napisal @r333m4k444 mogę tak myśleć bo robię pare miesięcy w js xD (tutaj akurat react ts z wykorzystanie rxjs)

[secret_passenger]

@AnonimoweMirkoWyznania: ja na rozmowach nie każę robić algorytmiki, ale pytam i rozmawiamy o złożoności obliczeniowej - bo chcę wiedzieć czy ktoś cokolowiek kojarzy w temacie.

natomiast powiem tak - wkurza mnie to jak wysokie są wymgania do robienia CRUDów w Polsce. wymagania jak do gamdevu a nawet lepuej, a potem praca taka, że w sumie bardziej ogarnięty licealista byłby w stanie to robić.

ale druga strona medalu też jest taka, że

[motokate]

@Bomfastic: To są przykłady tego, jak piszą kandydaci (a w sumie to nawet częściej nazywają zmienną po prostu "array").
Chyba już trzeci raz piszę, że nie chodzi o zmniejszenie liczby linii kodu, ostatni raz spróbuję wytłumaczyć:

Jeśli masz do przeczytania dużo kodu, to musisz jednocześnie ogarniać i przetrzymywać w swojej pamięci krótkotrwałej wiele rzeczy od najniższego do najwyższego poziomu abstrakcji: poczynając od "co zawiera zmienna x", przez "co robi ta linia

[blend]

@motokate:

>> gen = (i for i in range(100) if i % 2 == 1)

>> list(gen)

( ͡º ͜ʖ͡º)

[motokate]

@blend: No, i pora na CSa. (⌐ ͡■ ͜ʖ ͡■)

[masz_fajne_donice]

@AnonimoweMirkoWyznania: Pewnie brałeś jakichś samouków geniuszy itp. po kursach. Wziąłbyś kogoś po dowolnym IT na polibudzie to by od niechcenia zrobił. Dwa lata nas z tego wałkowali trzeba było na kartce papieru takie rzeczy implementować.

@r00ti: @imarid: Ale wiecie, że jednak sporo prac IT wymaga znajomości algorytmów? Więc trochę przypał przy tych stawkach nie mieć podstawowej wiedzy.

[z.....l]

@masz_fajne_donice: jestem samoukiem i 5 lat pracuje jako backendowiec/devops i algorytmów się uczyłem tylko do rekrutacji. Poza tym Nigdy w życiu nie przydały mi się te popularne algorytmy

[Kresse]

@AnonimoweMirkoWyznania: Za 15k to ci mogę najwyżej napisać sortowanie bombelkowe ( ͡° ͜ʖ ͡°)

[masz_fajne_donice]

@zdalny_robol: Oczywiście że nie. Jak ktoś w pracy implementuje quicksorta to albo pracuje w światowej korporacji i jest najlepszym z najlepszych albo lepiej niech #!$%@? jak najprędzej.
Chociaż quicksort jest algorytmem uniwersalnym - mi się na przykład wielokrotnie sposób działania dziel i rządź przydał przy rozwiązaniu wielu codziennych problemów IT. W ogóle te algorytmy warto znać bo się przydają żeby się inspirować.
Ale fakt że mi się nie przydały przez 8

[KrzaQ2]

@Khaine: Z ciekawości aż sprawdziłem, i faktycznie ani abseil ani folly nie implementują własnego sortowania. Ale akurat takie firmy jak gugl czy fejsbuk jak najbardziej są przykładami wyjątków, gdzie może mieć to sens. Dość zobaczyć prezentację o fbstringu: [https://www.youtube.com/watch?v=kPR8h4-qZdk](https://www.youtube.com/watch?v=kPR8h4-qZdk) albo tę o sortowaniu (gdzie Alexandrescu wyciska wodę z kamienia z popularnych implementacji sortowań): [https://www.youtube.com/watch?v=FJJTYQYB1JQ](https://www.youtube.com/watch?v=FJJTYQYB1JQ)
Nie zgadzam się też, że w cpp nie można znaleźć dobrze płatnego zajęcia. Jest ciężej, faktycznie, niż

[Bomfastic]

@motokate:

miałabym nie weryfikować znajomości JS w rozmowie o stanowisko JS dev

Tego nigdzie nie napisałem, ale jesteś skupiona na swoim języku i nie patrzysz na problem rekrutacji w sposób ogólny.

Zauważ też, że - jakkolwiek można się nie zgadzać z moim podejściem - nikt poza mną nie pokusił się o uzasadnienie, dlaczego jego podejście miałoby być lepsze.

Oczywiście, rekrutacja jest procesem złożonym. I w tym wątku ludzie w większości skupili

[Bomfastic]

@motokate no i jeszcze uzasadniam dlaczego uważam, że to co napisałem wyżej jest lepsze. Dlatego, że ma standaryzację, jeżeli ktoś zajmuje się rekrutacją długo, to taki proces pozwala wysnuć logiczne wnioski i poprawić swój proces rekrutacji. Ponieważ wszystko jest zapisane i łatwo po czasie stwierdzić czy zatrudniony kandydat z perspektywy czasu dał radę, czy dupę

[p.....o]

@AnonimoweMirkoWyznania: Masz rację, pytanie o takie rzeczy to dramat.

[p.....o]

@asdfghjkl:

Praca komercyjna to nie kółko naukowe na uczelni.

Uczelnie to wiedzą dlatego też na zajęciach i na kółkach skupiają się na tworzeniu projektów, a nie o dyskusji o tym jak działa sortowanie.

[asdfghjkl]

Uczelnie to wiedzą dlatego też na zajęciach i na kółkach skupiają się na tworzeniu projektów, a nie o dyskusji o tym jak działa sortowanie.

@push3k-pro: i słusznie. Nie po to mamy technologię, żeby wszystko kuć na pamięć. Należy pamiętac to co konieczne do sprawnej pracy na codzień a resztę można doczytać w momencie, gdy będzie potrzebne

[p.....o]

@motokate:

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

Co nie zmienia tego, że kod powinien być zrozumiały za pierwszym spojrzeniem, a nie po kilkusekundowym (lub dłuższym) zastanowieniu się co tam się dzieje. Jak widzę w kodzie w pracy takie poskracane zapisy to komentuję taki i wklejam obok rozbity, by potem jak przyjdzie jakiś junior czy stażysta nie zastanawiał się co artysta

[asdfghjkl]

@asdfghjkl: Niemożliwością w zasadzie jest spamiętać wszystko dlatego trzeba filtrowac co warto zapamiętac a co nie i dodać do snippetów, bo bania siądzie po krótkim czasie

[asdfghjkl]

Jak widzę w kodzie w pracy takie poskracane zapisy to komentuję taki i wklejam obok rozbity, by potem jak przyjdzie jakiś junior czy stażysta nie zastanawiał się co artysta miał na myśli.

@push3k-pro: i o to chodzi. Jak konkretny kod A lub B nie ma realnego wpływu na wydajność a B jest czytelniejszy pomimo, że dłuższy to właśnie tego czytelniejszego należy użyć a nie tworzyć kod na siłę krótszy który ostatecznie

[p.....o]

@blisko_kebab:

ah quicksort z poziomu seniora:

import static lib.quicksort

sorted = quicksort(array)

badum tss

To jest prawda, właściwie to junior z rocznym doświadczeniem powinien znać takie rzeczy.

[Regis86]

Pracuję w IT od lekko ponad 10 lat, a pierwsze projekty robiłem w liceum, czyli niemal 20 lat temu.
Ilość razy kiedy musiałem zaimplementować quicksort od zera: 0

W ogóle rekrutacja w IT to patologia i festiwal demonstrowania długości przyrodzenia przez firmę / rekruterów / osoby prowadzące rozmowy.

Najlepsze zadania rekrutacyjne, to tzw. zadanie domowe / take home assignment - prosty projekt to zaimplementowania w 3-4 godziny w wybranym przez siebie czasie

[DanielAquarius]

@AnonimoweMirkoWyznania: Po co im znajomość algorytmów na pamięć? Może jeszcze stackoverflow powinni znać na pamięć? Programista ma wiedzieć jak użyć danego algorytmu, a nie klepać go z pamięci.
Bez urazy, ale przez takie rekrutacje firmy tracą pieniądze, bo zamiast skupić się na poprawie procesu wyszukiwania kandydatów, to dajecie jakieś zadanka w stylu szkolnym i dane ogłoszenie wisi po 4 - 6 miesięcy, gdzie w tym czasie na spokojnie juniora da się

[juzwos]

@grafffik: inwokacja z Pana Tadeusza to liceum jest
Powiedz to z pamięci teraz

[matwes]

@Regis86: zadania domowe są fajnie pod warunkiem, że nie wymaga się od kandydata rozwiązania w 3 godziny jakiegoś problemu z którym zespół się miesiąc czasu męczył. Słyszałem też o praktykach, gdzie firma podsyłała kawałek funkcjonalności do zrobienia w rzeczywistym projekcie niby to jako zadanie rekrutacyjne, a potem sobie przywłaszczała kod dziękując kandydatowi za udział w rekrutacji.

[CzornyProrok]

@AnonimoweMirkoWyznania: ja bym Ci napisał na tej kartce, że jest na GitHubie, a wymyślanie koła na nowo to strata czasu i pieniędzy

[JohnFairPlay]

@HHHHHH też by nie zrobił, bo nawet nie ma czasu grać w RoE

[Siemomyslaw]

Ja przez większość czasu, gdy programuję, myślę bardziej o tym, jak coś uprościć, skrócić, bądź wykorzystać gotowe narzędzia przyspieszające prace i zmniejszające późniejsze koszty związane z utrzymaniem i dalszą rozbudową aplikacji. Gdybym nagle w swojej pracy doszedł do wniosku, że muszę napisać quicksorta, to bym od razu widział, że coś jest nie tak. Znajomość algorytmiki jest przydatna, gdy pracujesz w Google czy innych gigantach, pracujących nad mega specjalistycznymi projektami. Dla zwykłego, szarego

[Regis86]

@matwes: Oczywiście, zgadzam się. Zdanie o którym mówię, to jakiś trywialny algorytm na poziomie eliminacji Google Code Jam plus jakieś API dla niego. Albo prosta aplikacja CRU (nawet bez D) z jedną tabelą w bazie danych etc. Tu nie chodzi o trudność zadania, a "kompleksowość" tego, czego projekt dotyka.

[KryptoMirek]

@AnonimoweMirkoWyznania: świetne zadanie, które udowadnia, ze ktoś to zna na pamięć xD HA TFU

[pankalmar]

@AnonimoweMirkoWyznania: bait nie bait, masz tu odpowiedz w java. Bo lubie takie zadania ( ͡° ͜ʖ ͡°)

Collections.sort();

dziekuje pozdrawiam pora na CSa

[pankalmar]

@CzarnaSylweta: dobre :D ciekawostka w jednym przypadku sortowanie bombelkowe czy przez wstawianie bedzie szybsze niz quick/merge. Wtedy kiedy kolekcja bedzie juz wstepnie posortowana lub prawie posortowana :)

[AnonimoweMirkoWyznania]

TrzeźwaSamica: Jest to najgorsza metoda testowania developerów. Ale jak znam fantazję zakompleksieńców co coś jeszcze wymyślą.

1. Dobry developer po pierwsze wie, że biblioteki standardowe sortują całkiem dobrze i prawie nigdy nie musiał niczego takiego implementować.
2. Dobry developer wie gdzie się odwrócić by znaleźć sensowne informacje i wie czy i kiedy jest sens się "bawić".
3. Dobry developer wie jakie wymagania są stawiane jego algorytmowi i bardzo, bardzo często stawiane

[Tomek7]

@AnonimoweMirkoWyznania: Jestem programistą, seniorem i powiem tak: pamiętanie szczegółów jak coś działa jest zazwyczaj zbędne. Na co dzień ważna jest informacja o stabilności i przede wszystkim złożoności algorytmu. Wiele razy pisałem quicksort na olimpiadach i studiach, a mimo tego teraz pewnie bym się nie zmieścił w 45 minut. Szczególnie, żeby sprawdzić wszystkie przypadki brzegowe. Wolę pomyśleć i napisać to wolniej, ale porządnie, niż znać na pamięć algorytm i robić wyścig czy

[3agle]

@AnonimoweMirkoWyznania: co za idiotyzm xD Tak, już lecę i zapamiętuję wszystkie algorytmy sortowania, bo jakieś barany z z gównokorpo nie potrafią sprawdzić fatycznej wiedzy, która ma znaczenie xD

[baszmen]

Beka z Was, Typy. Nie musisz pamiętać jak napisać quicksorta, żeby go napisać. Jeśli znasz koncepcję, to po prostu (jak jesteś myślący i ogarniający na jakimkolwiek poziomie) to napiszesz i po sprawie :) !

Propsuje za normalne zadania rekrutacyjne!

[K.....z]

@AnonimoweMirkoWyznania: taki obraz seniorow ktorzy znalezli prace jak jeszcze bylo latwo

[MateuszNH]

@AnonimoweMirkoWyznania: A powiedzieliście chociaż który to był ? Ja za #!$%@? nie pamiętam a wiele razy robiłem. A i pytanie czy jak quicksort jest w jakiejś bibliotece standardowej i wystarczyło tylko się do niego odwołać to się liczy czy nie xD?