Da li ste loš programer?

"Imam 20 godina iskustva u polju koje ne razumijem i u kojem sam los. Krivim sve ostale za svoje neznanje."

Ovo su klasika pitanja na većini razgovora za programerski posao. Na njima se vidi da li je netko školovan ili samouk programer tj. koliko dobro poznaje neke od osnovnih programskih tehnika i algoritama poput rekurzije, sortiranja, binarnog pretraživanjam minimax itd. Dosta samoukih je i čulo za sve to ali u praksi to najčešće izbjegavaju pa im fali taj način razmišljanja.

Znati složiti komponente na formu nije znanje programiranja!

To nije nikakvo podcjenjivanje, nego istina. Gore navedene zadatke bi bilo koji programer trebao riješiti u 30-ak minuta. 10 minuta da malo razmisli, posloži stavari u glavi, nacrta neku skicu alogoritma i još 10 minuta da to napiše. Još mu 10 minuta ostaje za svaki slučaj. 

Tu nije pitanje koliko netko zna programirati, koliko netko poznaje neki programski jezik, neke module, dodatke, pluginove, nego koliko netko zna razmišljati kao programer, to jest razmišljati te pronaći brzo i efikasno riješenje za navedeni problem. 

U ovakim zadacima kada imaš riješenje u glavi i algoritam na papiru nije problem ga pretipkati u kod.

Ovo gore su zapravo jako lagani zadaci...

Sort, minmax, rekurzija... osnove... Ne vidim di je tu problem...

Takve zadatke prosječni programer treba znati riješiti.

Nije svo programiranje isto pa da svi programeri moraju imati identična znanja, baš suprotno... Jedno je pisati što efikasniji kod na mikrokontroleru sa kilobajtom rama, drugo je pisati sql upit na stroju sa 100 GB, treće je pisati driver koji samo čačka po registrima od hardvera i ne mora znati ništa drugo, četvrto je pisati grafički engine koji nikada ne pristupa (izravno) registrima hardvera nego isključivo poziva neki api, peto... E, isto tako bi trebali biti prilagođeni i testovi na razgovorima. Navedeni zadaci su prikladni recimo za četvrtu navedenu kategoriju gdje ima smisla očekivati da će se pokazati potreba za nekom dodatnom logikom i optimizacijama na razini standardnih C runtime funkcija; za ostale bi bili prilično beskorisni kao kriteriji.

Čovjek nije radio algoritme i to je to, ne znači da nije dobar u onom što radi. Ako ga zanima neka nabavi neku knjigu iz algoritama i neka navali.

 Sort je u ovom slucaju greedy pristup, tako da nisi u pravu.

U drugom je dinamicko, treci sigurno nije rekurzija s kombinacijama bez ponavljanja jer ima ogromnu slozenost (to je brutforsanje, bez obzira kaj mozete rec da imate rekurziju, koja je i sporija od petljanja)

Za treci mi se cini dinamicko takoder najbrze (koje ja mogu pojmiti), ali mozda postoji i bolje

def solve(numbers, target):
    nums = numbers[:]
    num = nums.pop()

    while nums:
        added = solve(nums, target - num)
        if added is not None:
            return added + '+' + str(num)

        subtracted = solve(nums, target + num)
        if subtracted is not None:
            return subtracted + '-' + str(num)

        num = int(str(nums.pop()) + str(num))
       
    if num == target:
        return str(num)

print(solve([1, 2, 3, 4, 5, 6, 7, 8, 9], 100))

Ovaj kod daje rješenje "1+23-4+56+7+8+9"

J*beš te zadatke...

Dođem kod klijenta sa setupom od aplikacije (koja je kod mene radila). Instaliram, podesim. Puca kod dohvaćanja popisa kamera. "Application has stopped responding". try...catch ne hvata ništa. Jednostavno pukne na nekom DLLu koji je dio SDKa. Uz SDK nije došlo jedno slovo dokumentacije (ActiveX kontrola i par DLLova za komunikaciju i dekodiranje videa). Kod mene ta ista funkcija prolazi bez problema. Hardver - identičan. Sve ostale funkcije rade osim te. Nijedna kamera nema naše znakove u imenu, samo eng abeceda i brojevi. Nema specijalnih znakova. I tako jedostavno pukne.

Klijent stoji uz tebe i gleda kako se aplikacija ruši. Imaš 1h da popraviš ili uperiš prst u krivca za problem (pa da riješiš i to).

Kako se dohvaća popis kamera? Otvoriš konekciju, dobiješ broj kamera, pozoveš ChangeCam, pokreneš playback, dohvatiš naziv (jer ne možeš prije), zaustaviš playback, zatvoriš konekciju. Ponovi proceduru na idućoj.

Nikakve rekurzije, minimumi, maksimumi nit algoritmi nisu pomogli pri rješavanju tog problemčića.

I, što je bilo? Driver se nije startao, falio je CoInitialize ili slično, neki servis od Windoza nije bio startan? Nagađam da je neki relativno egzotični hardver i nije Blackmagic.

 Nije egzotika, DVR snimači.

Postoje logovi i u njima nema apsolutno ništa jer ne puca moja app nego DLL iz SDK.

Problem je ugl u sporosti mreže. Zbog ogromnih latencija između PCja i DVRova, pokrenute operacije se "kolju" i taj SDK nije napisan da hendla takve cirkuse. Rješenje - sve usporiti (sekunda - dvije između naredbi) ili jednostavno kompletno izbaciti to dohvaćanje imena, ostaviti samo brojeve (cam 0, cam 1...).

Ili upgradeati mrežu. Optika, Cisco routeri...

Ne možeš niti moraš sve stvari znati napamet. Ali ipak se očekuje da imaš znanja o kodu kojeg pišeš jer niti copy/paste nije rješenje. Ključno je naučiti što algoritam radi i kada ga je idealno koristiti, no vrijedi i obrnuto - ako znaš princip rada algoritma tada i napisati code ne smije biti preveliki problem. Primjerice, bubble, selection i insertion sort sigurno iz glave mogu napisati odmah jer idejno znam kako koji radi, no primjerice merge, heap i quick sort je ipak dosta teže jer se rekurzivno polje mora dijeliti po pola, pa svaki dio zasebno sortirati, spajati itd. No kada bi vidio njihov code bilo bi mi vrlo brzo jasno koji je koji sort.

Tako da, ti algoritmi koji se traže na razgovoru za posao nisu baš tolike složenosti da se ne mogu napisati napamet ukoliko zaista razumiješ što i kako algoritam radi.