El procedimiento de selección consistió en una ronda en línea seguida de dos entrevistas personales.
Ronda en línea :
La primera ronda tuvo 20 MCQ y dos preguntas de codificación. Los MCQ se basaron en los conceptos de OS, DSA, compiladores, arquitectura, etc.
Las preguntas de codificación fueron:
2. Dada una array anxm, imprima los elementos en diagonal de arriba hacia abajo .
Primera ronda de IP :
1. Dado un número n, encuentre el número de expresiones de paréntesis balanceadas de esa longitud.
Entrada: 2
Salida: 1 que es(),
Entrada: 4
Salida: 2 que son (()) y()()().
Le di una solución compleja que involucraba un árbol de segmentos en el que señaló los errores y luego pidió que escribiera un código para verificar si una expresión dada está balanceada o no.
2. Di algo sobre LRU. ¿Qué DS usarás para ello? Escribe pseudocódigo para ello.
(Sugerencia: Bastante simple… Use doblemente LL)
Segunda ronda de IP:
El entrevistador se presentó primero y luego me preguntó sobre mí.
Tuvimos una discusión sobre mis proyectos.
1. Dados dos árboles binarios, escriba un pseudocódigo para determinar si uno es un subárbol del otro . Lo respondí y luego modificó la pregunta para verificar si los otros elementos del árbol son el subconjunto de los elementos del primer árbol. (Sugerencia: recorrido en orden)
2. Dada una lista enlazada circular ordenada que se gira en algún punto, escriba un pseudocódigo para insertar un nuevo Node. Ej: 8 1 2 5 7 e inserte 6.
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