Hubo cuatro rondas, 1 aptitud+codificación y 3 rondas técnicas
La ronda 1:
La primera ronda constaba de 12 preguntas MCQ, incluidas preguntas de aptitud, verbales, cuantitativas y 3 preguntas de codificación (Duración de la prueba: 2 horas): –
La aptitud y verbal era básica y se puede hacer fácilmente en 15-20 min.
Sección de codificación:
- Dada una array cuadrada con valores 0 y 1, encuentre si existe una ruta válida de (0, 0) a (m, m) dado que m es el tamaño de la array. https://www.geeksforgeeks.org/check-possible-path-2d-matrix/
- Encuentre nro. de posiciones válidas (casillas) un rey puede estar en el tablero de ajedrez después de n movimientos. Respuesta: usé la fórmula (2*n+1)^2
- Dado un gráfico de ciudades conectadas y no conectadas, se proporcionó el costo de conectar ciudades no conectadas y se nos pidió encontrar el costo mínimo para conectar todas las ciudades.
Sugerencia: Se preseleccionaron estudiantes que respondieron al menos 2 preguntas de codificación además de la sección de aptitud. Se preseleccionaron alrededor de 14-15 estudiantes y yo fui uno de ellos.
Ronda 2: Entrevista técnica
El entrevistador hizo preguntas del CV y una descripción general básica de los proyectos. Después de eso, preguntó dos problemas de codificación de los árboles.
- Imprime la ruta de una ruta válida desde la raíz hasta la hoja cuya suma de Nodes es igual al objetivo dado. https://www.geeksforgeeks.org/root-to-leaf-path-sum-equal-to-a-given-number/
- Dada una estructura de Node de árbol con tres punteros a la izquierda, a la derecha y adyacentes. Se inicializaron los punteros derecho e izquierdo y se me pidió que inicializara cada puntero adyacente de cada Node sin usar ningún espacio adicional. El árbol es un árbol binario completo. Respuesta: di un enfoque usando BFS y luego me pidió que proporcionara un enfoque sin usar BFS, ya que el árbol era un árbol binario completo, derivé un enfoque al encontrar una relación entre cada hermano, Node primo y luego lo inicialicé.
Por fin me preguntó si tenía alguna pregunta para él.
6 estudiantes fueron preseleccionados y yo fui uno de ellos
Ronda 3: Entrevista técnica
El entrevistador hizo acertijos y me pidió que los codificara más tarde.
- dada una función aleatoria que tomaría un número entero no negativo, digamos n, y daría cualquier valor de 0 a n. me pidieron que lo modificara para generar un valor de -10 a 10. Respuesta: rand(20)-10
- Cómo calcular 33/5 sin utilizar los operadores ‘/’, ‘%’ y ‘*’. Respuesta: Di un enfoque usando los operadores ‘+’ y ‘-‘.
Por fin me preguntó si tenía alguna pregunta para él.
2 estudiantes fueron preseleccionados y yo estaba en la lista de espera y se me pidió que esperara más anuncios.
Ronda 4: Entrevista Técnica +HR
A los estudiantes preseleccionados se les hicieron dos preguntas de codificación
- Problema de atrapamiento de agua de lluvia. https://www.geeksforgeeks.org/trapping-rain-water/
- Subconjunto de suma máxima de 1 en array. https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
Esos dos candidatos preseleccionados fueron seleccionados en el acto, seguidos de una ronda de recursos humanos y se nos pidió al resto de nosotros que nos fuéramos.
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