Informatica llevó a cabo una campaña de reclutamiento en el campus para una pasantía de 1 año para estudiantes de CSE y TI. 345 estudiantes fueron seleccionados para participar en esta campaña (probablemente hayan preseleccionado candidatos con CGPA>=8 puntos).
Ronda 1: Prueba MCQ en línea (4 5 minutos)
Esta fue una prueba de MCQ en línea que constaba de 30 preguntas para ser resueltas, enfocadas en temas como Sistema Operativo, DBMS y Estructura de Datos y Algoritmos. No hubo marca negativa.
Consejo: Repase los cuestionarios de GATE de años anteriores; alrededor del 30-40% de las preguntas eran de trabajos GATE de años anteriores.
Los resultados se declararon en 10 minutos después de la finalización de esta ronda. De 345, solo 62 fueron seleccionados para la siguiente ronda.
Ronda 2: Prueba de codificación (90 minutos)
Esta ronda se llevó a cabo para probar nuestra competencia en codificación. Los candidatos podían elegir cualquier idioma de su preferencia (C, C++, JAVA, C#, etc.). Había 4 preguntas (2 preguntas de 5 puntos cada una y 2 preguntas de 10 puntos cada una):
1. Dada una array con elementos repetidos, encuentre la suma de todos los elementos distintos (no repetidos).
Entrada: array[]={2, 3, 1, 2, 6, 1}
Salida: 9
Dado que 2 y 1 se repitieron, no se consideran al calcular la suma.
2. Dada una array con n elementos y un número entero k. Divida la array en subarreglos, cada uno de los cuales contiene k elementos.
Por ejemplo:
Entrada: arr[]={1, 32, 5, 6, 9, 3} y k=2
Los subarreglos tendrán elementos
{132}, {56}, {93}.
Ahora ordene estos subarreglos como {56}, {93}, {132}. Combine estos subarreglos y muéstrelos como los elementos del arreglo original en orden ordenado como
Salida final: arr[]={5, 6, 9, 3, 1, 32}
3. Problema de suma máxima de subarreglo no contiguo
4. Rango lexicográfico de una string
Un candidato que pudo resolver un mínimo de 2 preguntas fue seleccionado para la siguiente ronda. De 62, solo 26 pudieron pasar a la siguiente ronda.
Consejo: Repase las preguntas típicas de programación que se dan en sitios web como geeksforgeeks, hackerearth, etc.
Ronda 3: Ronda técnica
Esta fue una entrevista cara a cara. La ronda técnica fue una serie de 3 rondas, una de las cuales se realizó el mismo día y las otras dos rondas se realizaron al día siguiente (las entrevistas del día 1 duraron hasta las 9:30 p. m.).
Mi entrevista duró alrededor de 1 hora. El entrevistador me hizo preguntas solo sobre Estructura de Datos que eran totalmente conceptuales.
1. Dada una lista enlazada de Nodes que tienen un puntero aleatorio además del siguiente puntero, donde el puntero aleatorio apunta a cualquier Node aleatorio; escriba un programa para hacer una réplica exacta de esa lista enlazada.
2. Escriba un programa para invertir una lista enlazada
3. Dado un Node aleatorio en una lista enlazada, encuentre dos listas enlazadas invertidas desde ese Node.
Por ejemplo, si la lista enlazada es A->B->C->D->E y el Node aleatorio es C, entonces devuelve C->B->A y E->D->C.
Nota: No se proporcionó ningún puntero de encabezado, solo se proporcionó el Node aleatorio.
4. Diferencia entre un objeto y un puntero en JAVA.
5. ¿Qué es la estructura de datos? ¿Cuál es la mejor estructura de datos para organizar y almacenar datos?
Hubo algunas otras preguntas, como encontrar el camino más corto y las limitaciones de dichos algoritmos.
Lamentablemente, me eliminaron después de esta ronda.
De 26, solo 13 pudieron llegar a la segunda ronda técnica prevista para el día siguiente. Al día siguiente, solo 8 pudieron despejar la segunda ronda técnica, seguida de la tercera ronda técnica.
Ronda 4: Entrevista de recursos humanos
Los 8 candidatos tuvieron su entrevista de recursos humanos, después de lo cual solo 5 fueron seleccionados para su programa de pasantías de 1 año.
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