Ronda 1 (Prueba de codificación en línea):
Hubo una ronda de codificación en línea que fue la primera ronda. Se realizó en plataforma cocubes . Había 3 preguntas de codificación, una de 3 puntos y dos de 5 puntos. La pregunta de 3 puntos se basó en la array.
el mio fue:
1. Hay una array y necesita encontrar el segundo mínimo de índices impares de la array y el segundo máximo de índices pares de la array. Entonces dos devuelven su suma.
La pregunta se puede hacer en tiempo lineal.
2. Dado un árbol binario y un Node (valor del Node), debe encontrar la longitud de la hoja más cercana a ese Node. Si el Node dado no está presente en el árbol binario, devuelva -1 y si el Node es en sí mismo una hoja, devuelva 0.
Enfoque de solución->
paso 1: compruebe si el Node dado está presente o no (usando cualquiera de BFS o DFS)
paso 2: encuentre la longitud de la hoja más cercana debajo del Node dado (digamos z)
paso 3: encuentre la longitud del Node desde la raíz del árbol binario (digamos x)
paso 4: encuentre la longitud de la hoja más cercana desde la raíz de BT (usando BFS, diga y)
paso 5: volver (min(z, (x+y))
3. Hay un árbol binario. Debe encontrar la cantidad mínima de saltos necesarios para llegar al segundo Node desde el primero. Debe implementar la función que toma la raíz del árbol y el valor de los Nodes como argumentos.
Si alguno de los Nodes no está presente en el árbol, devuelva -1.
Básicamente basado en el enfoque del ancestro común más bajo (LCA).
paso 1: compruebe si ambos están presentes en el árbol o no si (no presente) devuelve -1
paso 2:Encuentre LCA para ambos Nodes.
paso 3: retorno (longitud del primer Node de LCA + longitud del segundo Node de LCA)
Un total de 322 estudiantes aparecieron en la ronda de codificación en línea y alrededor de 84 estudiantes fueron seleccionados para las próximas rondas.
Ronda 2 (GD técnico):
La siguiente ronda fue una ronda de vuelo grupal. Se le darán 3 preguntas (una por una) y deberá escribir el código en papel. Dieron un problema y 20-30 minutos para resolverlo.
Se dieron problemas de diferentes grupos. Mi grupo tenía 8 miembros de los cuales 5 son elegibles para la próxima ronda.
El resultado de la mosca se declaró inmediatamente después de la finalización de la ronda.
Alrededor de 60 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 3 (Tecnología):
La siguiente ronda fue una Entrevista Personal (FACE2FACE) (2 Entrevistador)
En esta ronda, me pidieron que escribiera un código para las rotaciones del árbol AVL y luego me preguntaron sobre el proyecto y el uso del proyecto en la vida real. El mío se completó en unos 25 minutos.
Casi 55 estudiantes aprobaron esta ronda, ya que se basó en la codificación general y los conceptos básicos de los proyectos.
Ronda 4 (Tecnología con recursos humanos):
La siguiente ronda fue otra entrevista personal (FACE2FACE) (1 entrevistador senior)
Esta fue la ronda final (HR cum Technical).
Preguntas como por qué se hizo este GPA y luego todas las discusiones se basaron en proyectos y algoritmos.
La ronda fue un poco más larga (supongo que 50 minutos) pero fue bastante interactiva.
Finalmente, 38 estudiantes fueron seleccionados para la pasantía SRIB . ¡Afortunadamente no nos enfrentamos a ninguna ronda de HR adecuada antes de la selección final!
PUNTAS-
- Aplique la fuerza bruta primero (ya que los casos de prueba no eran tan fuertes)
- Si completó su prueba de codificación (trate de enviar lo más rápido posible)
- Sea interactivo en la ronda GD (trate de decir su enfoque primero)
- Nunca olvide hacer preguntas sobre la empresa (ya que pensarán que no está interesado en la empresa si dice que no tiene ninguna pregunta).
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA