Experiencia de entrevista de Google | Conjunto 3 (Vista de la montaña)

Acerca de mí: un reclutador de Google me contactó en Linkedin. Tengo 4 años de experiencia.

Pantalla del teléfono
Calentamientos
1) Calcule manualmente los bits en 146
2) Diferencie entre big-endian y little-endian

Preguntas reales
1) k-ésimo elemento más grande en la array
2) Encuentra el número mínimo de pasos para llegar al final de la array desde el inicio (el valor de la array muestra cuánto puedes mover). pregunta de PD

El reclutador del día siguiente me llamó para una entrevista en el sitio.
Programé mi entrevista en el sitio después de 30 días para tener tiempo suficiente para prepararme.

entrevista in situ

Ronda 1
1) Pregunta de diseño basada en el almacenamiento de imágenes. Énfasis en el rendimiento y la escala.
2) Divide el número y devuelve el resultado en forma de string. por ejemplo, el resultado de 100/3 debería ser 33. (3) Aquí 3 está entre paréntesis porque se repite continuamente y 5/10 debería ser 0,5.

Ronda 2
1) Mediana de flujo de números
2) Pregunta como clasificación de panqueques donde solo puede intercambiar para clasificar una array de caracteres.

Ronda 3
1) Encuentra el recuento de un número en una array ordenada.
2) Diseñe un juego de acorazado para dos jugadores para jugar a través de Internet

Ronda 4
1) Pregunta de diseño basada en dispositivos portátiles.
2) Dibuje una línea en una array 2D de booleanos. Se le darán las coordenadas del punto de inicio y del punto final.

Ronda 5
1) Compara dos documentos (array de strings) en base a n gramos.
por ejemplo, doc1 – Hoy es domingo.
doc2 – Hoy es sábado
si n = 2 entonces el número de duplicados es 1 (Hoy es)
si n = 1 entonces el número de duplicados es (Hoy, es)
si n = 3 duplicados es 0

Comentarios finales: debe hacer preguntas de gráficos, DP, strings, arrays, bits y listas de enlaces de geeksforgeeks.

Las preguntas de diseño son mucho más difíciles de responder de lo que parece. Prepárate duro para ellos.

Apelo al equipo de geeksforgeeks para que publique más preguntas sobre el diseño.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.