Ronda 1: La primera ronda fue la prueba en línea que constaba de 40 MCQ de aptitude y 20 MCQ de la estructura de datos. Para respuestas correctas obtendrás +2.5 y respuestas incorrectas hay -1 punto.
En cuanto a la aptitud, las preguntas eran de serie, analogía, pérdida de ganancias y todo, y en la estructura de datos, la mayoría de las preguntas se basaban en la complejidad del algoritmo (como rápido, fusionado, ordenación en montón).
Hice 12 preguntas de aptitud y todas las preguntas de DS y aprobé esta prueba y realicé una prueba por la mañana y por la noche recibí el correo electrónico para la invitación a la entrevista y la duración entre la prueba y la entrevista fue de aproximadamente 7 días.
Ronda 2: Para esta ronda me invitaron a su propia oficina, Gurgaon. Allí se dieron las tres preguntas de codificación.
El nivel de la pregunta era como uno es fácil, uno medio y otro difícil. mis preguntas eran
1.rotateSubmatrix(subarray[][], índice de fila inicial, índice de columna inicial);
explicación: gire la subarray de la array dada en el sentido de las agujas del reloj 90 grados.
Sugerencia: consulte geeksforgeeks
para esto, solo tiene el conocimiento de la rotación de la array en el sentido de las agujas del reloj 90 grados y puede resolverlo fácilmente.
2.findPair(int a1[], int a2[], int suma);
explicación: encontrar el par de elementos que están cerca de la suma dada. Esto significa que la diferencia entre la suma de los elementos del par y la suma dada debe ser mínima.
Algoritmo:
inicializar d=INTEGER.MAXLENGTH, i, j, sum1=0, p1, p2;
para i=0 a <a1.longitud
suma1=0;
para j=0 a <a2.longitud
suma1+=a1[i]+a2[j];
diferencia=suma1-suma;
if(diferencia<d) //como diff debe ser min
{d=diferencia; //actualiza la diferencia
p1=a1[i];p2=a2[j]; //actualizar elemento de valor de par
}
3.printFrequency(String str);
explicación: tiene una string que significa: «hola, cómo está, señorita» y necesita imprimir la frecuencia de cada palabra como hola = 1, cómo = 1, son = 1, usted = 1, señorita = 1;
Sugerencia: use la técnica hashMap
algoritmo:
char ar[]=str.split(“//”)//divide la string por espacio y agrega a la array
HashMap<String, Entero> hp=new HashMap<String, Entero>();
para bucle 0 a <ar.longitud
si hashmap no contiene una string (palabra), ingrese esa palabra en hashmap como clave y ponga su valor como 1;
más
aumentar el valor de una clave particular que ya está presente en el mapa hash (aumentar la frecuencia si la palabra vuelve a aparecer en la array);
ya que debe escribir código para el problema dado, pero también puede escribir pseudocódigo. Le di el código a los tres en lenguaje Java.
después de esperar 30 minutos, obtuvimos el resultado y seleccionaron algunas chicas para TR.
Ronda 3: en la ronda técnica, se enfocan principalmente en el código que ha escrito en su segunda ronda.
como para mí:
señor me pidió en primer lugar que me diga la complejidad de su programa (la segunda pregunta como he descrito anteriormente). mi respuesta fue O(n1*n2)donde n1=longitud de la primera array, n2=longitud de la segunda array.
luego preguntó si hay alguna forma de optimizar esta solución, luego dije señor, creo que esta es la mejor manera de resolver esta pregunta, según yo, ya que en ese momento no podía hacer clic en otra solución. Pero puede sugerirlos como soluciones dinámicas.
después de eso, la solución de mi siguiente pregunta fue bastante simple (la tercera pregunta como la anterior) usando HashMap (complejidad O (1)) y sobre eso no me preguntó más y después de esta siguiente pregunta de una array de rotación, discutió mucho sobre eso más…
nota: Se centran principalmente en su enfoque para resolver el problema en el menor tiempo posible.
aproximadamente después de 20 minutos mi TR se acabó.
y después de 10 minutos, la señora me llamó y me dio dos formularios para llenar porque pasé mi TR.
nota: estos formularios tienen su información básica sobre la educación 10, 12 y califican su programación, por lo tanto, complete estos formularios con honestidad porque Recursos Humanos le hará preguntas en función de la información de este formulario.
después de 30 a 45 min me llamaron para una ronda de recursos humanos, fue muy amable.
pregunta de recursos humanos
1. ¿Cuéntame algo sobre ti en breve?
2. ¿En qué idioma codificaste en tu ronda de codificación?
3. ¿De qué universidad te gradúas?
4. ¿Qué es el rango aktu?
5. ¿Qué calificación te darás a ti mismo en tu propio nivel de clase?
6. ¿Estás ubicado en algún lugar?
7. ¿Visitaste el sitio de nagarro?
8. ¿Cuántos rechazos obtuviste? (Dije uno)
9. ¿Qué estaba mal en tu primer rechazo?
10. ¿Cuándo te unirás?
11. ¿Quieres hacer alguna pregunta? (Hice una pregunta).
luego dijo ok, entonces un resultado, le enviaremos un correo después de 10 días. Recibí un correo de felicitación.
Para mi primero y segundo y TR, preparé solo de GeeksforGeeks. Un agradecimiento especial a este sitio y la experiencia en general fue muy buena.
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