¿Cómo prepararse para Google Kickstart, una competencia de CodeJam?

Google Kickstart, anteriormente conocido como APAC, es una prueba diseñada para contratar personas que buscan una carrera en Google. La principal diferencia entre su forma anterior y Kickstart es que habrá más rondas de prueba que antes y está dirigido a cualquier grupo de edad en lugar de estudiantes graduados. 

Diseñado para contratar a las mejores mentes de la región de Asia Pacífico, la prueba se enfoca principalmente en habilidades de resolución de problemas, estructuras de datos y algoritmos. Prepararse para Kickstart implica familiarizarse con su entorno de evaluación porque es bastante diferente de otros problemas. 
 

Formato

 

• Habrá ocho rondas en línea de cuestionarios algorítmicos diseñados por ingenieros de Google
• Cada ronda de las ocho rondas en línea consta de cuatro problemas de codificación A, B, C y D
• Los mejores participantes de cada ronda pueden ser invitados a una entrevista para un puesto en Google.
• Horario del Concurso
• Preguntas frecuentes del concurso
• Enlace de registro

  
 

Familiarizarse con el entorno de evaluación

• Puede usar cualquier lenguaje de programación o IDE si tienen licencia.
• El entorno de evaluación es bastante diferente, en lugar de simplemente cargar su código, también debe cargar un archivo de texto de salida.
• El campo de competición consiste en problemas a resolver.
• Para cualquier problema individual existen 2 subpartes
• Entrada pequeña con restricciones pequeñas.
• Entrada grande con restricciones grandes.

Cuando haya codificado el problema y desee enviarlo para entradas pequeñas, descargue el archivo de texto, tan pronto como se descargue el archivo, se inicia un temporizador de 4 minutos y debe ejecutar sus entradas sobre su código y cargar el archivo de texto dentro del límite de tiempo. 
Inmediatamente sabrá si su envío fue correcto. 
En caso de más de 1 presentación, se considerará la presentación que obtuvo la mayor cantidad de puntos primero (pequeña o grande) y se otorgará una penalización por presentaciones incorrectas. Cada vez que descarga el archivo, se genera un nuevo conjunto de archivos de prueba. 

Al enviar entradas grandes, se inicia un temporizador de 8 minutos y debe enviar su código y el archivo de salida junto con él dentro del límite de tiempo, pero en este caso, el archivo de salida seguirá siendo el mismo en contraste con las entradas pequeñas. 

Para familiarizarse con el medio ambiente, mire este video tutorial oficial .
 

Estrategia de preparación

Google kickstart se centra en gran medida en el dominio de las estructuras de datos y los algoritmos , y prepararse para ello no es una tarea fácil, pero sí agradable. Este artículo está escrito asumiendo que el lector tiene una experiencia leve en programación porque solo entonces él / ella apunta a una carrera. 

Repasando los conceptos básicos: resuelva varios problemas de nivel fácil a medio para que capte los pequeños consejos y ajustes importantes. Esto también aumentará su eficiencia, precisión y velocidad. 
 

• Practica problemas de concursos anteriores en Kickstart
• Practica en GeeksforGeeks
• Practica en Codechef

Resolver muchos problemas desde aquí construirá su base 
 

¿Qué estudiar?

a) Aprender  teoría de números 
 

• Problemas de teoría de números de práctica
• Aprende el arte de la resolución de problemas
• Temas importantes de teoría de números – Quora

b)  Algoritmos codiciosos:  aunque las preguntas de los codiciosos rara vez se hacen, son importantes ya que sientan las bases para varios algoritmos. Consulte esto para encontrar problemas de algoritmos codiciosos. 

c) Búsqueda binaria: Esta es una herramienta muy importante a la hora de resolver problemas y los problemas basados ​​en ella se plantean de forma repetitiva. Buenos artículos para leer: 
 

• Búsqueda binaria – TopCoder
• Búsqueda binaria – GeeksforGeeks
• La búsqueda binaria ubicua

d) Gráficos : Google kickstart es una prueba de fácil a medio, por lo tanto, se pueden hacer preguntas de nivel básico a medio de los gráficos. Practique preguntas basadas en DFS , BFS , Dijkstra , Flloyd Warshall , MST y problemas de flujo  . 
Preguntas de práctica en el gráfico 

e) Programación dinámica: aunque se puede diseñar una variedad de preguntas desde el dominio DP, se predicen preguntas bastante fáciles a medianas. Practica mucho DP y lee: 
 

• Programación Dinámica – GeeksforGeeks
• Programación Dinámica – Codechef

f) Divide y vencerás : este tema también ayuda a resolver problemas en KickStart. 

g) Más temas avanzados: 
aunque los problemas de estructuras de datos avanzadas rara vez se preguntan, lea sobre Trie, BIT tree , BST . Lea también:- 
 

• hash
• Algoritmos de bits
• Algoritmos de strings ( Rabin Karp , KMP , Aho-Crosaick )

Consejos adicionales

1. Google Kickstart tiene que ver con la velocidad y la precisión, concéntrese en su velocidad en lugar de resolver problemas muy difíciles y resuelva problemas fáciles y medianos tanto como pueda.
2. Familiarícese con la notación Big-O y el cálculo del tiempo de cálculo.
3. Empieza a prepararte de antemano y no pierdas la esperanza si no te va bien en la primera ronda, quedan 7 rondas más después de la primera ronda.
4. Excelente rendimiento puede conseguirle una llamada de Google para una entrevista.
5. Trate de llegar a 100 en las primeras pruebas APAC (A, B o C). Mejorará sus posibilidades de ser preseleccionado para una entrevista.

¡¡Mis mejores deseos!! 

Este artículo es una contribución de Yash Kodesia  en asociación con Team GeeksforGeeks . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks. 

Escriba comentarios si encuentra algo incorrecto, si falta o si desea compartir más información sobre el tema tratado anteriormente.