Experiencia de entrevista de Informatica | Conjunto 3 (en el campus)

Informatica visitó recientemente nuestro campus para la contratación de tiempo completo. Aquí está mi experiencia.
El criterio de elegibilidad fue un CGPA de >= 6.5 y la corriente debería ser CSE.

Ronda 1 (45 minutos)
Preguntas basadas en MCQ que cubren los siguientes temas:
– Estructuras de datos
– Sistemas operativos
– Sistema de gestión de bases de datos

Después de esta ronda, se publicó una lista corta que contenía solo 19 estudiantes.
No pude resolver todas las preguntas, pero fui seleccionado para la siguiente ronda.

Ronda 2 (90 minutos)
Esta fue una ronda de codificación en línea y tenía 4 preguntas:
– Dada una string en forma codificada, decodificarla. Algunas reglas se explicaron en la pregunta en base a las cuales tuvimos que idear un algoritmo. (No se puede usar una string temporal)
– Encuentre el valor límite en un BST.
– Dada una gráfica en forma de array que tiene 0 o 1, encuentre el número de islas de 1.
– Dadas dos arrays ordenadas, encuentre la mediana de los elementos de las dos arrays combinadas. (Puede usar una array temporal)

Todos aquellos que pudieron resolver dos o más preguntas fueron seleccionados para la siguiente ronda (se seleccionaron 8 estudiantes).
Los resolví todos 🙂

Ronda 3 (45 minutos)
Esta fue una entrevista técnica. Preguntas formuladas:
1) Dada una pila, ordenarla.
2) Dadas dos strings, verifique si ambas son anagramas entre sí. Comencé con el enfoque O(n^2), optimicé con O(nlogn) y finalmente llegué al enfoque O(n) (con dos arreglos temporales). Me pidió que lo hiciera en solo 1 array temporal.
3) Combinar dos arrays ordenadas sin usar una array temporal. Quería una solución de menos de O(m*n) de complejidad. Di una solución usando la búsqueda binaria.

Ronda 4 (45 minutos)
Esta también fue una entrevista técnica.
1) Comenzó preguntándome sobre los cursos que había tomado. Quedó bastante impresionado al ver Sistemas Distribuidos en mi currículum e hizo preguntas sobre el teorema CAP, etc.
2) ¿Qué método nos ayuda a dividir el problema real y resolverlo? Dije, divide y vencerás y programación dinámica. Luego me preguntó qué es la Programación Dinámica y qué es la memorización.
3) Me pidió que escribiera código para la implementación de caché LRU.
4) Una pequeña discusión sobre árboles AVL.
5) Hablé sobre Redes Definidas por Software, un curso que había tomado el semestre anterior.

Ronda 5 (30 minutos) Entrevista técnica
1) Dada una array con 0 y 1, encuentre el camino más corto para llegar a m,n comenzando en 0,0. Solo puedes caminar sobre 1 baldosa.
2) Está llegando un flujo de datos y necesita realizar búsquedas y clasificarlos. Tienes solo 20 MB de RAM.

Ronda 6 (30 minutos) Entrevista de recursos humanos
Preguntas generales sobre dónde me veo en 5 años, mis antecedentes familiares, una discusión intensiva sobre mis habilidades organizativas, etc.

¡Muchas gracias GeeksforGeeks por ayudarme a aclarar mis conceptos! Ustedes están haciendo un gran trabajo 😀

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.