Experiencia de entrevista de Oyo (en el campus para SDE)

Oyo vino a nuestro campus (Punjab Engineering College) para realizar prácticas. El límite de CGPA era 6.45 y estaba abierto para sucursales de circuito (CSE/ECE/EE) Yo era de EE.

Ronda 1
La ronda 1 fue una prueba en línea sobre hackerearth y la duración de la prueba fue de 90 minutos. Tenía algunas  preguntas objetivas basadas en aptitud, estructuras de datos, sistemas operativos y dbms. Había 2 preguntas de codificación que eran pan comido y que podías Resuelve en 30 min. Las preguntas de codificación fueron

1. Gire una array hacia la derecha K veces: la fuerza bruta simple superó todos los casos de prueba para esta pregunta.
   Solución : Enlace GeeksforGeeks
2. ¿Está equilibrada la expresión que consta de (, ), [, ], {, }? Este era un problema de pila estándar.
   Solución : Enlace GeeksforGeeks

17 estudiantes fueron preseleccionados después de la prueba en línea

2 Entrevista Técnica Ronda 1 (F a F)

El entrevistador fue muy amable y me dijo que puedo hablar en cualquier idioma inglés/hindi/punjabi. En esta ronda se hicieron 2 preguntas de codificación y 1 pregunta de diseño del sistema. La pregunta de codificación fue

1. Dados n dígitos y la suma, encuentre el número mínimo posible.
   Solución : Enlace GeeksforGeeks

   Por ejemplo, si la suma es 6 y n es 3, entonces el número mínimo es 123. Le di el enfoque de fuerza bruta, pero me dijo que lo optimizara aún más.

2. Dada una array 2d × n llena con el costo de cada bloque. Está parado en cualquier lugar de la primera fila y tiene que llegar a la última fila, entonces, ¿cuál es la ruta de costo máximo? Puede ir directamente hacia abajo, en diagonal a la izquierda en dirección hacia abajo y en diagonal a la derecha en dirección hacia abajo.
   Solución : GeeksforGeeks Link
   Así que le di la solución recursiva normal y luego me dijo cómo se puede optimizar usando DP. Escribí el código en C++, para esta pregunta en 15 a 20 minutos con recursividad y memorización. Estaba satisfecho con el código.
3. Hoy hay muchas entrevistas y el departamento de recursos humanos gestiona estas entrevistas. Diseñar un software de cuadro de mando para RRHH que responda a las siguientes preguntas
   • ¿Quiénes tomaron la entrevista de un candidato?
   • ¿Fue rechazado ese candidato?
   • ¿Cuántos candidatos entrevistó un entrevistador en particular?

Indique la estructura de datos adecuada o las estructuras de datos que respondan todas estas preguntas correctamente. Le dije 3 estructuras de datos, pero me dijo que las combinara, así que le dije que podemos hacer una clase de persona y agregar un atributo de tipo para esa clase, si el valor del tipo es 0, entonces es un candidato; de lo contrario, es un entrevistador y usa esta clase como un argumento para unordered_map en C++. Esto combina las estructuras de datos

Luego dijo que ya está hecho. La entrevista duró 45 minutos. Se preseleccionaron muy menos estudiantes después de esta ronda.

3) Ronda técnica 2 (F a F )

Esta ronda se basó en preguntas de árbol estándar

1. Imprima la vista superior de un árbol binario
   . Hice esto usando un mapa_desordenado usando un enfoque de distancia horizontal .
   Solución : GeeksforGeeks Link
2. ¿Cómo cambiará el código si tiene que imprimir la vista inferior?
   Así que hice los cambios en el código.
3. Imprima el recorrido en orden del árbol de forma iterativa
   . No pude hacer esto usando una pila.
   Solución : Enlace GeeksforGeeks

Esta ronda duró de 30 a 40 minutos. Como no pude hacer una pregunta, me rechazaron después de esta ronda. 3 estudiantes fueron preseleccionados para la ronda técnica 3. Hubo 4 rondas, 3 técnicas y 1 de recursos humanos. Solo 1 estudiante fue finalmente seleccionado. Algunas preguntas que escuché que se hicieron en la ronda 3 fueron.

• Dada una array y una suma, imprima todos los subconjuntos posibles que satisfagan la condición: este fue un problema básico de retroceso

Y se hicieron algunas preguntas sobre el sistema operativo en la ronda 3. Creo que si puede resolver la mayoría de los problemas en geeksforgeeks, entonces puede descifrar esta entrevista.

Este artículo fue contribuido por Priyam Chhabra