Presencial – MANIT
Ronda 1: Ronda de codificación
Para tener la oportunidad de participar en estas rondas de codificación, se nos pidió que llenáramos formularios. los candidatos y fueron preseleccionados aquí sobre la base del puntero (se seleccionaron 7.5 y superiores, para las personas con puntero 7 a 7.5, se tomaron en cuenta proyectos y pasantías para que puedan aparecer en esta ronda)
3 preguntas de CODIFICACIÓN en 90 minutos en hackerrank.
P1 ) Era una pregunta simple, todo lo que tenía que hacer era encontrar una fórmula de PnC y simplemente ingresar los valores para obtener la respuesta.
P2) Se basó en una array. Esta fue una pregunta de nivel medio, el caso de prueba del 7/11 pasó usando fuerza bruta (O (n ^ 2)). Una solución precisa de la cual está en O (n), pero modifiqué mi código y logré obtener los 11 casos de prueba correctamente usando solo una ligera modificación en mi enfoque de fuerza bruta.
P3) Se proporcionó una array, cuya solución fue aplicarle BFS, pero no exactamente eso. ¡No podía entender el problema lo suficiente porque me estaba quedando sin tiempo!
El nombre de la pregunta era «Maratón» y se decía que era muy similar a algún otro problema famoso llamado «Rata en un laberinto».
En esta ronda de 150 estudiantes, 22 fueron preseleccionados para entrevistas y 10 se mantuvieron en lista de espera.
Ronda 2: TÉCNICA I
En la primera ronda técnica, a todos se nos hicieron 3 preguntas. El nivel de las preguntas fue realmente fácil, y la mayoría fueron seleccionadas solo si podían responder las 3 correctamente.
P1) N-1 elementos en una array del 1 al n, ¡encuentra el que falta!
https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1
Respondí fácilmente, por lo que agregó la restricción de números desbordados, lo que me tomó un poco de tiempo, pero lo entendí.
Q2) Clasificación de distancia K
https://practice.geeksforgeeks.org/problems/nearly-sorted-algorithm/0
Me dijo claramente que esto se puede hacer usando un algoritmo de clasificación normal en O (nlogn), pero tuve que dar uno más optimizado.
Propuse una solución usando una pila, que de alguna manera funcionó para el caso de prueba que me dio, pero demostró que estaba equivocado y me dio una pista para usar otra estructura de datos, entendí la pista y me di cuenta de que debía hacerlo usando min montón. Complejidad de tiempo de la cual era O(nlogk) !
Q3)Recorrido circular
https://practice.geeksforgeeks.org/problems/circular-tour/1
Para esta pregunta le di una solución más optimizada que la fuerza bruta pero con la misma complejidad, pero no me dio mucho tiempo para esta pregunta porque se estaban retrasando en el cronograma.
Más tarde supe por fuentes que obtuve una calificación de 3.7 de 5 en esta ronda, que fue más que muchas otras.
Ronda 3: TÉCNICA II
17 de 22 llegaron a esta ronda.
En esta ronda, las preguntas que se hicieron fueron difíciles, pero el entrevistador fue muy sugerente y siguió lanzando indirectas.
Q1) Suma de los elementos mínimos de todos los subconjuntos.
https://www.geeksforgeeks.org/sum-of-minimum-elements-of-all-subarrays/
Le di una solución inmediata en tiempo de nlogn, pero me pidió que la optimizara. Me dio muchas pistas, pero no pude resolver esta pregunta fácil. Luego dijo que se les estaba acabando el tiempo, así que pasemos a la siguiente pregunta.
Q2) Cortar árboles para golf
https://leetcode.com/problems/cut-off-trees-for-golf-event/
Después de un poco de selección pude darle una solución en O(r^2c^2), pero no me pidió que la mejorara. Me pidió que escribiera el código y me dijera qué algoritmo estaba usando. ¡Escribí un algoritmo aproximado lo suficiente como para darle una idea clara de lo que estaba pensando y quedó satisfecho con eso!
Y pasamos a la siguiente pregunta.
Q3) Implementación de caché LRU usando array, pila/cola, lista doblemente enlazada, lista enlazada circular, mapa Hash.
https://practice.geeksforgeeks.org/problems/lru-cache/1
Los hice todos muy fácilmente, y también le conté la historia de por qué era bueno en eso. Estaba lo suficientemente feliz como para dejarme ir de nuevo diciendo que el tiempo era un límite y que también tenían que aceptar más entrevistas.
Ronda 4: RONDA DE GERENTES DE CONTRATACIÓN
Estaba bastante seguro de que si llego hasta aquí, también conseguiré el trabajo, que es lo que sucedió.
Entré a la habitación, me preguntó «¿Cómo estaba?» y le dije «tenía hambre»… eso marcó el tono de la entrevista en una conversación informal y lo hizo sentir cómodo conmigo. 5-10 minutos después de la entrevista, comentó que yo era muy honesto. Y así continuó la conversación y las preguntas habituales de la entrevista.
¿Dónde os veis dentro de 5 años?
¿Cuál es tu fortaleza y debilidad? A lo que respondí como trabajador, siendo tanto mi debilidad como mi fortaleza y lo justifiqué.
Me preguntó sobre mi historia si JEE y cómo ingresar a esta universidad.
¿Cómo crecí técnica y personalmente en los últimos 3 años?
y preguntas habituales como esa… ¡a las que di respuestas bastante interesantes!
Luego discutimos un poco sobre cualquiera de mis proyectos de mi elección y de alguna manera llevé esa discusión a cómo cada proyecto de grupo universitario es como una persona que hace todo el trabajo, a él también le dije que en uno de los proyectos que hice todo el trabajo y todos obtuvieron el crédito, y cómo una vez en el segundo año mi socio hizo todo el proyecto y también obtuve sugerencias. ¡Estaba convencido de que yo era muy honesto y verdadero!
Por fin me preguntó si tenía alguna pregunta para él.
Solo le hice una pregunta, que era que por si acaso me seleccionan para este trabajo en flipkart o incluso si no, ¿qué es eso que debería mejorar o aprender sobre mi parte técnica o mi parte de personalidad? No dijo nada sobre mis habilidades técnicas, solo dijo que consiguió una imagen que no me apasionaba lo suficiente. También uní mis manos y estuve de acuerdo y di una pequeña justificación al respecto. También dijo que no debería tomar eso como algo personal y que solo dijo eso porque se lo pedí.
Ahí terminó la ronda de HM. Me levanté, nos dimos la mano y me dijo que la mía había sido la mejor entrevista de HM que había tenido en todo el día (la mía era la penúltima entrevista del día), ¡y que tuvo una conversación interesante conmigo y realmente la disfrutó!
Yo estaba en la Nube 7 al final de esta entrevista.
Al día siguiente se dieron a conocer los resultados. De los 12 que se presentaron para la ronda de HM. Sólo un candidato fue rechazado. 9 personas (incluyéndome a mí) otorgamos una pasantía de 6 meses + trabajo de tiempo completo después de eso. ¡A 2 se les otorgó una pasantía de 6 meses y luego evaluarían su desempeño y verían si deberían contratarlos a tiempo completo o no! ¡Solo un chico que llegó a la ronda de HM no recibió una oferta!