La ronda 1:
La primera ronda fue una prueba en línea. Los puntos totales en la prueba fueron 161 de los cuales 130 (80 + 50) pertenecían a los 2 problemas de codificación y el resto a 20 MCQ. El MCQ se centró principalmente en OS, DBMS y DSA.
Pregunta de codificación 1:
Dado un origen y un destino en un laberinto NxN, encuentre el camino más corto entre ellos, algunas de las celdas están ocupadas y actúan como un bloque.
Este fue un problema BFS simple .
Pregunta de codificación 2:
Dada d , a , b y una array de enteros. Puede a y b a d . Dé la cuenta de números que se pueden formar aplicando estas operaciones a d y .
Sugerencia : piense en la ecuación lineal y el GCD euclidiano.
30 estudiantes fueron seleccionados para las entrevistas F2F de 150.
Ronda 2 (Técnico F2F):
La entrevista comenzó con las presentaciones habituales y luego el entrevistador procedió a preguntarme algunos problemas. La entrevista duró unos 50-55 minutos.
El primer problema: https://www.geeksforgeeks.org/add-two-numbers-represented-by-linked-lists/
Le dije dos enfoques para resolver este problema. Me pidió que codificara ambos enfoques.
Segundo: https://www.geeksforgeeks.org/shortest-distance-two-cells-matrix-grid/
Le dije que esta pregunta ya se hizo en la ronda de codificación.
Tercero: https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form /
Mi primera solución fue usar demasiado espacio, por lo que me pidió que optimizara la complejidad del espacio. No pude llegar a una solución final, pero me acerqué usando dos deques para implementar esto. Apreció ese hecho y después de 5 minutos me dijeron que viniera a la segunda ronda después del almuerzo.
Ronda 3 (Técnico F2F):
Inmediatamente me llamaron para la segunda ronda después del almuerzo. Me pidió que me presentara y luego me dio un problema para resolver. El problema era simple: https://www.geeksforgeeks.org/find-maximum-possible-stolen-value-houses/
Primero le di una solución O(n^2), me pidió que optimizara esto, luego, con la ayuda de DP, pude resolver esto en tiempo O(n), así como en complejidad espacial. Luego me pidió además que optimizara esta solución para el espacio O(1). Con la ayuda de algunas pistas, finalmente pude llegar a la solución final.
Luego comenzó a hacer algunas preguntas de mi CV, como por qué usé NoSQL para mi proyecto y luego la diferencia básica entre SQL y NoSQL. Luego me pidió que escribiera algunas consultas SQL en una base de datos.
Para la pregunta final, me pidió que encontrara un ciclo en una array donde cada elemento de la array apunte a ese índice y todos los valores dados en la array sean positivos. Le di una solución de espacio O (n) para esto, pero no pude optimizarlo para el espacio O (1). Terminó la entrevista cuando llegamos al tiempo asignado para la entrevista. El entrevistador me ayudó mucho durante la entrevista y me dio pistas para guiarme a la solución.
Me pidieron que esperara después de esta ronda, la mayoría de los otros solicitantes tenían una ronda más de entrevistas después de esta. Finalmente, seleccionaron a 13 estudiantes de mi universidad y afortunadamente yo era uno de ellos.
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