La primera ronda fue la aptitud técnica. Un total de 65 estudiantes fueron elegibles. Se pidieron 15 MCQ:
todos tenían conjuntos diferentes. Se hicieron todo tipo de preguntas, tenía cada pregunta en listas vinculadas, árbol binario, árbol B, STL, clasificación, Java y sistema operativo.
Segunda ronda- Codificación.
Alrededor de 40 estudiantes fueron preseleccionados y la ronda de codificación se llevó a cabo el mismo día. Todos tenían preguntas diferentes. Se dieron dos problemas y tuve-
1. Encontrar la diferencia de índice máxima ji tal que a[j]>a[i] y j>i.
2. Encuentre la suma de datos de todas las hojas de un árbol binario en el mismo nivel y luego multiplique las sumas obtenidas de todos los niveles.
Las personas que resolvieron ambos y algunos con uno fueron preseleccionados. Los resultados se anunciaron después de 3 semanas.
14 personas fueron preseleccionadas después de la segunda ronda y fueron llamadas a Bangalore.
Muchos estudiantes de diferentes universidades estuvieron presentes para el proceso allí.
Tercera ronda- Vuelo de grupo.
Esta fue la ronda de eliminación. Dos preguntas debían ser resueltas en una hora. Se asignó un mentor a cada grupo de 8-9 estudiantes. Tuvimos que discutir nuestro enfoque y luego codificarlo y enviarlo.
1. Elimine los duplicados de la string en su lugar en O (n).
2. Compruebe si el árbol binario dado está equilibrado o no. La definición era que dos hojas no deberían tener una diferencia de altura mayor que una.
Las personas que resolvieron ambos o al menos dieron el enfoque adecuado para ambos fueron preseleccionados.
Cuarta ronda: entrevista técnica (45 min a 1 hora)
El entrevistador fue cortés y receptivo.
Primera discusión de 15 minutos sobre mi proyecto de base de datos, me hizo preguntas como qué tecnologías usé para el front-end y el back-end. Le expliqué todas las funcionalidades.
Luego me hizo una pregunta sobre el árbol binario.
Conecte Nodes en el mismo nivel en un árbol binario. Inicialmente, le di un enfoque de orden de nivel donde usé la función recursiva para acceder a cada nivel, pero como era O (n ^ 2), me dijo que optimizara la solución.
Luego le di un enfoque iterativo de seguimiento:
https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/
Dijo que el código será complejo y que habrá muchos casos. , así que me dijo que pensara en otro enfoque. No pude dar otro enfoque que no sea este.
La ronda final fue HR , pero no me llamaron para eso.
En general, la experiencia fue buena y los mentores y los entrevistadores fueron muy amables.
Gracias al equipo de geeksforgeeks por poner tan buen contenido en el sitio web. Aconsejaría revisar los problemas en el sitio web, ya que mejora el pensamiento y el enfoque.
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.
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