Ronda 1 (Ronda de codificación):
hubo 2 preguntas de codificación con 80 y 50 puntos.
14 MCQ cada una de las 5 marcas, la mayoría de ellas del sistema operativo.
Se realizó en la plataforma Interviewbit.
- Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento).
- Dado un número n, genere patrones de bits de 0 a 2 ^ n-1 de modo que los patrones sucesivos difieran en un bit.
Ronda 2 (Entrevista F2F) :
La entrevista me pidió que me presentara. Me preguntó por qué tenía un CGPA tan bajo.
Di la razón de ello. Luego me pidió que le explicara uno de los proyectos y luego me hizo algunas preguntas relacionadas con él.
Después de esto, me hizo 2 preguntas sobre DS/Algo.
- Dada una array de N enteros. Encuentre la siguiente permutación mayor de la array.
- Dado un árbol binario y dos valores, digamos n1 y n2, encuentre el ancestro menos común (LCA).
Después de discutir el enfoque, tuve que codificarlo en papel con todos los casos extremos cubiertos.
El entrevistador fue muy amable durante todo el proceso.
La ronda duró alrededor de 45 min.
Ronda 3 (Entrevista F2F) :
El entrevistador comenzó con una introducción básica.
Empezó con una consulta DBMS. Pensé durante unos 10 minutos y estuve discutiendo con él todo el tiempo. Como tenía dificultades para encontrar un enfoque correcto, me dijo que pensara en la autounión. Después de 5 minutos, le cogí el truco y escribí la consulta. Hubo algunos errores de sintaxis, pero quedó satisfecho con el enfoque.
La consulta era algo así como:
Dada una tabla que contiene los atributos emp_name, emp_id, emp_manager_id. Para cada empleado, encuentre el nombre del gerente, el nombre del gerente del gerente.
Luego una breve discusión sobre mis proyectos.
Después de esto, cambió a DS/Algo e hizo 2 preguntas.
1. Encuentra un tour que visite todas las estaciones
Luché un poco para explicar mi enfoque ya que esperaba alguna otra solución. Después de que estuvo convencido, me dijo que escribiera el código.
2. Conecte n cuerdas con un costo mínimo
. Le dije la solución usando una cola de prioridad y escribí el código. Me preguntó cómo se implementa una cola de prioridad.
Después de esto, tuvimos una larga discusión sobre montones.
1. En qué se diferencia de una cola de prioridad.
2. Su implementación.
3. Complejidad de la función de compilación. Olvidé que toma tiempo O ( N ) y le dije O ( N log N ) en su lugar. Luego me pidió que demostrara que la complejidad es O(N).
De alguna manera lo convencí de que es O(N).
La prueba real es la complejidad del tiempo de construir un montón
Después de todo esto, me preguntó si me siento cómodo con OS.
Se hicieron preguntas relacionadas con paginación e indexación.
La ronda duró unos 75 min.
Ronda 4 (Entrevista F2F) :
El entrevistador comenzó con OS.
¿Cuáles son los diferentes tipos de sistema operativo como el sistema operativo por lotes?
Proceso vs Hilo y por qué usar hilos.
Papel del núcleo.
Sincronización de procesos. Semáforos vs Mutex.
Luego algunas preguntas sobre CN.
TCP frente a UDP.
¿Qué sucede cuando escribes google.com?
Luego, una pregunta de programación.
K-ésimo elemento más pequeño en una array 2D ordenada por filas y columnas
Después de discutir el enfoque, se me pidió que escribiera un código de producción limpio y sin errores.
Luego, finalmente, una consulta DBMS que involucró algo de anidamiento.
La ronda duró unos 50 min.
Consejo:
1. Sigue discutiendo con el entrevistador lo que estás pensando. El entrevistador está interesado en conocer su proceso de pensamiento.
2. Tenga confianza y tómese su tiempo para comprender y resolver el problema.
3. Mencione solo aquellos proyectos en su currículum que sepa de memoria.