Experiencia de entrevista de National Instruments | Conjunto 5 (Presencial – Prácticas)

Ronda 1 (escrito):

Elegibilidad: Todas las ramas del circuito.

Esta fue una ronda escrita que constaba de preguntas de aptitud y técnicas. Solo hubo 10 preguntas, 90 minutos de duración.

1 pregunta fue sobre la complejidad del tiempo de buscar en una array no ordenada .
2 preguntas fueron sobre recursividad , es decir, número de llamadas recursivas.
1 pregunta sobre el análisis de la función dada en una string.
1 pregunta era sobre probabilidad (Dos hoteles, digamos A y B. La probabilidad de mudarse de A a B es 2/3, quedarse en A es 1/3. La probabilidad de mudarse de B a A y quedarse en B es 1/2. Si toman decisiones cada hora, y si estaban en A a las 7:00 pm, ¿cuál es la probabilidad de que estén en B a las 10:00 pm).

Si un conjunto tiene elementos {1,2,3,4…. norte}. Entonces, ¿cuál es la suma de los elementos de su conjunto de potencia? (Ej: S = {1,2}. Entonces el conjunto de potencias es {{},{1},{2},{1,2}}. La suma es 6.

Si un conjunto tiene elementos {1,2,3,4,5,6,7,8,9,10}. Entonces, ¿cuántos subconjuntos de 3 elementos no tienen elementos consecutivos?

1 pregunta fue sobre el diseño de un DFA para una string que comienza con a y termina con c y tiene al menos b en ella.

1 pregunta tenía instrucciones de máquina . Tuvimos que averiguar el número mínimo de ciclos necesarios para ejecutar el conjunto de instrucciones dado. (a) Si las instrucciones se ejecutan en el orden dado. (b) Si las instrucciones se ejecutan en orden aleatorio.
1 acertijo
En esta ronda no solo ven la respuesta. También verifican cómo se acercó (Entonces, dé una explicación correcta a sus respuestas. Tendrá suficiente tiempo).
32 fueron preseleccionados entre 350. Yo fui uno de ellos.

Segunda ronda (ronda de codificación):
Había dos preguntas. 3 horas de duración.

1. Pregunta larga, no recuerdo completamente. Solo daré ejemplos de entrada/salida. Fue básicamente en la decodificación de strings. Si jon2snow3 está allí, la string decodificada será jonjonsnowjonjonsnowjonjonsnow. Dada una string y un entero k, hemos impreso el k-ésimo carácter en la string decodificada
Entrada:
jon2snow3
8
Salida:
n

2. Dada una array y un entero k, devuelve el número de sub-arrays contiguas cuya suma es divisible por k .
formato de entrada:
nk
<n elementos de la array>
entrada:
4 5
10 0 4 5

salida:
4

explicación: {10},{0},{10,0},{5} son los subconjuntos con una suma divisible por 5.

Recuerda aquí también revisan el código de cada individuo. Pasé los 10 casos de prueba de las primeras preguntas y los 11 casos de prueba de la segunda pregunta (3 casos excedieron el límite de tiempo. Un caso falló)
8 fueron preseleccionados en esta ronda.

3.ª ronda (Entrevista técnica + RRHH):

Háblame de ti.
Entonces me preguntaron por uno de mis proyectos. Sobre el módulo que había usado sus características).
Me pidieron que optimizara el código que había escrito para la primera pregunta (había creado la nueva string como se especifica en la pregunta) y que escribiera el código para eso.

Dado un árbol binario, encuentre la ruta de suma máxima desde la raíz hasta la hoja. Este problema, pero dijeron que el árbol solo tiene números enteros positivos. Esto se da aquí en GeeksforGeeks. Para almacenar la ruta, había usado una array global. Me pidieron una alternativa a la array global, dije que pasaba la array como parámetro. Luego me preguntaron sobre las desventajas de usar variables globales.

Dada una lista de palabras. Dadas tres operaciones, descubra los pasos mínimos para llegar desde la string de origen a la string de destino. Básicamente, esta es una modificación de este problema. Para esta pregunta dije que usaré técnicas de gráfico transversal. Entonces, comenzaron a preguntar sobre BFS y DFS , cuándo usarlos.

Luego me preguntaron si tenía alguna pregunta. El entrevistador era un ex alumno de nuestra universidad, que recibió una oferta de pasantía en NI. Entonces, le pregunté cuál fue su experiencia de pasantía. En qué trabajó. Dijo que trabajó en el desarrollo de un nuevo lenguaje para el procesamiento de imágenes. Entonces le pregunté en qué está trabajando actualmente. Dijo que está trabajando en LabView. Luego, el otro entrevistador me preguntó si conocía LabView. Dije que lo sé, pero no lo he usado.

Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.