Ronda 1: esta ronda fue una ronda en línea en mettl. Había 2 preguntas de codificación y 28 preguntas de opción múltiple. El tiempo límite era de 90 minutos.
Pregunta 1: dado un entero n y una array de enteros de tamaño n, devuelva el número de inversiones en la array. 0<=n<=1000. https://www.geeksforgeeks.org/counting-inversions/
Pregunta 2: dados n y m y una array de enteros de tamaño n*m, devuelve el Máximo de la suma de la fila + el Máximo de la suma de la columna si esta array era una array bidimensional de tamaño n*m.
Ejemplo: n =2, m =2, Array [1, 2, 5, 6] devuelve 19. Pregunta de fácil implementación.
Preseleccionaron alrededor de 50 estudiantes para la siguiente ronda. Se preseleccionó a aquellos que habían hecho las preguntas de codificación y algunos mcq correctamente.
Ronda 2: Esta fue una ronda técnica F2F. El entrevistador me pidió que me presentara y luego comenzó con preguntas de codificación.
Pregunta 1: Vista superior de un árbol binario. https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/
Pregunta 2: Dada la hora de llegada y salida de los trenes, devolver el número mínimo de andenes necesarios para que ningún tren tenga que esperar. https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
Primero tuvo que explicar el enfoque y escribir el código en papel, después de esto, pide ejecutar en seco algunos casos en el código escrito. Luego me preguntó si tenía alguna pregunta para él, después de esto terminó la entrevista.
Ronda 3: Esta también fue una ronda técnica F2F. El entrevistador me pidió que me presentara y luego me hizo algunas preguntas sobre bases de datos relacionales y no relacionales, propiedades de ácidos y transacciones. Luego me dio una pregunta de codificación.
Dada la cabeza de una lista enlazada de enteros y 2 enteros, tuvimos que intercambiar los 2 Nodes. Le dije, como esta es una lista enlazada de enteros, podemos simplemente intercambiar los 2 enteros y no los punteros, y luego dije, si esto no era una array de enteros, pero tenía otros datos de gran tamaño, entonces podemos intercambiar los Nodes y hacer. Me pidió que explicara el segundo enfoque y luego escribiera el código.
Luego me pidió que explicara algunos conceptos como polimorfismo, diferencia entre objetos y referencia, etc. Luego me dio otra pregunta de codificación.
Dada una array de enteros, para todos los elementos de la array, devuelve el elemento justo mayor en el lado derecho de la array.
Array: [5, 3, 5, 4, 7, 6, 9]
volver [6, 4, 6, 6, 9, 9, -1]
Esto se puede hacer usando bst balanceado, comenzando desde el final de la array, comience a construir un árbol bst o avl balanceado y busque.
Luego me preguntó si tenía alguna pregunta para él, después de esto terminó la entrevista.