Recientemente, GRAB vino a nuestro campus (Universidad de Jadavpur) para el perfil SDE (tanto FTE como pasantía de 6M).
Hubo un total de 4 rondas:
Ronda de codificación en línea: Había tres preguntas para completar en 3 horas. Las preguntas eran bastante directas.
- A la primera pregunta se le dieron dos números enteros A y B, teníamos que encontrar la cantidad de números en el rango [A, B] que se puede expresar como un producto de dos elementos consecutivos.
- La 2da pregunta fue encontrar el número mínimo de sumas negativas que se deben aplicar a una secuencia de números enteros (a0, a1, …, aN) para que cada par de enteros consecutivos en esta secuencia se alternen estrictamente decrecientes (a[i] < a[i+1)] y estrictamente creciente (a[i] > a[i+1]). Ejemplo: en (2, 3, 5, 7), el número mínimo de sumas negativas es 2. Una posible solución es sumar -2 al segundo elemento y luego sumar -3 al último elemento, lo que da como resultado (2, 1 , 5, 4).
No recuerdo exactamente la tercera pregunta.
Después de esto, 16 personas fueron preseleccionadas para la ronda de entrevistas técnicas.
Ronda de entrevistas técnicas: en esta ronda, primero se me pidió que codificara dos preguntas, ordenar una lista vinculada en el espacio O (1) (el espacio de la pila no cuenta) y la segunda pregunta fue una ligera variación de encontrar la suma máxima del subárbol en un árbol binario. Después de estas dos preguntas, el entrevistador me pidió que comparara la clasificación rápida, la clasificación combinada y la clasificación en montón. Luego se preguntó la diferencia entre el algoritmo de Prim y el de Kruskal, y luego tuvimos una discusión sobre mi proyecto.
Después de esto, 8 personas fueron preseleccionadas para la ronda de gerentes de contratación.
Ronda de gerentes: esta ronda fue nuevamente una ronda técnica únicamente. El gerente comenzó con proyectos y luego preguntó cómo se implementa el hashing. Luego me pidió que escribiera el código listo para producción para encontrar el segundo elemento máximo en una array en tiempo lineal y espacio constante y después de eso, modificó ligeramente el problema agregando algunos casos adicionales. Después de esto, me preguntó por qué quiero ser parte de la industria del software y todo eso.
Después de esto, 4 personas fueron preseleccionadas para la ronda de recursos humanos.
Ronda de recursos humanos: la ronda de recursos humanos fue solo una discusión de todas las cosas que hago y he trabajado bajo presión. Da un ejemplo.
Las 4 personas fueron preseleccionadas, y estoy feliz de ser una de ellas 😀
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