La ronda 1:
Esta ronda consistió en una prueba en línea en Hackerrank. Hubo 10 MCQ y 2 preguntas de programación. Los MCQ tenían preguntas de OS, SQL, aptitude y Networks.
El primer problema de codificación fue: dada una array, encuentre el no. de segmentos con el elemento más a la izquierda y más a la derecha siendo el elemento más grande.
Segundo problema: dada una string, encuentre el rango de la string en el conjunto de todas sus substrings.
12 estudiantes despejaron esta ronda.
La ronda 2:
Entrevista F2F:- 2 problemas basados en estructuras de datos y algoritmos.
- https://stackoverflow.com/questions/20125805/reverse-stack-sin-usar-ninguna-estructura-de-datos
- dada una array, encuentre el producto máximo de 2 elementos. El problema se puede resolver en O(n) tiempo y O(1) espacio.
Algunas preguntas de OS y Redes.
6 estudiantes despejaron esta ronda.
Ronda 3:
Entrevista F2F:- 2 problemas basados en estructuras de datos y algoritmos.
- Divida un árbol (árbol binario normal) en dos mitades de modo que la diferencia entre la suma de los Nodes de ambos subárboles sea mínima.
- Dado un archivo con gran cantidad de strings. La longitud de cada string también es enorme, es decir, ninguna de las strings se puede cargar en la RAM. Encuentra las dos strings que son similares en menos de O(n^2) tiempo.
Finalmente se seleccionaron 3 estudiantes incluyéndome a mí.
Publicación traducida automáticamente
Artículo escrito por AdityaMahajan y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA