Experiencia en entrevistas con Oyo durante 2,9 años

Ronda 1: la codificación en línea 1 se basó en dp y la segunda fue un problema basado en la pila

Pregunta 1: encuentre el número mínimo de inversiones de paréntesis para equilibrar la expresión.

Pregunta 2: https://www.hackerrank.com/challenges/candies/problem

La ronda 2:  

1. Hay una array con un signo diferente en cada cuadro, tiene origen y destino. Averigüe si llegará al destino o no y cuál puede ser el escenario que debe manejar. Respondí que el problema del ciclo puede ocurrir y la dirección puede moverlo fuera de la array, luego me pidió que identificara el problema del ciclo, le dije que mantuviera el cuadro visitado pero me dijo que optimizara el espacio, así que usé un puntero lento y un puntero rápido. concepto para identificar loop. Estaba satisfecho
2. Vinculando al hermano del árbol, lo resolví usando la modificación transversal del orden de nivel.
3. Hilo, diferencia de proceso
4. 4 personas sentadas en la mesa con 4 cucharas, cada persona necesita 2 cucharas. Hubo una larga discusión, como qué problema enfrentará. Respondí interbloqueo y hambre, luego me pidió que escribiera un código para evitar ambos.
5. Diseño de base de datos para Whatsapp con información de contacto e información de grupo
6. Diseñe el proceso de entrevista para que pueda obtener cuántas personas llegan de una empresa en particular y cuántas rondas ha dado junto con los comentarios.
7. Flujo de palabras entrantes, tiene que encontrar un máximo de 5 palabras de mayor frecuencia, trato de resolverlo mediante un mapa hash y una array ordenada, también lo intenté con trie pero no estaba satisfecho.

Ronda 3:

1.  Dada una array ordenada que tiene todo el número duplicado y un número es único. Le hablé sobre el enfoque xor, pero me pidió que lo hiciera en complejidad o (logn) y espacio o (1). Luego, después de una lluvia de ideas, obtuve el enfoque de búsqueda binaria, estaba satisfecho con eso.
2. La suma máxima de k números consecutivos en una array, luego la modificó, viene como una secuencia.
3. Ordene la array en 0 (N) que tiene 0, 1, 2.

Todas las preguntas quieren un código adecuado con todos los casos extremos.

Ronda 4:

Muchas preguntas de comportamiento como por qué oyo, conflicto con el gerente y el colega del equipo, conocimiento tecnológico, nuevo aprendizaje.

Diseñe el sistema de ascensores desde cero. Estaba esperando todo el caso comercial, como la cantidad de personas que usan el ascensor, cuántos ascensores, el tamaño del edificio y otros escenarios de la vida real.

Ronda 5:

1. Anular y sobrecargar diff
2. ¿Por qué autocableado?
3. Diseñé el sistema de reserva de hotel con la máxima optimización y luego me pidió que escribiera el código completo de algún escenario como la reserva y me pidió que manejara la concurrencia y el conflicto de db.
4. explicación del proyecto