Google Code Jam

Google Code Jam  er en international programmeringskonkurrence arrangeret af Google . Bevarer historien siden 2003 som et middel til at identificere de bedste hjerner til mulige job hos Google [1] . Konkurrencen består af et sæt algoritmiske problemer, der skal løses på en fast tid. I modsætning til de fleste programmeringskonkurrencer kan deltagerne bruge et hvilket som helst programmeringssprog og udviklingsmiljø til at løse et problem.

Google Code Jam betragtes som et af de mest massive programmeringsmesterskaber. Så i 2014 blev der registreret næsten 50 tusinde deltagere, blandt hvilke 25.462 personer bestod kvalifikationsrunden [2] .

Beskrivelse

Under konkurrencen får deltagerne et sæt algoritmiske opgaver, der skal løses på en begrænset tid. I dette tilfælde foregår konkurrencen samtidigt, deltagerne får de samme opgaver, hvis løsninger kan leveres på ethvert programmeringssprog [3] .

For at opnå et vellykket resultat skal deltagerne ikke kun løse problemer korrekt, men også hurtigt kode deres implementering. Et problem anses for at være løst, når den leverede løsning giver korrekte svar på alle testinput . I dette tilfælde, fra et teknisk synspunkt, indleder deltageren en anmodning om test, og systemet giver ham inputdata, som skal besvares inden for en vis tidsfrist (afhængig af datasættet). Normalt til test i hver opgave leveres et lille og stort datasæt, som afviger i kompleksitet, og behandlingen af ​​disse gives i henholdsvis 4 og 8 minutter [2] . Hvis deltageren giver det rigtige svar på det angivne datasæt (alle test er bestået), så tilskrives deltageren et vist antal point, afhængigt af opgaven. Hvis mindst en af ​​testene er forkert, gives der ingen point, og der tillægges en straffetid på 4 minutter til deltageren. Som regel modtager deltageren resultatet for et lille datasæt umiddelbart efter afsendelse af sin afgørelse, og om det rigtige svar for et stort datasæt først bliver kendt ved konkurrencens afslutning [4] .

Google Code Jam giver dig mulighed for at bruge et hvilket som helst programmeringssprog, fra C ++ , JavaScript og slutter med såsom INTERCAL , LOLCODE , Whitespace og andre [5] . Samtidig har deltagerne en tendens til at bruge populære programmeringssprog, hovedsageligt C++ , Java , C# , Python [2] .

I 2017 blev der indsendt omkring 60.000 ansøgninger fra over 130 lande rundt om i verden. Præmien for førstepladsen i konkurrencen er $ 15.000 [5] .

Konkurrenceplan

Alle kan deltage i konkurrencen. Efter indsendelse af en ansøgning gives der mulighed for at deltage i en kvalifikationsrunde, som varer cirka en dag, og hvor du skal score et vist antal point. Herefter afholdes en serie på tre runder 1A, 1B og 1C, som hver afvikles på forskellige dage og har en varighed på hver 2,5 time. I hver af disse konkurrencer går 1000 førstepladser videre til næste runde (2.). Hvis deltageren allerede er gået videre til 2. runde, så er det ikke tilladt at deltage i 1B og 1C [4] .

Efter afslutningen af ​​anden runde deltager 500 personer i næste 3. runde, hvor der i slutningen er 25 bedste, der går til finalen. Alle konkurrencer, bortset fra finalen, afholdes online [4] . Den sidste del foregår i en af ​​verdens byer og udsendes på internettet [6] .

Konkurrencevindere

Resultater efter land

Noter

1. ↑ Google lancerer Code Jam 2003 (downlink) (18. september 2003). Arkiveret fra originalen den 25. april 2012. (ubestemt) 
2. ↑ 1 2 3 Sergii Dymchenko, Mariia Mykhailova. Deklarativ løsning af vanskelige Google Code Jam-problemer med Prolog-baseret ECLiPSe CLP-system  // Proceedings of the 30th Annual ACM Symposium on Applied Computing. — New York, NY, USA: ACM, 2015-01-01. — S. 2122–2124 . — ISBN 9781450331968 . - doi : 10.1145/2695664.2696032 .
3. ↑ Aylin Caliskan-Islam [etc.] Afanonymisering af programmører via kodestilometri   // Usenix . - Washington, DC, 2015. - 12. august. — ISSN 978-1-931971-232 . Arkiveret fra originalen den 23. april 2017.
4. ↑ 1 2 3 Vilkår og betingelser | Google Code Jam . code.google.com. Hentet 22. april 2017. Arkiveret fra originalen 23. april 2017. (ubestemt)
5. ↑ 1 2 Google Code Jam vender tilbage med en pengepræmie på $15.000, registreringen er åben  , TechJuice (  16. marts 2017). Arkiveret fra originalen den 23. april 2017. Hentet 22. april 2017.
6. ↑ 2016 Code Jam World Finals Livestream 
7. ↑ Hviderussiske Korotkevich blev igen den bedste på Google Code Jam  (russisk)  (11. august 2017). Arkiveret fra originalen den 11. august 2018. Hentet 11. august 2018.
8. ↑ ITMO-studerende Gennady Korotkevich vandt Google Code Jam for tredje gang i træk  (russisk) , Expert Center for Electronic State  (8. august 2016). Arkiveret fra originalen den 23. april 2017. Hentet 22. april 2017.
9. ↑ Endnu en sejr til Gena Korotkevich. Hviderussisk vandt Google-programmeringskonkurrencen  (rus.) . Arkiveret fra originalen den 23. april 2017. Hentet 22. april 2017.
10. ↑ Gomel programmør modtog $15.000 fra Google  (russisk) . Arkiveret fra originalen den 23. april 2017. Hentet 22. april 2017.
11. ↑ Hviderussiske Ivan Metelsky vandt Google Code Jam 2013 | dev.by (utilgængeligt link) . dev.by. Hentet 22. april 2017. Arkiveret fra originalen 23. april 2017. (ubestemt) 

Links

• code.google.com/codejam/  (engelsk) er den officielle hjemmeside for Google Code Jam.
• Google Code Jam statistikside