Experiencia de entrevista de Google Foobar

Se dice que Foobar es el desafío secreto de contratación de Google, y es realmente emocionante. Es un desafío solo por invitación, por lo que “tienes que ser elegido” por Google.

No hay una palabra específica de Google, pero se dice que, según su historial de búsqueda, es decir, sus palabras clave de búsqueda relacionadas con la resolución de problemas, su algoritmo puede encontrar sus búsquedas interesantes y enviarle la invitación. 

¡No encuentres a Foobar, deja que Foobar te encuentre a ti!

• Hablemos de lo que realmente nos interesa. Comienza con una historia en la que el villano (Comandante Lambda) está tratando de apoderarse de un planeta de conejitos y ha esclavizado a los conejitos. La tarea es salvar a los conejitos. Te has infiltrado en la nave del villano y ahora tienes que resolver algunos problemas para rescatar a los conejitos y escapar. Hay 5 niveles en el desafío con dificultad creciente.
• En el primer nivel, obtendrá UNA pregunta bastante fácil. Se puede completar en ese mismo momento dentro de una hora (máximo) más o menos. Cuando tomé el desafío por primera vez, me dieron 2 días (48 horas) para completar el problema.
• El segundo nivel tenía preguntas relacionadas con los famosos algoritmos Búsqueda primero en amplitud y Búsqueda primero en profundidad con un poco de álgebra lineal. Tienes tres días para cada una de las dos preguntas. ¡Obtienes un enlace de referencia a través del cual puedes permitir que un amigo ingrese a foobar!
• El tercer nivel tenía preguntas de teoría de números, programación dinámica e incluso máquinas de estado estacionario. Aquí tienes tres preguntas, tienes siete días para cada una. Me asustó al principio, pero no fue tan difícil si estás activo en la programación competitiva.
• Después del tercer nivel, tiene la opción de compartir sus datos de contacto con el equipo de contratación de Google.
• Actualmente, estoy en el nivel 4 y ya he resuelto uno de los tres problemas. 

Algunos consejos:

1. No piense demasiado: Pensar demasiado puede hacer que use algoritmos que podrían ser excesivos. Para una pregunta, pasé a implementar el algoritmo Blossom de Edmund, mientras que todo lo que necesitaba era una coincidencia bipartita basada en la primera búsqueda en profundidad simple. Todas las preguntas en foobar se pueden resolver en su mayoría en menos de 400 líneas de código.
2. No creas que es la única forma de acceder a Google
3. Consulte Internet cuando no sepa
4. Intenta aprender los conceptos y luego empieza a resolver. Este desafío seguramente te enseñará mucho. Es posible que responda a una pregunta de la que no tiene idea. Internet será un amigo, pero no dejes que te eche a perder.
5. También intente aceptar el desafío cuando tenga suficiente tiempo para trabajar solo en él e intente aprender en cada paso.

¡Foobar se trata más de aprender e implementar, en lugar de saber todo antes!