Experiencia de entrevista de IIT Guwahati para PhD 2022

Esta vez, IIT Guwahati organizó un proceso de entrevista fuera de línea para Ph.D. en Ciencias de la Computación e Ingeniería, y los candidatos tenían que visitar la universidad para el proceso. Todo el procedimiento estuvo compuesto por 2 rondas donde en la primera ronda tuvimos una prueba escrita basada en el programa GATE, y la segunda ronda fue la entrevista por parte del panel de profesores. 

Día 1 (Prueba escrita): Unos 30 estudiantes en la sala de seminarios vinieron para la prueba escrita, y fue una prueba extendida de 2 horas compuesta por 26 preguntas en un folleto que tuvimos que responder y devolver al supervisor. Abrí el folleto y encontré preguntas basadas en GATE Syllabus y conceptuales. Tocaron casi todos los temas en GATE Syllabus excepto los compiladores. Algunas de las preguntas de la prueba escrita que he recordado son como tales:

• Dibuje el diagrama de estado del proceso con el etiquetado adecuado (Sistema operativo)
• Dado un montón máximo con algunos elementos, tenemos que dar la representación de array final del montón después de insertar dos elementos. (Estructuras de datos)
• Una pregunta del árbol de búsqueda binario óptimo donde tenemos que decir un número mínimo de comparaciones necesarias para ordenar todos los archivos (Estructuras de datos).
• Escribir un algoritmo para encontrar la altura del árbol de búsqueda binaria (Estructuras de datos).
• Representa 11.25 en formato IEEE-754 (Lógica Digital).
• Una pregunta de minimización basada en el concepto K-Map (Lógica Digital).
• Dé tres características de los procesadores RISC (COA).
• Proporcione dos métodos para eliminar los riesgos de datos de un sistema de canalización (COA).
• Una pregunta basada en fórmulas para encontrar el EMAT en un sistema de caché (COA).
• Haga coincidir las siguientes preguntas sobre temas como Redes de computadoras y Sistemas operativos que fueron fáciles.
• Tres preguntas de programación en C. Uno se basa en arrays, el segundo se basa en la recursividad y el tercero se basa en funciones.
• Una pregunta en la lista enlazada.
• Dibuje un DFA que acepte todas las strings que no acepten 000 donde el alfabeto es {0,1} (TOC).
• ¿Por qué el lenguaje recursivo se llama tornándose decidible? (TOC).
• Una pregunta sobre la propiedad de cierre de los lenguajes regulares (TOC).
• Encuentre el número de fallas de página en las referencias de memoria dadas usando LRU y FIFO (sistema operativo).
• Una pregunta basada en MUX y otra en flip flops (Lógica digital).

Estas son algunas de las preguntas que recuerdo. Mi examen salió bien y respondí casi todas las preguntas. De 30 estudiantes, preseleccionaron a 17 para la entrevista programada para el día siguiente.

Resultado final: Preseleccionados para la entrevista.

Día 2 (Entrevista): Mi entrevista estaba programada para el mediodía. Fui a la sala donde estaban sentados unos 8 profesores y me dieron una silla junto a la pizarra. Un profesor estaba leyendo mi solicitud, mis calificaciones y la universidad a la que asistí. Entonces, me preguntaron los temas en los que tengo confianza para responder las preguntas. Les dije que me siento cómodo con la teoría de la computación, la teoría de grafos y los algoritmos. 

• La primera pregunta que hicieron fue: «Dado un número n de vértices en un gráfico, ¿cuántas aristas máximas puede haber en el gráfico?»
• Me dijeron que subiera al tablero y me pidieron que diera mi intuición sobre esta pregunta. Hice K4, verifiqué el número de aristas usando la fórmula n(n-1)/2 y expliqué la lógica detrás de esto. 
• La segunda pregunta fue: «¿Qué es un gráfico bipartito?» luego de responder esto me preguntaron si el K4 que hice en la pizarra era un grafo bipartito o no? Lo cual respondí cómodamente ya que tiene un ciclo de duración extraña. No es bipartito.
• Luego preguntaron sobre los problemas de correspondencia y algunos usos de la correspondencia en la vida real.
• Después de eso, un profesor me pidió que hiciera un DFA para «nombre» y luego para «ver». Lo hice en la pizarra, y luego otro profesor señaló qué pasa si te han dado todo el alfabeto en inglés y tienes que hacer un DFA que acepte todos los idiomas que contienen la substring «ver». Hice cómodamente todos los DFA en el tablero con la explicación adecuada.
• A continuación, un profesor me preguntó si me sentía cómodo con el sistema operativo y respondí afirmativamente. Entonces, me dio la opción de seleccionar qué temas quería que respondiera preguntas. Respondí Deadlocks, Process Management y CPU scheduling.
• Respondí cómodamente cuando me preguntó la diferencia entre la prevención de interbloqueos y la prevención de interbloqueos. Luego preguntó cuáles son los métodos para eliminar la espera circular del sistema y cómo funciona ese método. Dije que podíamos etiquetar todas las instancias de recursos en orden ascendente o descendente, y un gráfico acíclico directo garantizaría que se evitara el punto muerto. Luego me preguntó algunos conceptos relacionados con la preferencia.
• Una pregunta sobre el funcionamiento de TLB y cuando ocurre una falla de página. Que expliqué con lo que fuera mi comprensión del tema. 
• Hizo una pregunta sobresaliente: «Se me ha dado una programación dinámica por turnos y el tiempo de ráfaga de los procesos es muy grande». Todos los procesos llegaron al sistema simultáneamente. La condición es que con cada iteración de procesos en la cola circular, el cuanto de tiempo disminuye en una unidad. Entonces, ¿es un algoritmo óptimo o tenemos que ir con el algoritmo estándar de todos contra todos con un cuanto de tiempo estático?
• Hice algunos cálculos en la pizarra, tomando algunos datos ficticios y usando un algoritmo de turno rotativo. Mis puntos se centraron más en la sobrecarga debido al cambio de contexto cuando la cantidad de tiempo disminuye con cada iteración, y no es una forma ideal de programar los procesos.

La entrevista duró 45-50 minutos y salí de la habitación. Quedé satisfecho con mis respuestas ya que di razones lógicas para todo lo que me preguntaron.

Resultado final: Seleccionado para el Doctorado. programa en IIT Guwahati

Pasaré mis próximos años investigando uno de los campus más hermosos de nuestro país. Acepté la oferta de IIT Guwahati. Mi área de interés es la informática teórica y la arquitectura de hardware. Otras ofertas que tuve antes de IIT Guwahati son de IIT Patna e IIT Jodhpur. Soy un candidato calificado de UGC-NET y obtuve JRF de MHRD. También me he graduado en GATE en Informática e Ingeniería.