Experiencia de entrevista de pasantía de Google | Fuera del campus 2022

Las requests para Google Summer Internship 2022 estaban abiertas y solicité. No esperaba recibir noticias de ellos ya que mi solicitud fue fuera del campus, sin referencias, de una universidad de nivel 3. Pero recibí una respuesta de Google con una oferta de entrevista alrededor de 3 semanas después. También tuvimos una sesión de preparación de entrevistas.

Me he sometido a 2 rondas de entrevistas técnicas de 45 min cada una.

Ronda 1: Entrevista 1

• Problema de calentamiento: dada una array, cree una nueva array que tendrá arr[i] y 2 * arr[i] desde I iterando desde 0 hasta el tamaño de la array. Devuelve cualquier versión mezclada de esta array recién creada.

Por ejemplo – entrada – >[1,2,3] —- nueva array -> [1,2,2,4,3,6] —— 
cualquier versión mezclada -> [2,3,4,6,2, 1] 

• El problema principal: se le proporciona el resultado de la pregunta anterior como entrada en esta pregunta. Tiene que generar la array que podría haber creado esta entrada.

Por ejemplo – entrada ->[2,3,4,6,2,1] salida – [1,2,3]
 

Ronda 2: Entrevista 2

• Problema de árbol: un Node de árbol puede ser un Node interno o un Node de hoja.
• Si es un Node interno, almacena la suma de las longitudes de las strings presentes en su hijo izquierdo y derecho.
• Si es un Node hoja, almacena la string y su longitud.

A continuación se muestra la estructura del Node de árbol.

Case 1)Only 1 node i.e. root node present
Root(length = 5,data = ABCDE) 
Case 2)Multiple nodes presents
Root(length = 21) 
left child(length = 5, data = ABCDE)
right child(length = 16)
left child of right child(length = 10, data = FGHIJKLMNO )
right child of right child(length = 6, data = PQRSTU )

• La entrada dada está arriba del árbol y N cuando tiene que devolver el carácter N presente en el árbol.