Abierto para CSE, MnC, ECE, EEE. (Todas las carreras)
Ronda de codificación en línea . Nos pidieron que hiciéramos 5 problemas de codificación en la plataforma HackerRank. Tiempo de duración: 90 min.
Ques 1.) Medio: problema de string que era similar a este https://www.interviewbit.com/problems/zigzag-string/. El problema era simple pero el lenguaje era confuso. Muchos buenos codificadores ni siquiera pudieron resolver el problema.
Ques 2.) Fácil: Problema directo de BFS. Solo tenemos que imprimir los Nodes en orden de sus distancias desde una fuente determinada.
Ques 3.) Medio: problema de DP. El problema era el mismo que https://stackoverflow.com/questions/51619016/max-score-to-reach-end-of-array-with-step-length. Se dio a N como 100000 y 1<=k<=N. Las restricciones eran difíciles. Pensar en la solución O(N) u O(N log N) fue difícil. Pero desafortunadamente, la solución O(N*N) también estaba pasando. Así que probar el enfoque ingenuo a veces es útil.
Ques 4.) Medio: Igual que el de la gasolinera. https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/. Solo cambiaron el idioma resto todo fue igual. El concepto era el mismo.
Pregunta 5.) Difícil: no tengo tiempo para verlo mucho, pero se parecía al Problema de flujo máximo en gráficos.
El tiempo fue un problema clave y el lenguaje del problema lo hizo un poco más difícil.
Pude hacer los primeros 4 problemas correctamente con todos los casos de prueba aprobados y 3 casos de prueba aprobados en el quinto.
Me seleccionaron para las entrevistas. En total, solo 8 de alrededor de 150 estudiantes fueron seleccionados.
Entrevistas: Estaban en la plataforma de par de códigos hackerrank.
Ronda 1 :
Duración: 60 minutos.
¡Solo codificación!
Me pidieron 3 problemas puramente basados solo en la codificación. Sin discusión de proyectos ni conceptos de CS.
En primer lugar, mi entrevistador me pidió que me presentara. Luego, las preguntas de codificación fueron las siguientes:
Ques 1.) Se basó en una técnica de ventana deslizante. Dada una array de enteros positivos de n elementos. Tenemos que tomar algunos elementos del principio y algunos del final, ninguno de los elementos elegidos ni en el principio ni en el final puede ser 0 también. En total se iban a elegir K elementos. Tenemos que encontrar la suma máxima entre todas las ventanas.
Pregunta 2.) Este fue un problema fácil relacionado con los árboles. Problema de suma de rutas: https://www.geeksforgeeks.org/print-k-sum-paths-binary-tree/.
Pregunta 3) Dadas 2 líneas, en total había 4 puntos, cada uno con coordenadas x, y. Se dieron las líneas y también los puntos finales. ¿Comprueba si las líneas se cruzan o no?
Una cosa que quiero decir es que necesitaban el enfoque más optimizado solo relacionado con el tiempo y el espacio. Comience con el enfoque básico pero luego continúe con su proceso de pensamiento. También me dijeron que ejecutara el código en seco.
Pude explicar y codificar completamente las primeras 2 preguntas. Pude decir el enfoque en la tercera pregunta, pero no puedo codificar en el momento de la entrevista.
5 estudiantes fueron preseleccionados para la ronda 2. Yo fui uno de ellos.
La ronda 2:
Duración: 60 minutos
¡Solo codificación!
Mi entrevistador se presentó y me pidió que hiciera lo mismo. Me preguntó solo 1 problema de codificación de DS. Se basó solo en DP.
Tienes que darle un horario de entrenamiento para toda la semana. Teniendo en cuenta 3 ejercicios y calorías quemadas en cada día. Dadas algunas limitaciones, si en un día haces el máximo de calorías al día siguiente, no puedes volver a elegir el máximo y después de eso, tienes que descansar al día siguiente, lo que significa que no quemas calorías. 2da restricción que no recuerdo.
Pude codificar el valor de la cantidad máxima de calorías quemadas, pero encontrar el horario me tomó mucho tiempo. Tenemos que encontrar exactamente como hacer el Ejercicio 2 el día 1, el Ejercicio 3 el día 2, y así sucesivamente.
Él estaba aquí en realidad para encontrar cómo abordo un problema. Solo quería saber cómo pienso y la forma de codificar el enfoque optimizado.
Veredicto: SELECCIONADO.
Solo se seleccionaron 3 estudiantes y tuve la suerte de conseguir una pasantía en Myntra.
Gracias.
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