Entrevista Nvidia | Conjunto 2 (en el campus para el equipo de I + D, Pune)

Prueba de Aptitud (60 min):

4 secciones, sin marcado negativo pero tenían corte seccional.
Sección 1 (C, C++):
15 preguntas.
Principalmente preguntas sobre el tipo de salida, tipo de error (tiempo de compilación o tiempo de ejecución, etc.) [Hacer punteros, puntero a funciones y conceptos OOP en detalle]
Esta sección fue bastante fácil.
Sección 2 (Sistema Operativo):
10 preguntas.
Preguntas sobre punto muerto, programación de procesos, inversión de prioridad, memoria intermedia de búsqueda lateral, etc.
Esta sección no fue tan fácil…..

Bloque 3 (Estructuras de datos):
8 preguntas.
Preguntas de DSA sobre clasificación, búsqueda, recorrido de gráficos (BFS y DFS), árbol de expansión mínimo (algo Prim y Kruskal), ruta más corta (algo de Dijkstra).
Preguntas relacionadas con la complejidad del tiempo y aplicaciones de todos los temas mencionados anteriormente. No hay preguntas directas.
Sección más dura de apti.

Bloque 4 (Cuant):
8 preguntas.
Preguntas sobre probabilidad, serie, acertijos de lógica simple.
Sección más fácil de apti.
Nº de preseleccionados tras la prueba de aptitud = 20

Prueba de codificación (2 preguntas 30 min)

Había 3 preguntas de las cuales tuvimos que resolver solo 2
1. Implementar operaciones de pila (push and pop) usando la lista enlazada.
2. Encuentre el primer carácter que no se repite en una string dada en complejidad de tiempo O(n).
3. Dadas las coordenadas de dos rectángulos, encuentre las coordenadas del rectángulo que se interseca.
No hay preselección después de esta prueba.

Entrevistas:

RONDA 1 (Entrevista Técnica):
Preguntas:
1. Cuéntame sobre ti
2. ¿Cuál es tu objetivo?
3. Encuentra si no. es par o impar… (Le di la solución mod2)
4. Luego preguntó sobre los ciclos de máquina requeridos registros requeridos… qué sucede exactamente en el nivel del sistema operativo… luego los inconvenientes de todo esto…
5. Entonces le pedí que diera otra solución para hacer lo mismo… así que sugerí (X & 1)…
6. Dijo que aún requiere 1 registro adicional… Di otra solución usando el operador de cambio
7. ¿Qué son los enchufes, las tuberías, la comunicación entre procesos?
8. ¿Qué es little endian y big endian?
9. ¿WAP para determinar si su sistema es little endian o big endian?
10. Convertir little endian a big endian en tiempo constante.
11. Pregunté qué hace exactamente nvidia en la sección de desarrollo de s/w.
12. Me pidió dar mi opinión…. Les dije que toman diff OS y los optimizan para que funcionen de manera más eficiente (en términos de tiempo y memoria) con tarjetas nvidia y GPU.
13. Dijo que tu suposición es correcta… y explicó aún más.
Preseleccionaron a 7 personas de esta ronda.

RONDA 2 (Entrevista Técnica):
Preguntas:
1. Memoria volátil y variables volátiles.
2. Punteros de función y un programa para implementar el puntero de función.
3. Usos del puntero de función…(Dije que enviara una función como argumento)….Preguntó más…(Dije que solo conozco uno)
4. ¿Qué es el polimorfismo? ¿Qué es la función virtual…? ¿Cómo implementará si le digo que desarrolle el compilador?
Dije que mantendré una tabla estática para almacenar punteros de funciones virtuales para cada clase… para que todos los objetos puedan acceder a ella… y mi llamada a la función virtual se convertirá como…
p->fun_ptr->fun( )….donde p es mi puntero al objeto. (Dijo que este es otro uso del puntero de función)
5. ¿Qué es la plantilla de funciones? ¿Sabes qué sucede exactamente cuando se ejecuta la plantilla? Si no lo hace, entonces díganos cómo lo hará.
6. ¿Qué sucede en las llamadas a funciones recursivas? ¿Cuáles son los inconvenientes?
7. ¿Qué es proceso, hilo? ¿Qué es multihilo?
8. Diseño de estructura de datos para implementar subprocesos múltiples.
9. ¿Puede encontrar la memoria de pila máxima disponible usando la estructura de datos anterior?… Dije… puede ser… y le dije cómo lo haría… (fue pura imaginación)… quedó impresionado
10. Estaba profundizando demasiado a nivel del sistema operativo… principalmente parte del kernel… ¿cómo gestiona el kernel todos los procesos?
11. Programación de subprocesos… diferencia entre la programación de procesos y de subprocesos.
12. Clases de almacenamiento en C++….¿En qué parte de la memoria se almacenan estas variables?
13. ¿Qué es la función malloc, calloc?
14. Asignación de memoria en estructura? ¿Por qué es así… por qué la memoria continua no se asigna a las variables de estructura?
Es así para que la variable se pueda obtener en un solo ciclo de máquina… de lo contrario, puede requerir más de un tiempo de procesamiento creciente.
15. Implemente su propia función malloc de modo que asigne memoria de 16 bytes y la dirección de inicio siempre sea divisible por 16… me dijeron que escribiera código.
16. ¿Qué sucede exactamente cuando liberamos la memoria asignada dinámicamente usando free()
? Le dije al sistema operativo que asignara el bloque de memoria a algún otro proceso.
17. En una clase de 100 estudiantes hay 24 niñas y 32 niños… ninguna persona del 3er género…
Le di una mirada confusa… y le pregunté cómo es posible…? Dijo que esa es la pregunta… tú me dices….y me dijo que escribiera la ecuación….
Escribí en papel……32 + 24 = 100
Tengo una chispa….y dije que solo es posible si estos son los números en base 6….
Él dijo: «Sí… lo tienes».
18. Cuando se le preguntó acerca de mi código que escribí en la prueba de codificación… dudó de eso… probé que funciona para todos los casos de prueba… se lo mostré con algunos casos de prueba.
19. De nuevo un rompecabezas… A mi fiesta de cumpleaños lo invitaron… así que me llevó un pastel rectangular… pero en el camino tenía tanta hambre que se comió un trozo de pastel rectangular… El trozo cortado puede ser de cualquier tamaño y orientación. Solo se me permitió hacer un corte vertical recto para que mi hermana y yo obtengamos la misma cantidad de pastel. Mi respuesta… En general, cuando se hace un corte recto en cualquier ángulo a través del centro de un rectángulo, las piezas resultantes siempre tienen la misma área. Así que consideremos nuestra situación. ¿Qué pasa si hacemos un corte recto tal que pase por el centro de ambos rectángulos?

RONDA 3 (Entrevista HR):
Preguntas:
1. ¿Cómo estuvo el día?
2. ¿Cómo fue apti, la prueba de codificación y todo el procedimiento de selección?
3. Me preguntó si tengo un hermano y/o una hermana… luego sobre los padres.
4. ¿Qué espera tu padre de ti?
Respondí esto en marathi y luego lo traduje al inglés.
5. Preguntado sobre futuros estudios…..por qué quiero trabajar y no quiero ir a PG.
6. Me preguntaron sobre mis intereses….
7. ¿Eres un buen cocinero? Dime tus artículos especiales que a otros les encanta comer.
8. Me preguntó si tenía interés en los deportes… Luego tuvimos una discusión sobre bádminton y gimnasia… Me preguntó las reglas del bádminton.
9. Cuando se me preguntó si sigo las noticias… seguido de una larga discusión sobre las elecciones, el Sr. Narendra Modi y su Gujrat.
10. ¿Cuál es tu objetivo? ¿Qué quieres lograr?
Dije que hiciera algo innovador tecnológico o que quisiera un algoritmo en mi nombre… luego nuestra discusión pasó a problemas NP-completos.
El tipo no sabía nada al respecto… así que comenzó a explicarle los problemas NP-completos.
11. Más preguntas sobre la familia.
12. Preguntó «¿¿Eres un ******* chico???» No conocía esa palabra… Le pregunté qué significaba esa palabra… Pensó algo… Luego vio un anillo (Ruby) en mi dedo… Me preguntó: «¿Crees que usar este anillo realmente te ayuda?»… .
Dije «Sí»… como lo usé ese día solamente.
13. ¿El mayor logro de tu vida? ¿Por qué crees que es más grande que otros?

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.