Google Code Jam

Google Code Jam is an international programming competition hosted and administered by Google.[1] The competition began in 2003 as a means to identify top engineering talent for potential employment at Google.[2] The competition consists of a set of algorithmic problems which must be solved in a fixed amount of time. Competitors may use any programming language and development environment to obtain their solutions. From 2003 to 2007, Google Code Jam was deployed on Topcoder's platform. Since 2008 Google has developed their own dedicated infrastructure for the contest.

Starting from 2015, Google also runs Distributed Code Jam, with the focus on distributed algorithms.[3] This is run in parallel with the regular Code Jam, with its own qualification and final round, for a top prize of $10,000, but is only open for people who qualify to Round 2 of Code Jam (up to 3000 people).

Several Google Code Jam problems have led to academic research.[4]

Google Code Jam
Google Code Jam
StatusActive
FrequencyAnnually
CountryWorldwide
Years active2003-
Inaugurated2003
Attendance27,170 (2016)
Budget$15,000 for winner, smaller prizes for runners-up
Patron(s)Google
Websitehttps://code.google.com/codejam/

Past winners

Google Code Jam

Tournament Finals location Competitors 1st place 2nd place 3rd place
2018 Toronto, Canada ? Belarus Gennady Korotkevich Poland Kamil Debowski Japan Makoto Soejima
2017 Dublin, Ireland 25,289 Belarus Gennady Korotkevich Russia Konstantin Semenov Russia Vladislav Epifanov
2016 New York City, New York, United States 27,170 Belarus Gennady Korotkevich[5] Philippines Kevin Atienza Russia Egor Kulikov
2015 Seattle, Washington, United States 23,296 Belarus Gennady Korotkevich Japan Gennady Korotkevich[5] South Africa Makoto Soejima
2014 Los Angeles, United States[6] 25,462 Belarus Gennady Korotkevich Russia Evgeny Kapun China Yuzhou Gu
2013 London, United Kingdom 21,273 Belarus Ivan Metelsky[7] Ukraine Vasil Bileckiy Russia Vladislav Isenbaev
2012 New York City, United States 20,613 Poland Jakub Pachocki United States Neal Wu Slovakia Michal Forišek
2011 Tokyo, Japan 14,397 Japan Makoto Soejima Belarus Ivan Metelsky Poland Jakub Pachocki
2010 Dublin, Ireland 12,092 Russia Egor Kulikov Netherlands Erik-Jan Krijgsman Russia Sergey Kopeliovich
2009 Mountain View, California, United States 8,605[8] China Tiancheng Lou China Zichao Qi Japan Yoichi Iwata
2008 Mountain View, California, United States[9] 7,154 China Tiancheng Lou China Zeyuan Zhu South Africa Bruce Merry
2006 New York City, United States ? Russia Petr Mitrichev China Ying Wang Russia Andrey Stankevich
2005 Mountain View, California, United States ? Poland Marek Cygan[10] Netherlands Erik-Jan Krijgsman Russia Petr Mitrichev
2004 Mountain View, California, United States ? Argentina Sergio Sancho United States Po Ruh Loh United States Reid Barton
2003 Mountain View, California, United States ? Sweden Jimmy Mårdell Canada Christopher Hendrie Russia Eugene Vasilchenko

Distributed Code Jam

Tournament Finals location Competitors 1st place 2nd place 3rd place
2018 Toronto, Canada ? Poland Mateusz Radecki Philippines Kevin Atienza Poland Tomek Czajka
2017 Dublin, Ireland 3,000 United States Andrew He Russia Evgeny Kapun Netherlands Erik-Jan Krijgsman
2016 New York City, New York, United States 3,000 South Africa Bruce Merry China Yuzhou Gu Czech Republic Filip Hlasek
2015 Seattle, Washington, United States 3,000 South Africa Bruce Merry Poland Marcin Smulewicz Taiwan Ting Wei Chen
Google Code Jam structure
Google Code Jam structure (2018). Numbers denote how many people advance to the next round. Colors denote format of the competition: yellow – you run your code locally and submit results and the source, blue – you submit your code and Google runs it in a distributed environment.

Results by country

Country 1st place 2nd place 3rd place
Belarus Belarus 7 1 0
China China 2 3 1
Russia Russia 2 2 7
Poland Poland 2 1 1
Japan Japan 1 1 2
Sweden Sweden 1 0 0
United States USA 0 2 1
Netherlands Netherlands 0 2 0
Canada Canada 0 1 0
Ukraine Ukraine 0 1 0
Philippines Philippines 0 1 0
South Africa South Africa 0 0 2
Slovakia Slovakia 0 0 1

See also

References

  1. ^ Dyer, J.; Gregersen, H.; Christensen, C.M. (2011). The Innovator's DNA: Mastering the Five Skills of Disruptive Innovators. Harvard Business Review Press. p. 196. ISBN 978-1-4221-4271-4. Archived from the original on 5 August 2018. Retrieved 30 July 2018.
  2. ^ Lowe, J. (2009). Google Speaks: Secrets of the World's Greatest Billionaire Entrepreneurs, Sergey Brin and Larry Page. Wiley. p. 284. ISBN 978-0-470-50124-5. Archived from the original on 5 August 2018. Retrieved 5 August 2018.
  3. ^ Ghoshal, Abhimanyu (11 March 2015). "Registration for Google's Code Jam 2015 is Now Open". The Next Web. Archived from the original on 4 December 2016. Retrieved 30 July 2018.
  4. ^ Dymchenko, Sergii; Mykhailova, Mariia (2015). "Declaratively solving tricky google code jam problems with prolog-based ECLiPSe CLP system". Proceedings of the 30th Annual ACM Symposium on Applied Computing: 2122–2124. arXiv:1412.2304. doi:10.1145/2695664.2696032. ISBN 978-1-4503-3196-8. Retrieved 4 August 2018.
  5. ^ a b "Archived copy". Archived from the original on 1 November 2016. Retrieved 5 August 2018.CS1 maint: Archived copy as title (link)
  6. ^ Dickey, Josh (16 August 2014). "Belarus 18-Year-Old Wins Google's Code Jam on His First Try". Mashable. Archived from the original on 30 December 2017. Retrieved 30 July 2018.
  7. ^ Barreiro, Victor Jr. (24 June 2014). "Filipino engineer tops Southeast Asia in Google Code Jam". Rappler. Archived from the original on 1 August 2017. Retrieved 30 July 2018.
  8. ^ A New Learning Paradigm: Competition Supported by Technology. Centro para el Desarrollo de las Comunicaciones de Castilla y Leon (CEDETEL). 2010. p. 8. ISBN 978-84-937580-3-5. Retrieved 5 August 2018.
  9. ^ Reardon, Marguerite (29 September 2008). "Google selects Code Jam finalists". CNET. Archived from the original on 29 June 2018. Retrieved 30 July 2018.
  10. ^ Informationweek. CMP Publications. 2005. p. 77. Archived from the original on 5 August 2018. Retrieved 5 August 2018. Warsaw University student Marek Cygan got noticed by entering the search-technology company's third annual computer-programming competition—the 2005 Google Code Jam – and scoring the $10,000 grand prize, beating 14,500 ...

External links

Andrey Stankevich

Andrey Stankevich (English: Andrew Stankevich) is competitive programming coach. ITMO University has won 8 gold, 1 silver and 1 bronze model in ACM ICPC under his coaching. Andrey Stankevich is an associate professor at ITMO's Information Technologies and Programming Faculty, a laureate of the President of the Russian Federation Award in Education, a laureate of ACM-ICPC Founder’s Award 2004, and ACM ICPC Senior Coach Award 2016.

Bogosort

In computer science, bogosort (also known as permutation sort, stupid sort, slowsort, shotgun sort or monkey sort) is a highly ineffective sorting algorithm based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms.

Two versions of this algorithm exist: a deterministic version that enumerates all permutations until it hits a sorted one, and a randomized version that randomly permutes its input. An analogy for the working of the latter version is to sort a deck of cards by throwing the deck into the air, picking the cards up at random, and repeating the process until the deck is sorted. Its name is a portmanteau the words bogus and sort.

Codeforces

Codeforces is a website that hosts competitive programming contests. It is maintained by a group of competitive programmers from ITMO University led by Mikhail Mirzayanov. Since 2013, Codeforces claims to surpass Topcoder in terms of active contestants . As of 2018, it has over 600 000 registered users . Codeforces along with other similar websites are used by top sport programmers like Gennady Korotkevich, Petr Mitrichev and Makoto Soejima, but also non-celebrity programmers interested in furthering their careers .

Competitive programming

Competitive programming is a mind sport usually held over the Internet or a local network, involving participants trying to program according to provided specifications. Contestants are referred to as sport programmers. Competitive programming is recognized and supported by several multinational software and Internet companies, such as Google and Facebook. There are several organizations who host programming competitions on a regular basis.

A programming competition generally involves the host presenting a set of logical or mathematical problems to the contestants (who can vary in number from tens to several thousands), and contestants are required to write computer programs capable of solving each problem. Judging is based mostly upon number of problems solved and time spent for writing successful solutions, but may also include other factors (quality of output produced, execution time, program size, etc.)

Facebook Hacker Cup

Facebook Hacker Cup is an international 'programming competition hosted and administered by Facebook. The competition began in 2011 as a means to identify top engineering talent for potential employment at Facebook. The competition consists of a set of algorithmic problems which must be solved in a fixed amount of time. Competitors may use any programming language and development environment to write their solutions.

Gennady Korotkevich

Gennady Korotkevich (Belarusian: Генадзь Караткевіч, Hienadź Karatkievič, Russian: Геннадий Короткевич; born 25 September 1994), is a Belarusian sport programmer who has won major international competitions since age 11, as well as numerous national competitions. His top accomplishments include six consecutive gold medals in the International Olympiad in Informatics as well as the world championship in the 2013 and 2015 International Collegiate Programming Contest World Finals. As of December 2018, Gennady is the highest-rated programmer at CodeChef, Codeforces Topcoder., Atcoder and HackerRank;

Google Developers

Google Developers (previously Google Code) is Google's site for software development tools, application programming interfaces (APIs), and technical resources. The site contains documentation on using Google developer tools and APIs—including discussion groups and blogs for developers using Google's developer products.

There are APIs offered for almost all of Google's popular consumer products, like Google Maps, YouTube, Google Apps, and others.

The site also features a variety of developer products and tools built specifically for developers. Google App Engine is a hosting service for web apps. Project Hosting gives users version control for open source code. Google Web Toolkit (GWT) allows developers to create Ajax applications in the Java programming language.

The site contains reference information for community based developer products that Google is involved with like Android from the Open Handset Alliance and OpenSocial from the OpenSocial Foundation.

Kingdom Rush

Kingdom Rush is a tower defense game developed by Ironhide Game Studio and published by Armor Games, released as a free flash browser game on July 28, 2011, on the iPad on December 19, 2011, on Android in May 2013, and a Unity port in January 2014 via Steam. A sequel, Kingdom Rush: Frontiers, was released on June 6, 2013. The third installment of the franchise, Kingdom Rush: Origins, was launched on November 20, 2014. It was released on PC on October 18, 2018.

Luke Pebody

Luke Thomas Pebody (born 1977) is a mathematician who solved the necklace problem. Educated at Rugby School, and competing three times in the International Mathematical Olympiad, Luke Pebody was admitted to Cambridge University at the age of 14 to read mathematics. He went up when he was 16, making him one of the youngest undergraduates in modern times.

Having graduated with a Bachelor of Arts degree from Trinity College, Cambridge, he proceeded to a doctoral degree at the University of Memphis, where, working with respected graph theorist Béla Bollobás, he presented a possible solution of the reconstruction problem for abelian groups, including the necklace problem.

In 2001, he successfully applied for a junior research fellowship at Cambridge. Before returning to take up residence, he completed a year's research at the Institute for Advanced Study in Princeton, New Jersey

Pebody's contributions to his field included:

"Contraction-deletion invariants for graphs" (with Béla Bollobás and Oliver Riordan) (J. Combin. Theory Ser. B 80 (2000) 320-345)

"A state-space representation of the HOMFLY polynomial" (with Béla Bollobás and David Weinreich) (Contemporary Combinatorics, Bolyai Society Mathematical Studies 10, 2002) PDF downloadPebody left the field of mathematics for financial services. In 2009, he participated in the Google Code Jam under the alias linguo and was the only person to use the programming language Brainfuck in order to complete a set. He attended the World Final and finished the competition ranked 74th.

Outline of Google

The following outline is provided as an overview of and topical guide to Google:

Google – American multinational technology company specializing in Internet-related services and products that include online advertising technologies, search, cloud computing, software, and hardware.

Petr Mitrichev

Petr Mitrichev (born 19 March 1985) is a Russian competitive programmer who has won multiple major international competitions. His accomplishments include gold (2000, 2002) and silver (2001) medals in the IOI, gold medals (2003, 2005) in the ACM ICPC World Finals as part of the team of Moscow State University and winning Google Code Jam (2006), the Topcoder Open (2018, 2015, 2013, 2006), the Topcoder Collegiate Challenge (2006, 2007), Facebook Hacker Cup (2011, 2013, 2017) as well as numerous national and online contests. He has achieved the highest rating ever among the Algorithm competitors of Topcoder and consistently ranks in the top two of the world. He is the highest rated Algorithm coder on Topcoder ratings as of April 6, 2015. He currently works at Google, where he works on the search engine and helps to prepare Code Jam.

SPOJ

SPOJ (Sphere Online Judge) is an online judge system with over 640,000 registered users and over 20,000 problems. Tasks are prepared by its community of problem setters or are taken from previous programming contests. SPOJ allows advanced users to organize contests under their own rules and also includes a forum where programmers can discuss how to solve a particular problem.

Apart from the English language, SPOJ also offers its content in Polish, Portuguese and Vietnamese languages. The solution to problems can be submitted in over 40 programming languages, including esoteric ones, via the Sphere Engine. It is run by the Polish company Sphere Research Labs.The website is considered both an automated evaluator of user-submitted programs as well as an online learning platform to help people understand and solve computational tasks. It also allows students to compare paradigms and approaches with such a wide variety of languages.

Topcoder

Topcoder (formerly TopCoder) is a crowdsourcing company with an open global community of designers, developers, data scientists, and competitive programmers. Topcoder pays community members for their work on the projects and sells community services to corporate, mid-size, and small-business clients. Topcoder also organizes the annual Topcoder Open tournament and a series of smaller regional events.

YPlan

YPlan is a mobile-first event discovery and booking service, which was co-founded by Viktoras Jucikas and Rytis Vitkauskas in London, United Kingdom in 2012. Users are presented with a curated list of things to do, including last-minute events, which can be booked direct on the app or via the website.

In 2015, The Next Web named YPlan the UK's Fasted Growing Tech Company. In 2013, the London Evening Standard reported that Stephen Fry was a fan of the app. On the 21 October 2016, YPlan was acquired by Time Out Group for 1.6 million GBP.In August 2017 the YPlan app for London was discontinued without prior notice.

Overview
Advertising
Communication
Software
Platforms
Hardware
Development
tools
Publishing
Search
(timeline)
Events
People
Other
Related

This page is based on a Wikipedia article written by authors (here).
Text is available under the CC BY-SA 3.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.