La ronda 1:
La primera ronda consta de 20 MCQ de fundamentos de informática y dos preguntas de codificación. En MCQ se dio importancia a las estructuras de datos y SO.
Pregunta de codificación 1 : dado un origen y un destino en un laberinto NxN , encuentre el camino más corto entre ellos, algunas de las celdas están ocupadas y no se puede encontrar el camino a través de ellas.
Pregunta de codificación 2 : Dada d , a , b y una array de números enteros. Puede sumar/restar a y b a d cualquier número de veces. Debe encontrar la cantidad de elementos de array que se pueden formar aplicando estas operaciones a d.
30 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 2 (Entrevista F2F):
El entrevistador me pidió que hablara sobre mí y me hizo una pregunta relacionada con mi proyecto.
Entonces se pidieron dos problemas.
Problema 1 : Buscar en una array ordenada por filas y columnas . El entrevistador esperaba una solución O(n).
Problema 2 : Suma de Nodes hoja a nivel mínimo . El entrevistador esperaba una solución O(n).
El entrevistador fue muy amable y estaba dando tiempo para resolver un problema. Se estaban enfocando en reducir la complejidad del código y una vez que logramos la lógica para la mejor complejidad posible, nos dijeron que escribiéramos un código para ello. Esta ronda duró alrededor de 45 minutos.
Ronda 3 (Entrevista F2F):
El entrevistador empezó haciéndome preguntas sobre mis proyectos. Tomó un resumen de todos los proyectos en mi CV. Luego comenzó a preguntar algunos conceptos básicos de programación orientada a objetos sobre polimorfismo (tiempo de ejecución y tiempo de compilación) y herencia. Después de esto, me dijo que le dijera tablas de base de datos de diseño para uno de mis proyectos con algunas restricciones adicionales. Luego se preguntaron los conceptos de SO relacionados con la paginación y sus algoritmos. Esta entrevista relacionada con los fundamentos de la informática dura alrededor de 45 minutos.
Luego se hicieron algunas preguntas de codificación.
Problema 1 : Diseñe un algoritmo para la aplicación splitwise. https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/ . Él esperaba una solución O(n2) pero yo estaba atascado en la solución O(n3). No me pidieron que escribiera un código para este enfoque.
Problema 2 : dada una lista enlazada, haga un árbol AVL. Di una solución en la que clasifico una lista vinculada y luego fui al elemento medio para convertirlo en raíz y ahora me quedo con el subárbol derecho y el subárbol izquierdo y el mismo proceso se repite recursivamente. Se mostró bastante satisfecho con la solución y luego me dijo que escribiera un código para la parte recursiva.
Esta ronda duró alrededor de 1 hora y 30 minutos. El entrevistador estaba mucho más interesado en el enfoque que en las respuestas.
Me dijeron que no habrá más rondas para mí y que los resultados se distribuirán por correo. Finalmente me seleccionaron
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