Zynga Interview Experience SE-1 (Experimentado)

Ronda 1 (Google Meet Interview DS + ALGO 1H 10M): Comenzó con una introducción rápida y saludable. Me preguntó un poco sobre mis proyectos pasados, y pasamos a las preguntas. Hubo un total de tres preguntas en esta ronda.

• Pregunta 1: Diseño de estructura de datos con restricciones dadas

• Pregunta 2: dada una array de caracteres, una ubicación inicial en esta array y una lista de nombres. Devuelve todos los nombres posibles que están presentes en esta array. 
  Se dice que un nombre está presente en la array; puede conectar todas las letras de este nombre en la array, comenzando desde la Ubicación inicial. Se pueden conectar dos letras si la segunda letra está en una ubicación adyacente 8 (en Max) rodeada por la ubicación de la primera letra. [Una ubicación no se puede considerar dos veces].

  Ejemplo:

  ['a', 'b', 'c', 'd']
  ['e', 'f', 'g', 'h']
  ['w', 'x', 'y', 'z']
  ['m', 'n', 'o', 'p']
  Initial Location = Loc(y)
  names = ["abe", "yxz", "yxo", "yxm", "xyf", "yxy", "yozp", "yozpo"]
  Output = ["yxo", "yxm", "xyf", "yozp", "yozpo"]

• Pregunta 3: Dado un patrón, con ‘0’, ‘1’ y ‘?’. Ej: 001?01?1. Imprima todas las strings posibles que se pueden generar a partir de este patrón, donde ‘?’ puede ser reemplazado por 0 o 1. Entonces, para el caso anterior, se generarían 4 strings posibles. Se puede resolver usando el retroceso fácilmente/

Expectativas: Resolver dos problemas cualquiera .

 

Ronda 2 (entrevista de Google Meet ALGO + LLD 1H 20M): comenzó con una introducción rápida. Luego pasamos a las preguntas. Hubo un total de dos preguntas en esta ronda. Los había resuelto a ambos.

• Pregunta 1: Un problema largo que se puede desglosar en búsqueda en amplitud.

• Pregunta 2: Diseño de bajo nivel para Buscaminas. [Vea un video del juego Buscaminas antes de entender las siguientes operaciones, si no conoce las reglas/juego]
  Operaciones: 

  • Creación de cuadrícula personalizada.
  • Generación de bombas con números a su alrededor, de acuerdo con las reglas estándar del Buscaminas
  • Permitir al usuario abrir celdas, marcar celdas, finalizar el juego al abrir la bomba. 
  • Declarar victoria al marcar todas las bombas y abrir el resto de todas las celdas
  • Abrir todas las celdas cercanas sin bombas/números cercanos, si una celda abierta no tiene bombas cercanas [Más importante]

Ronda 3 (Entrevista de Google Meet [Ronda de VP] DS 1H 30M): Comenzó con una introducción muy saludable y alegre. Durante los primeros 20 minutos, se tomó el tiempo de entenderme a mí y a mi proceso de pensamiento al hacer varias preguntas relacionadas con el trabajo, las aspiraciones, los intereses, cómo abordo una declaración de problemas en el mundo real y en el mundo tecnológico. Después de eso, me hizo una pregunta sobre la estructura de datos.

• Pregunta 1: Dada una lista de n nombres [contendrá nombres duplicados] de las personas de la ciudad, escriba los K nombres más populares en orden descendente.

  Expectativas: No se utilizarán colecciones / STL avanzados. En Max: Arrays / LinkedLists / HashMaps. O (n) para hacer la estructura de datos. O(K) para encontrar todos los nombres más populares de K. 
  Lo hice con mi enfoque personalizado usando una lista doblemente enlazada en 2D, manteniendo recuentos para cada nombre y manteniendo una referencia a estos Nodes en HashMap.

Ronda 4 (Google Meet Interview HR Discussion 30M): esta fue principalmente la ronda de discusión y no una ronda de evaluación. Discutimos roles, oportunidades, salario, etc.

Puntas:

1. no falsificar
2. Las habilidades de presentación son lo más importante. Trate de explicar el enfoque incluso si no puede encontrar códigos
3. La búsqueda primero en amplitud y sus mutaciones se realizaron en la mayoría de las preguntas. Practica eso.
4. A prueba de fallos. Si no sabes nada. Explique algo y luego intente cambiar la atención hacia su parte de interés.
5. Practica las palabras correctas que se pronunciarán
6. Ir con una mente fresca.
7. No se asuste si da la respuesta incorrecta o si no sabe. Está absolutamente bien fallar. Sí, está bien si fallas. Serás juzgado relativamente.