Google Code Jam

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 29 mars 2020; kontroller kräver 7 redigeringar .
Google Code Jam
hemsida
Ämne programmering
Språk engelsk
Grundare Google
Datum från 2003 till idag
Början av evenemanget 2003
Plats
Land Värld
Hemsida codingcompetitions.withgoogle.com/… ​(  engelska)

Google Code Jam är en internationell programmeringstävling som Google  är värd för . Behåller historia sedan 2003 som ett sätt att identifiera de bästa hjärnorna för möjliga jobb på Google [1] . Tävlingen består av en uppsättning algoritmiska problem som ska lösas på en bestämd tid. Till skillnad från de flesta programmeringstävlingar kan deltagarna använda vilket programmeringsspråk och utvecklingsmiljö som helst för att lösa ett problem.

Google Code Jam anses vara ett av de mest massiva programmeringsmästerskapen. Så 2014 registrerades nästan 50 tusen deltagare, bland vilka 25 462 personer klarade kvalificeringsomgången [2] .

Beskrivning

Under tävlingen får deltagarna en uppsättning algoritmiska uppgifter som måste lösas på en begränsad tid. I detta fall äger tävlingen rum samtidigt, deltagarna får samma uppgifter, vars lösningar kan tillhandahållas på vilket programmeringsspråk som helst [3] .

För att få ett framgångsrikt resultat behöver deltagarna inte bara lösa problem korrekt, utan också snabbt koda implementeringen. Ett problem anses vara framgångsrikt löst när den tillhandahållna lösningen ger korrekta svar på alla testingångar . I det här fallet, ur teknisk synvinkel, initierar deltagaren en begäran om testning, och systemet förser honom med indata, som måste besvaras inom en viss tidsgräns (beroende på datamängden). Vanligtvis, för testning i varje uppgift, tillhandahålls en liten och stor datamängd, som skiljer sig i komplexitet, och bearbetningen av dessa ges under 4 respektive 8 minuter [2] . Om deltagaren ger rätt svar på den angivna datamängden (alla tester är godkända), tillskrivs deltagaren ett visst antal poäng, beroende på uppgiften. Om minst ett av proven är felaktigt ges inga poäng, och en strafftid på 4 minuter läggs till deltagaren. Som regel får deltagaren resultatet för en liten datamängd direkt efter att han skickat sitt beslut, och om det korrekta svaret för en stor datamängd blir känt först i slutet av tävlingen [4] .

Google Code Jam låter dig använda vilket programmeringsspråk som helst, från C ++ , JavaScript och slutar med som INTERCAL , LOLCODE , Whitespace och andra [5] . Samtidigt brukar deltagarna använda populära programmeringsspråk, främst C++ , Java , C# , Python [2] .

Under 2017 lämnades cirka 60 000 ansökningar in från över 130 länder runt om i världen. Priset för förstaplatsen i tävlingen är $ 15 000 [5] .

Tävlingsschema

Vem som helst kan delta i tävlingen. Efter att ha lämnat in en ansökan ges möjlighet att delta i en kvalomgång, som varar cirka en dag och som du behöver göra ett visst antal poäng för. Därefter hålls en serie om tre omgångar 1A, 1B och 1C, som var och en äger rum på olika dagar och har en varaktighet på 2,5 timmar. I var och en av dessa tävlingar går 1 000 förstaplatser vidare till nästa omgång (2:a). Om deltagaren redan har gått vidare till 2:a omgången är det inte tillåtet att delta i 1B och 1C [4] .

Efter slutet av den andra omgången deltar 500 personer i nästa tredje omgång, i slutet av vilken det är 25 bästa som går till finalen. Alla tävlingar, förutom finalen, hålls online [4] . Den sista delen utspelar sig i en av världens städer och sänds på Internet [6] .

Tävlingsvinnare

År Plats Deltagarna 1: a plats 2:a plats 3:e plats
2020 Virtuell 44 434 Gennady Korotkevich Kevin Sun Andrew He
2019 San Francisco , USA 35 509 Gennady Korotkevich Makoto Soejima Andrew He
2018 Toronto , Kanada 24 584 Gennady Korotkevich Camille Debowski Makoto Soejima
2017 Dublin , Irland [7] 25 289 Gennady Korotkevich Konstantin Semyonov Vladislav Epifanov
2016 New York , USA [8] 27 170 Gennady Korotkevich Kevin Atienza Egor Kulikov
2015 Seattle , USA [9] 23 296 Gennady Korotkevich Makoto Soejima Bruce Merry
2014 Los Angeles , USA [10] 25 462 Gennady Korotkevich Evgeny Kapun Yuzhou Gu
2013 London , Storbritannien [11] 21 273 Ivan Metelsky Vasily Biletsky Vladislav Isenbaev
2012 New York , USA 20 613 Yakub Pahotsky Neil Wu Michal Forishek
2011 Tokyo , Japan 14 397 Makoto Soejima Ivan Metelsky Yakub Pahotsky
2010 Dublin , Irland 12 092 Egor Kulikov Erik-Jan Kriigsman Sergej Kopeliovich
2009 Mountain View , USA 8289 Tiancheng låg Jichao Qi Yoichi Iwata
2008 Mountain View , USA 7154 Tiancheng låg Zeyuan Zhu Bruce Merry
2006 New York , USA ? Petr Mitrichev Ying Wang Andrei Stankevich
2005 Mountain View , USA ? Marek Cygan Erik-Jan Kriigsman Petr Mitrichev
2004 Mountain View , USA ? Sergio Sancho Av Rukh Loh Reid Barton
2003 Mountain View , USA ? Jimmy Mardel Christopher Hendry Evgeny Vasilchenko

Resultat efter land

Land 1: a plats 2:a plats 3:e plats
Belarus åtta ett 0
Kina 2 3 ett
Ryssland 2 2 7
Polen 2 0 ett
Japan ett ett 2
Argentina ett 0 0
Sverige ett 0 0
USA 0 2 3
Nederländerna 0 2 0
Kanada 0 2 0
Ukraina 0 ett 0
Filippinerna 0 ett 0
Sydafrika 0 0 2
Slovakien 0 0 ett

Anteckningar

  1. Google lanserar Code Jam 2003 (nedlänk) (18 september 2003). Arkiverad från originalet den 25 april 2012. 
  2. ↑ 1 2 3 Sergii Dymchenko, Mariia Mykhailova. Deklarativt lösa knepiga Google Code Jam-problem med Prolog-baserat 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.] Avanonymisera programmerare via kodstilometri   // Usenix . - Washington, DC, 2015. - 12 augusti. — ISSN 978-1-931971-232 . Arkiverad från originalet den 23 april 2017.
  4. ↑ 1 2 3 Allmänna villkor | Google Code Jam . code.google.com. Hämtad 22 april 2017. Arkiverad från originalet 23 april 2017.
  5. 1 2 Google Code Jam återvänder med ett kontantpris på $15 000, registreringen är öppen  , TechJuice (  16 mars 2017). Arkiverad från originalet den 23 april 2017. Hämtad 22 april 2017.
  6. 2016 Code Jam World Finals LivestreamYouTubes logotyp 
  7. Vitryska Korotkevich blev återigen bäst på Google Code Jam  (ryska)  (11 augusti 2017). Arkiverad från originalet den 11 augusti 2018. Hämtad 11 augusti 2018.
  8. ITMO-studenten Gennady Korotkevich vann Google Code Jam för tredje gången i rad  (ryska) , Expert Center for Electronic State  (8 augusti 2016). Arkiverad från originalet den 23 april 2017. Hämtad 22 april 2017.
  9. Ännu en seger för Gena Korotkevich. Vitryska vann Googles programmeringstävling  (ryssland) . Arkiverad från originalet den 23 april 2017. Hämtad 22 april 2017.
  10. Gomel-programmerare fick $15 000 från Google  (ryska) . Arkiverad från originalet den 23 april 2017. Hämtad 22 april 2017.
  11. Vitrysaren Ivan Metelsky vann Google Code Jam 2013 | dev.by (otillgänglig länk) . dev.by. Hämtad 22 april 2017. Arkiverad från originalet 23 april 2017. 

Länkar