La primera ronda constaba de preguntas de 20 mcq que debían responderse en 30 minutos.
Alrededor de 120 estudiantes se presentaron para la prueba.
Los 5 mejores fueron llamados directamente para las entrevistas, los siguientes 15 tuvieron que pasar por una ronda subjetiva que constaba de 3 preguntas de codificación.
Me llamaron directamente para la entrevista.
La primera ronda de entrevistas duró 2,5 horas y se hicieron las siguientes preguntas :
1. Diseñe un algoritmo de juego de tres en raya con todos los casos de esquina
2. Encuentre el rectángulo de suma máxima en una array 2D (di la fuerza bruta y la solución dp)
3. Aplique DFS en un gráfico usando una lista de adyacencia
4. Problema de cambio de moneda (inicialmente di una solución recursiva que tenía subproblemas superpuestos pero luego le di la solución DP y la aceptó.
5. Imprime la secuencia sinusoidal más grande (secuencia ZIG ZAG) en una array ( Me pidió que codificara la solución recursiva y luego escribiera el código de trabajo de la solución DP)
La segunda ronda consistió en 3-4 acertijos matemáticos y 1 problema de DP (2 horas)
: encuentre la substring más pequeña que consiste en todos los alfabetos.
La tercera ronda fue HR (20 minutos)
Fue fácil. Hizo preguntas como mi debilidad/fortaleza y preferencia por trabajar en el centro-delhi/bangalore.
La cuarta ronda fue Skype (45 minutos)
1. Inserción y eliminación en un BST
2. Modificar una lista enlazada de modo que cada Node tenga la dirección del Node que tiene el valor máximo a su derecha. Es decir, para cualquier i-ésimo Node, de todos los Nodes a su derecha, busque el Node con el valor máximo y almacene su dirección en el puntero del i-ésimo Node: pmax.time limit- O(n) se puede realizar mediante recursividad.
3. Algoritmo de programación de trabajos .
Después de esta ronda me dieron la carta de oferta.
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.
Problemas de práctica relacionados
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