Experiencia de entrevista de Google SWE (desafío de codificación en línea de Google) 2022

En marzo de 2022, Google realizó GOCC44 ( Desafío de codificación en línea de Google ), un hackatón diseñado específicamente para mujeres. Los miembros del equipo recibieron URL para la prueba de codificación después de completar el registro en el portal. Recibí una llamada del reclutador pidiéndome que asistiera a las rondas de entrevistas en el sitio en función de mi desempeño y la evaluación de mi currículum.

Ronda 1: Prueba de codificación: Plataforma: Sitio de Google Online Challenge Duración: 1 hora

• En esta ronda se hicieron 2 preguntas de codificación de nivel fácil a medio. 
• Pude completar ambas preguntas, pero solo pude aprobar casos de prueba parciales. Casi un mes después, recibí una llamada del reclutador con respecto a la ronda de entrevistas en el sitio.

Ronda 1: Entrevista técnica en el sitio: Plataforma: Google Meet Duración: 45 minutos

• Esta ronda comenzó con la presentación del entrevistador, después de lo cual presentó directamente el problema de DSA.
• Problema: Dada una array binaria (una array que consta de ceros y unos), encuentre el número de subarreglos con el máximo de unos consecutivos.
• Primero expliqué la solución usando el método de fuerza bruta y luego describí el enfoque óptimo usando la array de suma de prefijos. Completé el código, realicé una ejecución rápida y establecí la complejidad de tiempo y espacio de la solución.
• Estaba satisfecho con el enfoque y la entrevista concluyó cuando le hice algunas preguntas sobre su trabajo en Google.

Ronda 2: Entrevista técnica en el sitio: Plataforma: Google Meet: Duración: 60 minutos (45 minutos DSA + 15 minutos G&L)

• Al igual que en la ronda anterior, el entrevistador preguntó directamente sobre el problema de DSA.
• Problema: dada una array de algunas cartas de una baraja y el número de suites (s) y rangos (r) en cada palo de estas cartas personalizadas, devuelva los cinco colores más altos, es decir, encuentre un conjunto de cartas con 5 rangos consecutivos en un palo y devolver uno de esos conjuntos con el valor más alto. Los palos se clasifican del 1 al s y cada palo se clasifica del 1 al r en orden creciente de valor. Por ejemplo Entrada: Número total de suites = 7, Número total de rangos = 10, una array de tarjetas S1R0, S2R2, S2R5, S2R3, S3R1, S3R4, S2R6, S2R4, S3R5, S3R2, S3R3, S5R9. Salida: array de S3R1, S3R2, S3R3, S3R4, S3R5. 
• Resolví esto usando una estructura de datos de mapa para almacenar las cartas dadas con claves como números de palo y valores como rangos en esos palos. Parecía satisfecho con el enfoque, así que procedí a escribir el código, realicé una ejecución rápida y le expliqué las complejidades de tiempo y espacio para el mismo.
• Los últimos 15 minutos de esta ronda se dedicaron a Googleyness and Leadership (G&L) en los que el entrevistador me hizo algunas preguntas de comportamiento y las respondí mientras destacaba mis habilidades de G&L.
• Las primeras 2 rondas de entrevistas en el sitio eran obligatorias y usted es seleccionado para la tercera dependiendo de su desempeño. Recibí una llamada después de una hora de que había sido clasificado para la tercera ronda y estaba programada después de un día.

Ronda 3: Entrevista técnica en el sitio: Plataforma: Google Meet Duración: 60 minutos (45 minutos DSA + 15 minutos G&L)

• Esta ronda comenzó directamente con los problemas de DSA
• Problema 1: Problema de pedido de equipaje de avión Expliqué 2 enfoques diferentes para esto y codifiqué el que tiene una mayor complejidad de tiempo y espacio. 
• Problema 2: cambiar la hora del reloj retrasado a la hora actual en pasos mínimos. Los pasos disponibles se incrementan en 1/5/15/30/60 minutos. Se pusieron a disposición métodos como get_clock_time(), increment_by_5(), etc.
• Resolví este problema utilizando el enfoque codicioso, escribí un código completamente funcional, realicé una ejecución de secado rápido y establecí las complejidades de tiempo y espacio para el mismo.
• En los últimos 15 minutos, el entrevistador hizo algunas preguntas de comportamiento ( Googleyness y habilidades de liderazgo). Al final, le hice algunas preguntas sobre su trabajo en Google.

Veredicto final: después de una semana, mi reclutador me informó que me habían ofrecido el puesto de ingeniero de software en Google.

Puntas:

• Junto con las preguntas de DSA, las rondas Googleyness y Leadership juegan un papel importante en el proceso de la entrevista. Asegúrese de leer acerca de estos principios antes de su entrevista y resáltelos al responder las preguntas de comportamiento.
• Google le da suma importancia a la calidad del código que escribes. Se espera que un candidato escriba código de nivel de producción que sea completamente funcional, limpio y bien sangrado con nombres de variables adecuados.
• Asegúrese de ser minucioso con los conceptos de DSA y OOP.
• Piense en voz alta durante todo el proceso de la entrevista, incluso cuando esté codificando. Resalte siempre las complejidades de tiempo y espacio de sus enfoques. 
• Tómese su tiempo para comprender el problema de DSA y busque una aclaración haciendo preguntas al respecto.
• Muestre siempre interés en el trabajo de la empresa haciéndole preguntas al entrevistador al final.