Experiencia de entrevista de National Instruments | Conjunto 4 (en el campus)

Ronda 1: prueba escrita

Duración: 75 minutos

Alrededor de 250 estudiantes asistieron a la prueba escrita. Hubo 9 preguntas descriptivas; tenemos que escribir la respuesta en la hoja. Sin marcado negativo.

3 preguntas del lenguaje C: todas están encontrando la salida del código dado; 1 pregunta basada en array, 1 lista enlazada y 1 función de recurrencia.

1 Pregunta de red: encontrar la cantidad de bytes transferidos desde la máquina de origen a la máquina de destino que tiene 2 enrutadores intermedios que tienen un tamaño de segmento máximo (MSS) diferente. Se proporcionó una explicación detallada sobre cómo hacer la fragmentación si MSS es menor que el tamaño del paquete receptor .

2 Preguntas de recurrencia: para la imagen dada, necesitamos formular la ecuación de recurrencia y resolverla para la entrada dada n.

1 Pregunta de arquitectura de computadora: Cuente el número de ciclos de reloj necesarios para ejecutar las instrucciones dadas con y sin reordenamiento. Aquí también, se proporcionó un procedimiento detallado sobre cómo contar el número de ciclos si la instrucción depende de la instrucción anterior, etc.
1 pregunta de probabilidad.
1 Pregunta de aptitud: Con base en el área del cuadrado y el círculo, necesitamos encontrar la probabilidad.

Todas las preguntas fueron muy fáciles. Intenta anotar más en esta ronda.
53 estudiantes despejaron la primera ronda.

Ronda 2: Ronda de Programación

Duración: 3 horas

Número total de preguntas: 3
Pregunta 1:
Te dan un conjunto de pares de números enteros (a,b) (a,b>0). El par representa el número de piso de un edificio que está presente en el lado izquierdo y derecho de la calle. Ahora, cuente el número de puntos de intersección si se traza una línea entre cada par de enteros.

Ejemplo de entrada 1:
1 1
2 2
3 4
Salida 1:
0
No hay intersección entre los pares (1,1) y (2,2) y (3,4)

Ejemplo de entrada 2:
1 3
2 2
3 4
Salida 2:
1
Aquí, la línea entre (1,3) cruzará la línea (2,2), por lo que la salida es 1 en este caso.

Ejemplo de entrada 3:
1 1
2 2
3 3
1 3
Salida 3:
3
Aquí la línea entre (1,3) cruzará las líneas (1,1), (2,2) y (3,3). Entonces el número de puntos que se intersecan es 3.

Pregunta 2:
Cuente el número de paréntesis redundantes en una expresión dada.

Ejemplo de entrada 1:
(A+B)
Salida 1:
0

Ejemplo de entrada 2:
((A+B))
Salida 2:
1

Ejemplo de entrada 3:
(A)+(B)
Salida 3:
2

Pregunta 3:
dado un conjunto de palabras, cuente el número mínimo de pasos necesarios para convertir una palabra en otra palabra que cumpla las siguientes condiciones:
1. En cualquier momento, solo se nos permite cambiar, insertar o eliminar un solo carácter en la palabra.
2. La palabra resultante obtenida en el paso 1 también debe estar presente en el conjunto de palabras dado.
Devuelve -1 si no es posible convertir.

Ejemplo de entrada 1:
pit, kate, pat, kit, kat, kite
Convertir pit en kite
Salida 1:
2
Solución: pit→kit→kite
Otra solución posible: pit → pat →kat→kate→ kite, esto produce el número de pasos como 4 que no es mejor que la solución anterior ya que necesitamos pasos mínimos.

Ejemplo de entrada 2:
pit, kate, pat, kit
Convertir pit en kate
Salida 1:
-1
Solución: No es posible.

Sugerencia: construya un gráfico que tenga cada palabra como un Node y dibuje un borde si y solo si esas dos palabras se pueden derivar entre sí y satisfacen las dos condiciones anteriores. Ahora, aplique el algoritmo de ruta más corta para encontrar la longitud mínima para llegar de una palabra dada a otra palabra.
6 personas despejaron esta ronda.

Ronda 3: Entrevista Técnica
Duración: 2 horas
Eran dos personas en cada panel. Un tipo hizo preguntas mientras el otro tomaba notas sobre cómo estaba dando la entrevista. Las siguientes son las preguntas que enfrenté en la ronda de entrevistas.

• Cómo resolví las preguntas de codificación en la ronda anterior y la lógica detrás de esas preguntas. Como no resolví la tercera pregunta utilizando el enfoque gráfico, luché mucho para derivar la lógica. El entrevistador ayudó mucho a deducir la lógica y dio suficiente tiempo para pensar. Pasamos más de 45 minutos en la tercera pregunta de la ronda anterior, ya que pidió todos y cada uno de los pasos de la lógica, desde la construcción del gráfico hasta el algoritmo BFS, para encontrar el paso mínimo para llegar a la palabra de destino.
• Dada una array de n enteros (n es relativamente demasiado alta), encuentre k elementos más grandes (k<
• Dado un árbol de expresión binario válido, evalúelo y devuelva el resultado. Me piden que codifique la lógica. Resolví esta pregunta usando un enfoque recursivo. También se pidió complejidad para mi enfoque.
• Detalles del proyecto.

Ronda 4: Entrevista técnica
Duración: 10 minutos

• De nuevo, preguntas sobre mi proyecto.
• ¿Cómo depurarás el código?
• ¿Cuál es el tiempo máximo que dedicó a la depuración y por qué?
• ¿Tiene interés en hacer una pasantía en NI?

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.