Hola a todos Este año, debido a la pandemia, las entrevistas sin cita previa no fueron factibles, por lo que tuve que dar una entrevista en línea.
La entrevista para IIT GN se realizó en Google Meet, la gerencia estuvo a punto ya que se creó la sala de espera para que ningún estudiante tuviera que esperar más de 10 a 15 minutos.
La entrevista de cada candidato duró unos 15 minutos. Hubo 3 panelistas. Cuando entré a la reunión me preguntaron si eran audibles y luego comenzaron con la entrevista.
P. Preséntate.
YO. Hablé sobre mi universidad, puntaje de entrada y rango
P. ¿Cuáles son sus materias favoritas?
YO. ESTRUCTURA DE DATOS Y ALGORITMOS
P. Me preguntó cómo encontrar el segundo árbol de expansión mínimo.
YO. modificó el algoritmo de Kruskal e hizo un punto (encontraron que el enfoque era interesante y dijeron que tenían que verificarlo con ejemplos)
P. Me preguntó acerca de cómo invertir la cuerda?
YO. explicado con facilidad.
P. ¿Cómo verificar si la cuerda es palíndromo?
YO. Les dio dos enfoques, uno con inversión de cuerdas y otro con dos punteros y dijo que este último era un mejor enfoque, aunque ambos tienen las mismas complejidades de tiempo.
P. Me preguntó cómo encontrar el medio de la lista de enlaces.
YO. dicho con la ayuda de dos punteros, donde el primero salta dos Nodes y el segundo salta un Node (estuvieron satisfechos)
P. ¿Cómo saber si una lista de enlaces es una lista de enlaces circular?
YO. (tomó un minuto), luego dije que si la lista de enlaces es única, entonces puedo usar el mismo enfoque que antes donde se usan dos punteros (me confundí aquí si la solución funciona o no), pero luego el profesor retomó el punto que estaba explicando y dijo está bien
P. para el algoritmo de Dijkstra si el peso del borde se reemplaza con un borde de la misma longitud y luego se aplica BFS, ¿funcionará bien el algoritmo o no?
YO. Me tomó dos minutos entender la pregunta y repetí la pregunta, luego expliqué sobre Dijkstra y luego dije que no daría la misma respuesta, pero aquí me dijeron que pensara en la pregunta en mi tiempo libre, así que supongo que no era la correcta. responder
y luego terminaron la entrevista preguntándome si tenía alguna pregunta.