Detalles de la primera ronda (prueba en línea): la ronda en línea fue en la plataforma HirePro. Constaba de 4 tramos.
- Aptitud – 20 preguntas (30 minutos)
- Razonamiento lógico y analítico – 20 preguntas (30 minutos)
- Técnico – 10 preguntas (15 minutos)
- Codificación: 2 preguntas (45 minutos)
- (Fácil) Dada una string, devuelva el k’ésimo elemento en la string después de que se ordene lexicológicamente. Y también encuentre la cantidad de veces que ese elemento se repite en la string
- (Medio) Una persona quiere comprar bolígrafos ‘N’. Hay tiendas ‘M’, donde cada tienda tiene ‘n’ bolígrafos en stock, cada bolígrafo cuesta ‘p’ y el costo de envío es ‘d’. Encuentre el costo mínimo para comprar N bolígrafos.
Detalles de la segunda ronda (ronda técnica F2F 1): Me presenté y salté directamente a la codificación. Se hicieron las siguientes 4 preguntas.
- Dados 3 puntos en un plano 2-D, verifique si los tres puntos son colineales. Esta fue una pregunta bastante sencilla y se puede resolver con una complejidad de tiempo O(1).
- Dado un número ‘n’, obtenga los primeros ‘n’ números en la serie de Fibonacci y devuelva la suma de todos los números en los índices de números primos de la serie.
- Dado un árbol binario, encuentre la suma de todos los Nodes hoja.
- Dada una array de enteros, encuentre la subarreglo más larga cuya suma sea cero. Esta era una pregunta de programación dinámica que podía resolverse con una complejidad espacial de O(n) y una complejidad temporal de O(n).
En esta ronda, primero tuve que explicar mi enfoque y luego codificarlo desde cero y ejecutarlo sin errores, cubriendo todos los casos extremos. Pude contestar bien todas las preguntas.
Detalles de la tercera ronda (ronda técnica F2F 2): después de una introducción elaborada, el entrevistador me hizo preguntas básicas sobre DBMS (subconsultas, uniones y normalización), CN (algoritmos de enrutamiento), OS (puntos muertos y semáforos), DSA (árboles binarios, muchísimo). Después de esto, me pidieron que codificara 2 problemas.
- Dada una serie de números enteros que representan el precio de las acciones de una mercancía, encuentre los días en los que una persona debe comprar y vender acciones para maximizar la ganancia. Esta fue nuevamente una pregunta de programación dinámica que podría resolverse con una complejidad de tiempo de O(n) y una complejidad de espacio de O(n).
- Dado un árbol de búsqueda binario, imprima la vista correcta. Me pidieron que cubriera todos los casos extremos y optimizara el código. Esto se hizo con la complejidad temporal de O(n).
Después de esto, tuvimos una discusión general sobre mis intereses y objetivos.
Veredicto: ¡Seleccionado!