Experiencia de entrevista de OYO Rooms para SDE-1 (pasante y FTE)

OYO Rooms visitó nuestro campus para SDE -1 (interno y FTE) virtualmente.

RONDA 1 (Prueba Online): Esta ronda se realizó en la plataforma Hacker Earth 

• Sección 1 (Preguntas de Aptitud): Hubo 10 preguntas de Aptitud MCQ, lo cual fue bastante fácil si conoce los conceptos de OS, DBMS, DSA.
• Sección 2 (Preguntas de codificación): Hubo 2 preguntas de codificación.

  1. Se le proporciona un gráfico acíclico (puede decir un árbol n-ario) donde cada Node contiene valores de Node y el siguiente Node conectado a él, si corresponde. tenemos que verificar todos los Nodes secundarios y su Node principal, excepto la raíz. si el hijo tiene un valor más alto que su padre, disminuimos el valor del Node hijo hasta que sea igual a su padre o si el hijo tiene un valor más bajo que sus padres, entonces estamos bien, mantenemos el valor del Node hijo como está… después de eso tenemos que dar una salida de la suma total de los valores de los Nodes del gráfico.

  2. Aquí se nos da una cantidad de edificios para cada edificio, se nos da la ubicación de los edificios en la cuadrícula y sus alturas en forma de X, Y, H y después de dar toda la información sobre los edificios, se nos dan consultas para cada punto de la cuadrícula x, y que forma un rectángulo. donde la esquina inferior izquierda es (1,1) y la esquina superior derecha es (x, y) y tenemos que dar la altura del edificio más alto en este rectángulo para cada consulta.

Donde resolví la segunda pregunta por completo y la primera pregunta parcialmente. Después de eso, 15 estudiantes fueron preseleccionados para la ronda 2. Yo fui uno de ellos (puede basarse en cualquiera de las preguntas resueltas o en los 15 mejores puntajes).

RONDA 2 (Entrevista técnica): En primer lugar, el entrevistador me dio una breve introducción sobre ellos y OYO también. Después de eso, me dijo que me presentara. Luego pasó a las cuestiones técnicas (principalmente DSA). Me preguntó si me siento cómodo con las arrays o no. Dije si. me hizo la siguiente pregunta

1. Mediana de dos arrays ordenadas del mismo tamaño . Comencé con Bruteforce, luego me dijo que lo optimizara y luego traté de explicar mi enfoque optimizado, pero desafortunadamente, no pude explicar claramente mi enfoque optimizado. Luego me dio algo de tiempo para hacer un enfoque claro de solución optimizada para el problema o me pidió que pudiéramos pasar a la siguiente pregunta y dije que sí, luego me dio una segunda pregunta para la entrevista.
2. Enfoque basado en cola para el primer carácter que no se repite en una secuencia . Indiqué con Bruteforce y luego brindó una solución de ventana deslizante, y me dijo que codificara el enfoque, lo hice y quedaba algo de tiempo en la entrevista de 1 hora, así que me dio otra pregunta.
3. Recuento de elementos más pequeños o iguales en una array ordenada . Aquí también comenzó con fuerza bruta y luego dio un enfoque basado en búsqueda binaria y codificó lo mismo.

El entrevistador fue muy amable, explica todas las preguntas muy claramente y me ayudó a depurar mi código. Aunque mi comienzo para la entrevista no fue tan bueno, no pude resolver la primera pregunta, pero logré dar la solución a las siguientes dos preguntas manteniendo la misma confianza y terminé la entrevista con una buena nota. así que pasé a la siguiente ronda. Te aconsejo que si te quedas atascado o no puedas resolver la pregunta, nunca pierdas la esperanza. Al menos da un enfoque ingenuo y ten fe en ti, el entrevistador te ayudará si te quedas atascado. 

Aquí se seleccionaron 10 estudiantes para la siguiente ronda, incluyéndome a mí.

RONDA 3 (Entrevista técnica): El entrevistador comenzó pidiéndome que hablara brevemente sobre mis proyectos y luego pasó a las preguntas de DSA 

La primera pregunta fue

1. Subarray cuadrada de tamaño máximo con todos 1s. Después de explicarme la pregunta, me dijo directamente que codificara mi enfoque. Estaba bastante cómodo con la solución basada en pila. Comencé a codificar mi enfoque y terminé rápidamente. Después de que me dijo que explicara mi enfoque junto con el caso de prueba, me dio a depurar. El entrevistador estaba bastante contento con mi enfoque, así que pasó a la siguiente pregunta. 
2. Pasos mínimos para alcanzar el objetivo por un Caballero. Aquí también comencé con una solución basada en backtracking, pero aquí tenemos que encontrar el paso mínimo, así que le di la solución basada en BFS y luego explico todo mi enfoque claramente. Estaba bastante convencido con mi enfoque, así que no me dijo que lo hiciera. codificar el enfoque.

Luego me pidió que le preguntara a SQL Query, la consulta era:

Me dio una tabla de empleados con atributos (ID, SALARIO) y luego me pidió que escribiera una consulta SQL para encontrar al segundo empleado mejor pagado en términos de salario. fue bastante fácil Salió todo bien.

Luego preguntó a la propiedad DBMS-ACID con un ejemplo, explico todas las propiedades tomando un ejemplo de transacción, y terminó la entrevista preguntándome si tenía alguna pregunta sobre entrevistas o algo.

7 estudiantes fueron seleccionados para el puesto, y yo fui uno de ellos después de fallar en varias empresas finalmente puedo convertirlo

Nota: explique la solución con la mayor claridad que pueda. Vaya fuerte con DSA, es posible que solo se centren en su habilidad de programación en lugar de recursos humanos o proyectos. Principalmente Confía en ti, estás a un mail de la meta de tu empresa.