Algoritmu olimpiādē zeltu turpina izcīnīt krievs

Ja Vladimirs Putins īstajā brīdī paskatās ārā pa Kremļa logiem, viņam ir iespēja ieraudzīt pasaulē labāko datorprogrammētāju Google Maskavas birojā pāri upei.

Pieslēgts: Augstākā ranga programmētājs Petrs Mitričevs atrisina problēmu 2010. gada kodēšanas konkursā.

Viņš ir Petrs Mitričevs, 27 gadus vecs krievs, kurš strādā Google meklētājprogrammā un ir ieguvis čempiona titulu konkurētspējīgā programmēšanā — sporta veidā, kurā hakeri raksta datora kodu, tiecoties pēc naudas balvām, ceļošanas iespējām un dziļa piepildījuma, kas nekur citur nav sasniedzams. .

Atrisinot problēmu, jūs izjūtat gandarījumu par konkursu, intervijā uzņēmuma galvenās mītnes zālienā Mauntinvjū, Kalifornijā, saka Mitričevs, laipns un nedaudz bāls Google T-kreklā.

Kopš 2005. gada Mitričevs, Maskavas Valsts universitātes absolvents, ir bijis pasaules līderis algoritmiskās programmēšanas jomā. Tā ir konkurētspējīgu kodēšanas kategoriju Grand Prix, kurā mīklām, kas saistītas ar bezgalīgiem spēļu dēļiem vai n + 1 mouļojošu govju decibelu līmeni, ir nepieciešama tūlītēja matemātiska atziņa un ātri tastatūras pirksti. Mitričevs ir pazīstams ar savu īso pauzi, tas ir, viņš sāk atbildēt uz jautājumiem gandrīz tiklīdz tos ierauga.

Mitričevam konkurētspējīga programmēšana piedāvā retu absolūtu salu subjektīvā pasaulē. Skaistais aspekts ir tas, ka tas ir pilnībā automātisks un tajā vispār nav iesaistīts cilvēka spriedums, viņš saka. Tās ir vienas no godīgākajām sacensībām, ko jebkad esmu redzējis.

Skaistumu tajā saskata ne tikai algoritmu izstrādātāji, piemēram, Mitričevs. Tehnoloģiju uzņēmumi izmanto sporta programmēšanas ainu kā vietu, kur atklāt pasaulē viedākos un ātrākos kodētājus. Tādi giganti kā Facebook un Google sponsorē populārākās sacensības, apmetot savus logotipus ap pasākumu zālēm, piemēram, Rolex Vimbldonā (sk. Letting Hackers Compete, Facebook Eyes New Talent ).

Mitričeva uzplaukums sākās, kad viņam bija 10 gadu, kad viņš paņēma rokās viņa vecākajam brālim piederošo grāmatu par datorvalodu Paskālu. Lai gan viņa mājā Maskavā nebija datora, nākamajā gadā viņš Krievijas nacionālajā programmēšanas konkursā vidusskolēniem ieņēma 60. vietu no 100. Tā kā viņam bija tikai 11 gadu, tiesneši jaunietim piešķīra datoru. 15 gadu vecumā viņš uzvarēja konkursā. Drīz pēc tam viņš piedalījās starptautiskajā apritē, debitējot Starptautiskajā informātikas olimpiādē Pekinā.

Mitričevs savu pašreizējo pasaules rangu ieguva tikai pēc pievienošanās konkurētspējīgu programmu vadošajām līgām, iknedēļas un ikgadēju konkursu sērijai, ko organizē Konektikutas uzņēmums. TopCoder kas piesaista vairāk nekā 400 000 programmētāju no visas pasaules. Pārejot no programmēšanas valodas no Pascal uz C#, viņš pakāpās reitingā, 2005. gadā ieņemot pirmo vietu, šo pozīciju viņš ieņem arī šodien.

Šāda meistarība un sportiskā izturēšanās ir padarījusi Mitričevu par geiku varoni. Foruma ieraksti izdala katru viņa priekšnesumu, ko viņš publicē kā video tiešsaistē . Lielākajā, ikgadējā konkursā, kas sasauc simtiem kodētāju viesnīcas balles zālē, lieli ekrāni pārraida tiešraides no konkurentu monitoriem. Krēsli tiek sastādīti 20 minūtes agrāk, lai labi redzētu Mitričevu darbā.

Murrājumi izplūst cauri pūlim, kad viņi redz, ka viņam ir kļūda, un atkal, kad viņi redz, ka viņš to ir izlabojis, saka Maiks Laidons, TopCoder CTO. Nespeciālistam tur nav ko redzēt. Bet šiem puišiem tas ir aizraujoši.

Problēmas šajās sacensībās bieži iezīmē fiziskas situācijas, kas jāapraksta matemātiski. Lai to izdarītu, ir jāieraksta algoritms — ar datiem veicamo darbību secība. Viena no problēmām pēdējās Mitričeva sacensībās, kas notika 21. jūlijā, bija paredzēt figūru izvietojumu dambretes spēlē, kas tika spēlēta uz bezgalīga galda. Konkurenti iegūst punktus, ja viņu programmas pareizi apstrādā testa datus. Dažos konkursos ir iekļauta izaicinājuma fāze, kuras mērķis ir iesniegt datus, kas novirza konkurenta programmu.

Uz spēles ir likta ievērojama nauda. Galvenās balvas var būt USD 25 000 vērtībā (Mitričevs ir ieguvis vairākus), un, tā kā algoritmi virza ienesīgus uzņēmumus Silīcija ielejā un Volstrītā, daudzi labākie kodētāji tiek pieņemti darbā augsti apmaksātos darbos. (Google PR pārstāvis neļāva Mitričevam apspriest viņa kompensāciju.)

Mitričevs ir neparasts, jo viņš ir turpinājis konkurēt un uzvarēt pat pēc šāda darba iegūšanas: viņš sāka strādāt Google 2007. gadā. Viņš saka, ka turpina konkurēt, jo koda rakstīšana atslābina. TopCoder iknedēļas tiešsaistes sacensības aizņem aptuveni 90 minūtes. Viņš saka, ka jūs varat skatīties TV pārraidi vai arī ieiet.

Pat brīvajā laikā Mitričevs ir spēks, ar kuru ir jārēķinās. 2011. gadā viņš uzvarēja pirmajā Facebook programmēšanas konkursā, kas tagad ir ikgadējs Hakeru kauss . Viņš ieradās finālā Facebook galvenajā mītnē un savāca savu trofeju ar Google darbinieka emblēmu, kas bija piestiprināta viņa džinsiem. Daži to uzskatīja par nekaunīgu ņirgāšanos uzņēmumu sāncensībā par hakeru pārākumu. Es tikko biju atstājis to ieslēgtu no iepriekšējās dienas, saka Mitričevs. Es necentos pielikt punktu.

Mitričeva uzdevums Google ir uzlabot tā meklēšanas rīku, kas izveidots no, iespējams, visprecīzāk noregulētajiem un vērtīgākajiem algoritmiem vēsturē, kas reģistrē gandrīz piecus miljardus pieprasījumu dienā. Viņš saka, ka tas ir grūti, jo lielākā daļa vienkāršo paņēmienu jau ir ieviesti, tostarp PageRank — ikoniskais algoritms, kuru sākotnēji bija uzrakstījuši Google dibinātāji. Meklēšanas rezultātu uzlabošana tagad ietver smalkākus uzlabojumus, piemēram, sinonīmu vai citu valodas triku atrašanu, lai palīdzētu iegūt papildu nozīmi no lietotāja meklēšanas vienumiem.

Kad jums ir ideja, jūs to īstenojat kā algoritmu un pēc tam veicat eksperimentu, viņš skaidro. Ja meklēšanas rezultāti ir labāki — ja cilvēki tiešraides testos biežāk noklikšķina uz labākajiem rezultātiem, jaunais algoritms paliek spēkā.

Nākamreiz, kad Google meklēšana parādīs tieši tādu rezultātu, kādu vēlējāties, varat spriest pats.

paslēpties