Experiencia de entrevista en OYO Rooms (en el campus)

Ronda 1: La ronda 1 fue por 200 puntos. 25 MCQ y 2 preguntas de codificación. Las MCQ se referían principalmente a la aptitud y algunas eran preguntas técnicas (problemas de salida de C++). Cada uno de los MCQs llevó 2 marcas. Una codificación fue un problema fácil (50 puntos) y la otra fue de nivel medio (100 puntos).
La primera pregunta fue  https://www.geeksforgeeks.org/minimum-number-of-bracket-reversals-needed-to-make-an-expression-balanced/
La segunda pregunta fue  https://www.geeksforgeeks.org/ acciones-compra-venta/ . Lo resolví recursivamente y pasó todos los casos de prueba.

Ronda 2: Fui preseleccionado para la siguiente ronda. Fue una entrevista individual. El entrevistador me hizo 2 preguntas sobre estructuras de datos.

• Imprime todos los ancestros entre 2 Nodes de un árbol binario. Es una modificación del siguiente problema
  https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
• Dada una array ordenada, intente encontrar un elemento cuyo a[i]=i . Le di una solución lineal a este problema. La entrevista me dijo que la optimizara. Así que utilicé la búsqueda binaria para hacer la operación.  https://www.geeksforgeeks.org/encontrar-un-punto-fijo-en-una-array-dada/

Ronda 3: El entrevistador me preguntó por qué quería unirme a OYO y presentarme. Luego me hizo 2 preguntas de codificación.

• https://www.geeksforgeeks.org/find-maximum-possible-stolen-value-houses/ . Primero le di una solución O(n^2). No estaba satisfecho con el enfoque y me pidió que lo optimizara más y me dio una pista, así es como llegué a la solución O(n).
• https://www.geeksforgeeks.org/find-next-greater-number-set-digits/  
• Aparte del código, la diferencia entre morir de hambre y punto muerto (SO) y por qué necesitamos tantos algoritmos de programación.

Ronda 4: Esta fue la última ronda. El entrevistador me preguntó 2codificación y un rompecabezas.

• https://www.geeksforgeeks.org/find-if-there-is-a-subarray-with-0-sum/
• https://www.geeksforgeeks.org/print-left-view-binary-tree/
• http://www.mytechinterviews.com/one-box-of-defective-balls . No pude llegar a la solución, así que me ayudó y luego modificó la pregunta a «si hay n baldes y m baldes defectuosos, ¿cómo encontrará m?» “
• Después de todo esto, me pidió que eligiera entre cualquiera de los sistemas operativos, redes, dbms. Elegí el sistema operativo, por lo que me preguntó si hay una sección crítica y si solo dos subprocesos deben acceder a ella, ¿qué debo usar para hacerlo? Le dije que usaría semáforos con una longitud de dos para que a la vez solo 2 subprocesos puedan acceder a él.
  

Después de un proceso tan largo, finalmente me seleccionaron como (FTE + Intern) en oyo.