hola lector,
Me llamaron para una entrevista para el puesto de programador especialista después de intentar aprobar la ronda de certificación y ventaja de InfyTQ. Mi espacio para la ronda de ventaja era el mismo que el de la ronda HackwithInfy, por lo que mi desempeño en la primera también se consideró para la segunda. Aquí hay un breve resumen de las rondas anteriores:
Ronda de Certificación:
- Tres horas para la ronda.
- Consistió en 2 problemas de codificación.
- Sin penalización por respuestas incorrectas
- Los problemas tenían puntuación parcial
- El nivel de dificultad era fácil: utilizaba conceptos como arrays, búsqueda y clasificación.
- 25 MCQ sobre conceptos como SQL, NoSQL, DBMS
- Idiomas permitidos para codificar: Python, Java
Ventaja Ronda:
- Tres horas para resolver tres problemas de codificación.
- Los problemas tuvieron mayor dificultad con conceptos como DP, Greedy and Tree y Graphs.
- Idiomas permitidos para codificar: C++, Java, Python
Después de esto, recibí un correo electrónico para borrar Advantage Round y para completar información adicional. Infosys más tarde envió por correo con una opción de selección de ranura. Una vez que se completó su proceso, recibí otro correo electrónico 48 horas antes de la entrevista. Mi entrevista estaba programada para el 28 de mayo a las 16:00. La entrevista duró una hora y se realizó en Microsoft Teams.
Entrevista: El entrevistador era un empleado de Infosys que trabajaba en el rol de Programador especialista. El entrevistador comenzó pidiéndome que me presentara . Empecé introduciendo mi nombre, universidad y lugar de sustento. Hablé sobre mi interés en desarrollar aplicaciones MERN . Luego, el entrevistador examinó los proyectos de mi currículum.
- Mencioné el uso de funciones lambda sin servidor en una de mis pasantías. El entrevistador me pidió que explicara mi experiencia con ellos y cómo los implementé. Las preguntas eran directas y esperaban respuestas explícitas.
- El entrevistador me dijo que mis proyectos se veían bien y me preguntó si todas mis ideas eran originalmente mías. Le informé que uno de los proyectos era de Smart India Hackathon. Expliqué un poco sobre SIH y luego sobre mi equipo. El entrevistador dijo que él mismo era parte de SIH en sus días de ingeniería y discutimos proyectos, hackatones y competencias durante unos 10 minutos.
- Luego, el entrevistador comenzó con preguntas basadas en la pila MERN y mi conocimiento de React. Me pidió que le contara mi experiencia con React y las bibliotecas con las que he trabajado. También me pidió que calificara mis habilidades de reacción y las califiqué con 3.5/5. El entrevistador preguntó por qué lo califiqué solo con 3.5 y le di una justificación adecuada.
- Tuvimos muchas discusiones en profundidad sobre mis proyectos y di una explicación detallada de cada proyecto en mi currículum demostrando los objetivos y la tecnología que he usado para ellos.
- La siguiente pregunta fue cuál fue el error más difícil que enfrenté en un proyecto y cómo lo solucioné .
- Después de esto, el entrevistador me pidió que diera un resumen sobre los Sistemas de Programación Orientada a Objetos . Hablé de conceptos como abstracción, herencia, encapsulación, etc.
- Más adelante, comenzó con DSA (estructuras de datos y algoritmos) y me preguntó cuál es mi estructura de datos favorita . Respondí con Disjoint Set Union y por qué me gusta. Expliqué que DSU proporciona una forma rápida de verificar si dos Nodes pertenecen al mismo componente y no es convencional en la forma en que funcionan DFS o BFS. También tiene una complejidad temporal única O(\alpha(n)) que es la función inversa de Ackermann. (Ref.: https://cpalgorithms.com/data_structures/disjoint_set_union.html#union-by-size-rank).
Expliqué cómo aprendí usando el sitio web de cp-algorithms.
El entrevistador me dijo que abriera un editor de código (cualquiera que yo desee, en línea o sin conexión) e implementar el DSU . También me pidió que abriera el sitio web y le explicara las funciones en la estructura de datos como si le estuviera enseñando. Implementé las funciones `union_sets(a, b)`, `find_set(v)`, `make_set(v)` y luego agregué optimización de compresión de rutas. Esto logra una complejidad de tiempo de solo O(\log n). Continué explicando cómo podemos optimizar esto aún más utilizando Union by size/rank.
El entrevistador terminó con las preguntas después de esto. Durante el resto de los 15 minutos restantes de la hora, discutimos la oficina de Infosys en Mysore, la cultura laboral, el período de capacitación, el trabajo desde casa versus el trabajo desde una oficina, etc. La discusión fue informal y alegre.