Ronda 1 (Evaluación previa a la entrevista): (3-4 días virtuales)
- A los estudiantes seleccionados (basado probablemente en nuestro CGPA) se les envió declaraciones de problemas por correo electrónico.
- Nos dieron alrededor de 3 días para completar y enviar la tarea usando cualquier idioma de elección.
- A cada estudiante se le dio un problema diferente de nivel fácil-medio. Me dieron el problema llamado ‘Programador de torneos’ donde la entrada se da como el número de jugadores que jugarán en el torneo y tuve que generar el calendario del torneo en un formato de todos contra todos.
- Sugerencia: Sugeriría que los estudiantes escriban una solución modular preferiblemente con los comentarios adecuados y presenten su código de una manera eficiente y comprensible para el lector, dado que en este caso se dio suficiente tiempo para enviar la solución.
- Basado en la presentación, fui seleccionado para la siguiente ronda.
Ronda 2 (Entrevista Técnica 1): (35-40 minutos)
- Háblame de ti.
- El entrevistador preguntó sobre el proyecto de fin de carrera. Además hizo preguntas relacionadas con el proyecto.
- Pilares de la Programación Orientada a Objetos.
- Polimorfismo y sus tipos (Compile-time y Runtime).
- Funciones virtuales.
- Herencia.
- Diferencia entre proceso y subprocesos.
- Paralelismo y Concurrencia.
- Semáforo, Mutex.
- Interbloqueo y sus condiciones necesarias.
- Métodos de manejo y prevención de interbloqueos.
Puntas:
- Explique los conceptos si es posible con ejemplos de la vida real.
Ronda 3 (Entrevista Técnica 2): (45-50 minutos)
- El entrevistador me pidió que me presentara.
- Discusión sobre los proyectos mencionados en el currículum.
- He usado Firebase como base de datos en uno de mis proyectos basados en Android. A partir de ahí, pasamos a discusiones sobre SQL vs NoSQL y otras preguntas relacionadas.
- Definir hilos.
- Mutex, semáforo.
- Hubo una ronda rápida de DBMS en la que hizo las siguientes preguntas:
Clave principal, clave externa
Normalización y sus tipos
Diferencia entre TRUNCATE (DDL, rápido, no se puede revertir) y DELETE (DML, se puede revertir)
Uniones y sus tipos
Vistas de
las propiedades de ACID
Indexación y tipos de índices
Estructura de datos utilizada en la indexación (Árboles B/B+). - Pidió compartir la pantalla y dio una tabla de entrada y pidió escribir 4-5 consultas basadas en eso. Se basaban en usar LIKE, HAVING, GROUP BY, ORDER BY, etc.
- Luego, la discusión pasó a algunas preguntas básicas sobre estructuras de datos y algoritmos. ¿Qué es BST, etc.?
- Luego me pidió que escribiera código para el siguiente problema de nivel medio:
Dada una array ordenada, elimine los duplicados en el lugar de modo que los duplicados aparezcan como máximo dos veces y devuelva la nueva longitud. - Inicialmente, expliqué mi enfoque y procedí a escribir la solución. Primero usé espacio adicional para resolver el problema. Luego pidió optimizarlo usando O(1) memoria extra. Me dio algunas pistas y hasta cierto punto lo satisfice. Lo resolvió usando el enfoque de dos punteros.
Puntas:-
- Debes ser minucioso con tu currículum.
- Indique las complejidades de tiempo y espacio de la solución.
- Habla en voz alta sobre tu proceso de pensamiento y despeja todas las dudas relacionadas con la pregunta.
- Busque pistas del entrevistador si se atasca en el problema.
Ronda 4 (Entrevista Técnica 3): (30-35 minutos)
- Dime algo sobre ti.
- Preguntó sobre Sistemas Operativos. Comenzó con la definición de Procesos e Hilos. Diferencias, etc
- El entrevistador me explicó el problema Productor-Consumidor y me pidió que escribiera un pseudocódigo para el mismo.
- Utilicé operaciones básicas de encolado y desencolado, subprocesos y conceptos de bloqueo para evitar condiciones de carrera.
- Luego pidió escribir las operaciones de poner y quitar cola para la cola usando la lista enlazada.
- Luego me preguntó si tenía alguna idea sobre microservicios, Docker, sistemas distribuidos, depurador en vivo, Linux, etc. Me explicó algunos términos que desconocía.
- El entrevistador me preguntó si tenía alguna pregunta.
¡Se seleccionaron 5 estudiantes y yo fui uno de ellos!
Manténgase confiado y tranquilo. ¡Mis mejores deseos!
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