Ronda 1: La prueba escrita incluyó dos secciones.
Sección A: preguntas basadas en resultados, consultas SQL, búsqueda de errores en el código dado (ESTA SECCIÓN TENÍA UNA MARCACIÓN NEGATIVA).
Sección B: Esta ronda constaba de 3 preguntas de programación. Primero fue una pregunta de array donde se debe imprimir la suma de un patrón particular. La segunda fue una pregunta de árbol binario. El tercero fue un problema de dp https://www.geeksforgeeks.org/program-bridge-torch-problem/. Se nos pidió que escribiésemos la complejidad del tiempo y el espacio en las tres preguntas. (NO HAY MARCAS NEGATIVAS EN ESTA SECCIÓN).
18 estudiantes fueron preseleccionados de 361 después de esta ronda.
Ronda 2: Entrevista técnica (25-30 minutos)
Empezó preguntando sobre los proyectos que he hecho durante mis 4 años durante 10 minutos. Después de esto, me preguntó cuál era mi estructura de datos favorita y la razón por la que escogí esa estructura de datos en particular. Seguí adelante con los árboles.
Q1; ¿Encontrar el ancestro común más bajo en un árbol binario dado?
Di una solución O(n). https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/.
Luego me pidió que lo optimizara para log(n). https://www.geeksforgeeks.org/find-lca-in-binary-tree-using-rmq/
Q2: Suma combinacional.
https://www.geeksforgeeks.org/combinational-sum/.
Ronda 3: Entrevista técnica (35-40 minutos)
Esta ronda fue la más asada a la parrilla de todas. Empezó preguntando mis aficiones y luego pasó a los proyectos. Discutimos sobre los pros y los contras de los proyectos y lo que se podría haber hecho para optimizar los proyectos. También dio algunos casos y preguntó por el resultado y las razones por las que produjo esos resultados.
Luego me pidió que diseñara whatsapp.
Luego cambió a DAA y me pidió que escribiera la función heapify(). También preguntó sobre la ordenación por fusión, la ordenación por inserción y la ordenación por raíz. Luego preguntó sobre árboles (su implementación y uso) como AVL, B Tree y RB Tree.
Ronda 4: Ronda de recursos humanos (10-15 minutos)
Es una ronda de conversación normal donde discuten sobre tu personalidad y tus intereses.
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