Experiencia de entrevista de OYO Rooms | Conjunto 5 (para SDE2)

Ronda 1: prueba escrita con 2 preguntas

1. Dada una array de tamaño n que contiene números positivos y negativos. Encuentre el conteo de subarreglos cuya suma es 0.
2. Agregue el siguiente puntero a cada Node presente en el mismo nivel.

Ronda 2: estructuras de datos y algoritmo

Primera discusión sobre mi enfoque y código para los problemas de prueba escritos
1. Número mínimo de andenes necesarios para la estación de tren-autobús
2. Dado un tablero de ajedrez de tamaño m*n. Un caballo está presente en alguna posición inicial. Encuentre el número mínimo de movimientos para que pueda moverse a una ubicación final dada.
   Pista: piensa en BFS

Ronda 3: Conceptos de Algoritmo, Diseño y OOPS

1. Diseña un juego de tanques. 

   HLD y LLD con clases y funcionalidades. Patrones de diseño, clases abstractas e interfaces.

2. Se acerca un flujo continuo de números. Encuentre la mediana en cualquier momento dado. Algoritmo y código

   Sugerencia: digamos que m es una mediana en un momento dado. Use un montón mínimo de números mayores que m y un montón máximo de números menores que m. Ahora la recuperación es O(1) y la inserción es O(log n)

3. Diseño whatsapp. Solo diseño de alto nivel
4. Cómo funciona la implementación en varias máquinas de servidor. Conceptos de pruebas AB y algunas otras preguntas

Ronda 4: Algoritmo, diseño, subprocesos múltiples, concurrencia, conceptos de bases de datos

1. Pregunta 1: Dada una string de caracteres. Debe transformarlo en una nueva string dada de la misma longitud con un costo mínimo donde:

   a) ‘b’ se puede transformar en ‘a’ o en ‘c’ con costo 1. De manera similar para otros caracteres.

   b) cualquier número de b puede transformarse en c con costo 1 y también en a con costo 1.

2. Dadas múltiples barras de alturas dadas y ancho de unidad. Encuentre el rectángulo con área máxima.
3. Diseñar una máquina expendedora
4. ¿Cómo elegirá qué columna elegir para la indexación?
5. Sharding en bases de datos. Cómo Facebook fragmentaría la base de datos de usuarios
6. Preguntas sobre lectura múltiple, clase inmutable, concurrencia

Ronda 5: Diseño, Experiencia previa y preguntas prácticas

1. Explique cualquier proyecto en el que disfruté trabajar

   El entrevistador no estaba interesado en mi proyecto y pasó a una pregunta de diseño

2. Diseñe una señal de tráfico comenzando con todos los casos de uso, HLD, LLD
3. Diseñar un sistema de ascensor

Mis patrones de diseño favoritos y qué patrones usaría en las preguntas anteriores

Lo que buscaría en las revisiones de diseño y en las revisiones de código y algunas otras preguntas de comportamiento