Experiencia de entrevista OYO | Conjunto 8 (Presencial para SDE)

Hubo 3 rondas de entrevistas y el porcentaje de corte fue del 70%.

Ronda 1 (en línea en hackerearth)
Incluyó 20 MCQ y 2 preguntas de codificación. Los MCQ eran principalmente de C/C++, estructuras de datos, algoritmos, sistema operativo y aptitud.
No hubo marca negativa. El nivel de dificultad era medio. Las 2 preguntas de codificación fueron:
1. Dadas las calificaciones de una película en una array tal que -10 <= Calificaciones [i] <= 10. Tienes que hacer k operaciones en la array.
una operación significa cambiar el signo de la calificación. se nos permite realizar más de una operación en una sola calificación. necesitamos encontrar la suma máxima de las calificaciones.

2. Dados n corredores corriendo en una pista circular. cada corredor cuando se cruza con otro corredor, intercambian gemas. Dada una array del tiempo que tarda (en minutos) cada corredor en completar la pista circular y un número entero k. encuentre el número de intercambios que ocurrirán hasta que pasen k minutos.

35 estudiantes de 120 (aproximadamente) fueron preseleccionados después de esta ronda.

Ronda 2 (Ronda técnica 1)
El entrevistador primero me preguntó mi presentación y luego me preguntó sobre mis proyectos en detalle.
luego me dio 2 preguntas de codificación.

Q1. Encuentre la suma diametral máxima de un árbol binario .

Q2. siguiente número palindrómico más grande. Similar a esto
, entonces me preguntó cuál era mi tema favorito y por qué es así.
20 estudiantes de 35 fueron preseleccionados.

Ronda 3 (Ronda técnica 2)
El entrevistador me preguntó en detalle sobre mi pasantía de verano y luego comenzó con preguntas de codificación.
Q1. Dada una array de n pares de tipo (x,y). Un par P1 (x1,y1) vencerá a un par P2 (x2,y2) si y solo si (x1>x2 && y1>y2).
encuentre qué pares en la array nunca pueden ser derrotados. Me pidió que lo resolviera en nlogn sin espacio extra.

Q2. Encuentre LCA para 2 Nodes en un árbol binario . Me pidió que escribiera el código completo, incluidos los archivos de encabezado, la función principal, la estructura del árbol y las
funciones auxiliares para construir el árbol.

Con base en los comentarios del entrevistador, algunos estudiantes fueron seleccionados directamente después de esta ronda y tomaron la tercera ronda técnica para otros.

Fui seleccionado en esta ronda. Finalmente, seleccionaron a 10 estudiantes. Los entrevistadores fueron amables y serviciales.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.