Ronda en línea (HackerRank):
Esta ronda fue de 1 h 15 min y consta de 2 secciones.
sección 1: 10 MCQS tiempo: (15 minutos) Temas: (aptitud, OS, OOPS)
sección 2: 1 turno de preguntas de codificación (1 hora)
Pregunta: Subsecuencia creciente más larga.
https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
Ronda 1 (Técnica):
Casi más de 120 estudiantes aparecieron en la prueba en línea, de los cuales 22 personas fueron seleccionadas para la ronda 1. Esta ronda dura alrededor de 40-50 minutos. Estaba un poco nervioso, pero el entrevistador fue muy amable y solidario. Revisó mi CV y me preguntó sobre mi proyecto, luego cambió a la codificación. Me hizo 3 preguntas de codificación y 1 rompecabezas
Q1. Dada una array, encuentre el elemento mayoritario. https://www.geeksforgeeks.org/majority-element/
Q2. Dada Dos arrays devuelven una tercera array que es la intersección de ambas arrays, Ej. A1={1, 1, 2, 2, 3} A2={1, 2, 2, 2, 3, 4} respuesta: A3={1, 2, 2, 3}, como en A1 1 ocurre 2 veces y en A2 1 ocurrirá 1 vez, así que en A3 1 ocurrirá 1 vez, lo mismo para 2 y 3. El entrevistador mencionó claramente que no se debe usar espacio adicional. El espacio de la tercera array no se tiene en cuenta.
Q3. Imprime todos los Nodes a una distancia k de un Node determinado No hay espacio adicional, se me ocurrió una solución y él estaba muy contento con ella. me dio algunos casos de esquina y me preguntó si mi código podría manejarlo, estaba interactuando muy bien. https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/
rompecabezas: https://www.geeksforgeeks.org/puzzle-mislabeled-jars/
Mi primera ronda fue muy bien y estuve entre los 12 estudiantes que fueron seleccionados para la segunda ronda.
Ronda 2 (Técnica):
Comenzó con mi proyecto de pasantía, tuvimos una breve discusión sobre mi proyecto y luego me hizo 2 preguntas de codificación.
Q1) https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/ , le di dos enfoques, uno con extraespacio y complejidad de tiempo O(n) anator sin extraespacio y con complejidad de tiempo (nlogn ) me pidió que codificara la solución.
P2) https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ me pidió que le contara el enfoque y estaba contento con mi enfoque.
luego me hizo una pregunta de depuración:
enterox=10;
para(int i=0;i<x;i–)
cout<<“hola”;
me pidió que hiciera el cambio más pequeño posible que imprimiría 10 veces «hola», me pidió que no cambiara i– a i++, sino que viniera con una solución anthor, y cuando no pude responder, me dijo la respuesta que en para cambio de bucle (i<x) a (-i<x).
Luego me hizo preguntas relacionadas con OOP y me pidió que diseñara una sala de cine usando OOP. Fue muy cooperativo y me ayudó cuando me atascaba, me dio pistas.
Por fin me preguntó un acertijo: Tienes 7 bolas, igualmente grandes, igualmente pesadas, excepto una, que es un poco más pesada. y cuál es el mínimo de pesajes necesarios para encontrar que la pelota pesa más.
Esta ronda también salió bien y me seleccionaron para la tercera ronda.
Ronda 3 (técnica/gerencial):
Comenzó con una consulta SQL, me pidió que encontrara todos los detalles de un empleado que tiene el segundo salario máximo. Estaba un poco nervioso en esta ronda ya que era la última ronda, pude responder parcialmente, así que me preguntó por el enfoque.
Luego se movió a la interfaz en Ups, tuvimos una gran discusión sobre la interfaz.
Luego me preguntó cuántas personas ven el partido de India de alto perfil en hotstar. Le respondí de 10 a 15 millones, luego me preguntó cómo hotstar maneja a tanta gente al mismo tiempo. esta pregunta era una especie de diseño de sistema, le di una solución que aprendí del diseño de sistema de gaurav sen en youtube.
Luego terminó con un acertijo: me preguntó la prueba matemática de este acertijo https://www.geeksforgeeks.org/puzzle-6-monty-hall-problem/
Esta ronda fue promedio para mí. Yo estaba más tenso después de esta ronda. porque esta era la última ronda.
VEREDICTO: 4 personas fueron seleccionadas y yo fui una de ellas 🙂
Puntas:
- Sea minucioso con sus materias principales como SO, DBMS y OOP.
- Interactúe con su entrevistador, haga preguntas, pero las preguntas deben ser válidas.
- Nunca intentes farolear, son personas experimentadas que te atraparán fácilmente.
- debes conocer todos y cada uno de los aspectos mencionados en tu CV.
- Te van a juzgar sobre la base de tu enfoque.
” TODO LO MEJOR ” ~SKM