Experiencia de entrevista de software de Nvidia | Internado

Nombre de la empresa:
Rol de Nvidia: Pasante de software
Duración: 6 meses

Ronda 1 (prueba escrita)
Esta es una campaña en el campus tanto para B.Tech como para M.Tech. El perfil es un becario de Software.
Duración del tiempo: 1 hora
Número de preguntas: 50, sin calificación negativa Modo: lápiz Secciones
basadas en papel :

• C/C++ (15 MCQ, promedio pero confuso): punteros, recursividad, incremento unario y operadores de decremento.
• Sistema Operativo (15 MCQs, Promedio)– Sección Crítica, Manejo de Memoria, Interbloqueo (Todo Teórico/Conceptual).
• DS/Algo (10 MCQ, Fácil) – Principalmente relacionado con la Complejidad.
• Quant (10 MCQs, Quiet Tough) – Probabilidad, Permutación y Combinación, Velocidad y Distancia.

 
Ronda 2 (Entrevista técnica – 2 horas) Proyectos, Tiempo de discusión – (20 minutos)
Cubrí mis dos proyectos en detalle mencionados en el currículum. Algunos conceptos básicos de aprendizaje automático (ya que mis proyectos giraban en torno a él).
Sistema operativo, Tiempo de discusión: (60 minutos)
Mencioné el sistema operativo como uno de mis temas favoritos, por lo que me interrogó sobre esto.

• ¿Qué es el sistema operativo? ¿Cuáles son las diversas funciones del sistema operativo?
• Diferencia entre Multiprogramación, Tiempo Compartido y Multiprocesamiento.
  https://www.geeksforgeeks.org/difference- between-multitasking-multithreading-and-multiprocessing/
• Diferencia entre procesador de un solo núcleo y multinúcleo.
• Diferencia entre CPU y GPU. https://www.geeksforgeeks.org/diferencia-entre-cpu-y-gpu/
• ¿Qué es la programación de colas multinivel? En qué se diferencia de la programación prioritaria.
• Dado el tiempo de llegada, el tiempo de ráfaga de los procesos. Dibuje su diagrama de Gantt por SJF preventivo.
• ¿Qué es multiproceso? ¿Son útiles los subprocesos múltiples para uniprocesador?
• Compare la conmutación de subprocesos y la conmutación de procesos. ¿Cuál es rápido?
• ¿Qué son los semáforos? Dé un ejemplo usando un semáforo tal que asegure la propiedad de exclusión mutua de la sección crítica.
• ¿Qué son Espera y Señal? Escriba su implementación. https://www.geeksforgeeks.org/semaphores-in-process-synchronization/
• ¿Qué es la unidad de gestión de memoria?
• ¿Explicar la paginación de un nivel con un diagrama?
• ¿Cuál es la diferencia entre la dirección lógica y la dirección física? ¿Por qué existe la necesidad de una dirección lógica?
• Tamaño de página dado, número de bits en el espacio de direcciones lógicas y físicas. ¿Encontrar el número total de páginas y marcos?
• ¿Cuál es la diferencia entre el modo Usuario y el Modo Kernel? ¿Cómo se intercambian entre sí?
• ¿Qué es una llamada al sistema? ¿Por qué se requiere?
• ¿Diferencia entre el nivel de kernel y el hilo de nivel de usuario? https://www.geeksforgeeks.org/difference- between-user-level-thread-and-kernel-level-thread/
• Diferencia entre RAM y ROM. ¿Por qué la memoria RAM se llama memoria de acceso aleatorio?

C/C++/DS/Algo, tiempo de debate (30 minutos)

• ¿Qué es una variable estática y dónde se almacena? https://www.geeksforgeeks.org/memory-layout-of-c-program/
• ¿Cómo se ve un proceso en la memoria (¿Qué es la imagen del proceso)? ¿Explica sus diversos componentes?
• En qué dirección Stack crece hacia arriba o hacia abajo. ¿Escribir un programa para conocer la dirección de la pila? https://www.geeksforgeeks.org/c-program-find-direction-growth-stack/
• Dado un código y preguntar qué variable va a qué lugar en la memoria.
• ¿Escribir un código para encontrar el elemento medio de una lista enlazada? https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linked-list/
• Imprima números de 1 a n sin bucle: https://www.geeksforgeeks.org/how-will-you-print-numbers-from-1-to-200-without-using-loop/
• ¿Qué es una pérdida de memoria? Dar un ejemplo. ¿Cómo se puede evitar? https://www.geeksforgeeks.org/what-is-memory-leak-how-can-we-avoid/
• Encuentre la profundidad máxima del árbol: https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum- depth-or-height-of-a-tree/
• ¿Cuál es la complejidad de la búsqueda binaria? Pruébalo. ¿Es adecuado para la lista enlazada?
• Escriba código para encontrar una substring en una string dada. Escriba “SÍ” si existe más “NO”. https://www.geeksforgeeks.org/check-string-substring-another/
• ¿Qué son los punteros y la array de punteros?
• Dados algunos códigos que usan los operadores ++ y —. Producir su salida.

Aptitud/Rompecabezas, tiempo de discusión – (10 minutos)

• Hay 3 insectos sentados en tres esquinas de un triángulo. Todas las hormigas eligen una dirección al azar y comienzan a moverse a lo largo del borde del triángulo. ¿Cuál es la probabilidad de que dos hormigas cualesquiera no choquen? https://www.geeksforgeeks.org/puzzle-21-3-ants-and-triangle/
• Tienes 50 bolas rojas y 50 bolas azules en el frasco A y B respectivamente. Tienes los ojos vendados y eliges una pelota de cualquier frasco. Distribuya o baraje las bolas en los tazones para maximizar la posibilidad de elegir una bola roja. Ningún frasco puede estar completamente vacío después de barajar. https://www.geeksforgeeks.org/puzzle-12-maximize-probability-of-white-ball/

Ronda 3 (Entrevista Técnica – 1hr)

• ¿Cuáles son las funciones de devolución de llamada?
• ¿Escribir código para crear un hilo usando C?
• ¿Describa el ciclo de vida del hilo? https://www.geeksforgeeks.org/lifecycle-and-states-of-a-thread-in-java/
• ¿Por qué el multiprocesamiento viene cuando el multiproceso ya estaba allí?
• Varios programas en C giran principalmente en torno a punteros para producir resultados, encontrar un error y corregirlo.
• ¿Qué es una clase Singleton? Dar ejemplo por código
• ¿Qué es un puntero de función? Ilustrar con un ejemplo. https://www.geeksforgeeks.org/function-pointer-in-c/
• Rompecabezas de la antorcha y el puente. https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/
• ¿Qué son las funciones virtuales y cómo se implementan?
• ¿Qué son las clases abstractas y las funciones virtuales puras? Por qué se usan. Dar ejemplo por código
• Rompecabezas: hay tres cajas, una contiene solo manzanas, otra contiene solo naranjas y la otra contiene manzanas y naranjas. Las cajas se han etiquetado incorrectamente de modo que ninguna etiqueta identifica el contenido real de la caja que etiqueta. ¿Cuántas bolas como mínimo se deben sacar para nombrar correctamente las etiquetas?
• ¿Qué es DMA? Explique su funcionamiento
• Diferencia entre máquinas RISC y CISC. Dé un ejemplo de Ambos https://www.geeksforgeeks.org/computer-organization-risc-and-cisc/
• ¿Qué es la variable estática, el método estático y la clase estática?
• ¿Qué es ISA? X86 es un ISA o no. ¿Qué significa la implementación diferente de una ISA?

Después de 1 día, el resultado llegó a la oficina de Colocación y fui seleccionado. No dude en enviarme un ping para obtener ayuda en https://www.linkedin.com/in/shubham-gupta-379a98b9/