Ronda 1: Codificación de máquinas
Diseña un juego de serpientes y escaleras. El código debe ser modular y demostrable. El tiempo dado fue de 90 minutos. Mencionó que el código debe manejar los casos en los que desea agregar un nuevo obstáculo junto con una serpiente y una escalera, agregar cualquier cantidad de jugadores en el juego, etc.
Ronda 2: Ronda PS/DS
Me gustaron las preguntas de la entrevista. Eran de dificultad media. Se hicieron 4 preguntas. No recuerdo todas las preguntas.
- La pregunta que se hizo fue similar a esta: https://www.geeksforgeeks.org/dynamic-programming-building-bridges/.
- Hay asientos numerados del 1 al N colocados en fila. Se le da una lista de espacios vacíos de enteros y una lista de espacios ocupados, ambos entre 1 y N. Se le dan M consultas. En cada consulta, debe asignar un asiento a una nueva persona de modo que se maximice la distancia entre él y la persona más cercana a él. 1<=N<=10^7, 1<=M<=10^7, M<N . Lo resolví usando la cola de prioridad.
- https://www.geeksforgeeks.org/submatrix-sum-queries/
- Dada una array de enteros. Necesita encontrar tres índices i, j, k tales que el producto A[i]*A[j]*A[k] sea máximo y A[i]<=A[j]<=A[k] y i <j<k.
Ronda 3: Ronda de diseño
Diseñe un estacionamiento con todas las clases y el diagrama de clases. Me pidieron que diseñara todo en una pizarra. Luego me preguntó cómo escribirías un algoritmo si necesitas guiar un automóvil a su lugar de estacionamiento. Discutió el enfoque y quedó convencido con mi solución. Además, la discusión pasó a cómo Google implementa el mapa de Google.
Ronda 4: Ronda del gerente de contratación
- HM parecía muy bien informado. Durante unos 45 minutos tuvimos una discusión en profundidad sobre mi trabajo y proyecto actual.
- Luego me preguntó si tenía que diseñar un servicio de URL pequeño, cuántos días necesitaría para generar un código de nivel de producción.
- ¿Por qué phonepe?
- Algunas preguntas de comportamiento.
- Luego le hice un par de preguntas sobre Phonepe.
La ronda HM fue la ronda más larga con una duración de aproximadamente 2,5 horas. Me pidieron que me fuera por el día.
Recibí una oferta después de 2 días 🙂
Publicación traducida automáticamente
Artículo escrito por imdeadpool y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA