Experiencia de entrevista de Prop Tiger | Conjunto 3 (en el campus)

Ronda 1:
esta fue una ronda de objetivos en línea que constaba de 4 secciones: aptitud, razonamiento básico, inglés y una sección técnica que incluía preguntas principalmente de DBMS.
La aptitud y el razonamiento eran pan comido. La ronda técnica tenía algunas preguntas difíciles, pero las intenté todas ya que la ronda no tenía calificación negativa.

Después de un par de horas se anunció el resultado. 26 estudiantes (B.tech + M.tech +MCA) fueron preseleccionados en total.
Por suerte llegué a la entrevista.

Hubo dos rondas técnicas en total seguidas de una ronda de recursos humanos, ambas rondas técnicas fueron eliminatorias.

RONDA TÉCNICA 1: (50 min)
La entrevista se inició con la pregunta ritual “PRESÉNTATE”. Revisó mi CV y ​​me pidió que le explicara mi proyecto. Mi proyecto era un EQUILIBRADOR DE CARGA utilizando REDES DEFINIDAS POR SOFTWARE. Expliqué todo, desde qué es SDN hasta cómo funciona un balanceador de carga. Interrogó mucho, pero lo manejé bien. Esta discusión sobre el proyecto duró unos 15 minutos, después de lo cual comenzó a hacer preguntas de DS/Algo.

1. ¿Pseudocódigo para determinar la altura de un árbol binario? (Complejidad)
2. Pseudo-código para determinar el diámetro de un árbol binario? (Complejidad)
      (Le di una solución O (n ^ 2), dijo que la optimizara, luego le di una solución O (n))
3. Pseudo-código para verificar si todas las hojas en un árbol binario están en el mismo nivel ?
4. ¿Validar si un árbol dado es un BST o no?
5. Dado un número, ¿encontrar su raíz cuadrada?
      (Le dio una solución usando búsqueda binaria. Estaba satisfecho)
6. Dada una string, imprima todas las permutaciones posibles de esa string.
      (Lo hice usando retroceso)

Esta fue la última pregunta. Me dijeron que esperara los resultados.

Después de 50 minutos más o menos, se anunció el resultado. De 14 personas de B.Tech solo 4 fueron convocadas para la 2da ronda.

RONDA TÉCNICA 2: (1 Hr 10 Min):
El entrevistador inmediatamente preguntó qué se había preguntado en la ronda anterior. Le dije las preguntas que me habían hecho. Me pidió que escribiera el código para el último problema de codificación que había resuelto. Escribí el código. Siguió dando casos de prueba y me pidió que ejecutara en seco el código en esos casos de prueba. El código funcionó bien. Más tarde, hizo cambios en el mismo código y me pidió que codificara el problema nuevamente.
De alguna manera logré codificar el problema. Sabía que había casos de esquina que aún no habían sido resueltos. Pero al entrevistador probablemente no le molestaron los casos de esquina.
Después de esto, comenzó a hacer preguntas desde cualquier lugar (DS, OS, c++, Algo, Linux)

1. Imprima todas las rutas raíz para dejar en un árbol binario.
(Le di una solución usando una función que usaba una array de ruta, su longitud y el puntero a la cabeza de la raíz como argumento. Me pidió que eliminara la array de ruta y su longitud de los argumentos y reescribiera el código. Dije que yo declararía la array como global. No estaba satisfecho.)
2. Algoritmo del banquero?
3. ¿Sobrecarga de funciones y anulación de funciones (diferencia)?
4. ¿Conectar las hojas de un árbol binario para formar una lista doblemente enlazada?
5. Semáforos y monitores (diferencia)
(le dije que no tenía ni idea de monitores)
6. TCP/UDP (discusión general)
7. Conceptos básicos de programación orientada a objetos.
8. Rebanado de objetos.
9. Diferencia entre proceso e hilos.
10. Clasificación rápida aleatoria (discusión sobre su peor caso)
11. Patrones de diseño (le dije que lo había estudiado en el 5to semestre pero ahora mismo no tengo ni idea).
12. Problema de cambio de moneda
13. Discusión sobre el proyecto

Al final, me preguntó si tenía alguna pregunta. Claro que si 😉

De los 4 alumnos preseleccionados para la 2ª convocatoria, 3 fueron convocados para RRHH. Yo era uno de esos 3.

Ronda de Recursos Humanos:
preguntas básicas como por qué deberíamos contratarlo, fortalezas, debilidades, etc. ¿Qué cambios le gustaría hacer en nuestro procedimiento de selección?
Luego me pidió que le explicara mi proyecto como si fuera un niño de 5 años. Lo hice, y él parecía bastante impresionado.
Luego me dijeron que esperara los resultados.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico 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.