Ronda de codificación en línea:
la ronda se llevó a cabo en HackerRank. Había 2 secciones: CS y Quant. Se le da 1 hora por sección. El tiempo no pasa si completa una sección antes. La sección CS incluía 1 pregunta de codificación y 8 preguntas MCQ. La pregunta de codificación fue:
http://codeforces.com/contest/1000/problem/B Los
MCQ incluyeron preguntas basadas en BS, DP, aritmética modular, análisis de complejidad de tiempo y espacio. Hubo una calificación negativa para los MCQ.
Completé la pregunta de codificación e intenté 7 de 8 MCQ en CS. No intenté Quant.
Experiencia en entrevistas:
los rangos de prueba en línea son muy importantes para el espacio de la entrevista y la selección general.
Ronda 1:
Me pidieron que me presentara y me preguntaron qué me gustaba en la charla previa a la colocación. Luego me hizo las siguientes preguntas:
1. Pague a un empleado usando una barra de oro de 7 unidades
2. Diseñe una pila que admita getMin() en O(1) tiempo y O(1) espacio adicional
Ronda 2:
1.Encuentre el Node medio de una lista enlazada.
2. Encuentra el número mínimo de monedas que dan cambio.
3. Rompecabezas de 100 puertas
4. El subarreglo más grande con el mismo número de 0 y 1. El arreglo consta solo de 0 y 1.
Ronda 3:
1. Rompecabezas de caída de huevos.
2. Pasos mínimos para alcanzar el objetivo.
Ronda 4:
1. Invierta una string usando funciones de biblioteca.
2. Implementar caché LRU.
Ronda 5:
1. Encuentra el número que falta.
2. Se proporciona una string que consta de solo 0, 1 y ‘?’. Imprime todas las strings posibles que se pueden generar reemplazando los ‘?’ por ‘0’ o ‘1’. P.ej. si la entrada es 1??0, entonces las strings de salida posibles serán 1000, 1010, 1100, 1110.