Želite posao u Twitteru: Pripremite odgovor na zbunjujuće pitanje o kiši

25.12.2013. 11:17 / Izvor: net.hr

Srećom za nas, Kozakov je napisao blog o svom iskustvu. Budući da je aplicirao za poziciju programera, Kozakov je dobio zadatak da kreira model za rješavanje matematičkog problema, u formi koda.

Michael Kozakov, student računalnih znanosti, prije nekoliko tjedana predao je molbu za posao u Twitteru.

Srećom za nas, Kozakov je napisao blog o svom iskustvu. Budući da je aplicirao za poziciju programera, Kozakov je dobio zadatak da kreira model za rješavanje matematičkog problema, u formi koda.

Problem se na prvi pogled čini nevjerojatno lakim. Ali to je ono što razlikuje studente slobodnih umjetnosti od štrebera računalnih znanosti.

Pokušali smo ga pojednostaviti što je više moguće.

Ovdje je najelegantnije rješenje koje je Kozakov napisao na svom blogu :

"Rješenje u jednom prolazu ... izbjegava pronalaženje maksimalne vrijednosti pomicanjem dva pokazivača sa suprotnih krajeva niza jednog prema prema drugome. Ako je najveća vrijednost lijevo od lijevog pokazivača manja nego najveća vrijednost koja se nalazi desno od desnog pokazivača, tada pomaknite pokazivač ulijevo jedan indeks na desnoj strani, U suprotnom, pomaknite desni pokazivač jedan indeks ulijevo. Ponovite sve dok se dva pokazivača ne presijeku . (To je opširno objašnjenje , ali kod je jako jednostavan)."

Ako nemate pojma o kodiranju, ove upute je lakše razumjeti ako držite dva prsta kao pokazivače dok čitate dijagram. Drugim riječima, rješenje je u osnovi pronaći dva najviša tornja koja su najdalja lijevo i najdalja krajnje na desnoj strani dijagrama i zatim izračunajte volumen između njih. Ili?

 

*Pri preuzimanju teksta s portala Akta.ba potrebno je navesti izvor i linkovati tekst.

Dojavi vijest na viber +387 60 3315503 ili na mail urednik@akta.ba.

NAPOMENA: Komentari odražavaju stavove njihovih autora, a ne nužno i stavove internet portala Akta.ba.

Pauza