logo

Experiencia de entrevista de instrumentos nacionales | Conjunto 5 (En el campus - Prácticas)

Ronda 1 (escrita): Elegibilidad: Todas las ramas del circuito. Esta fue una ronda escrita que consistió en preguntas técnicas y de aptitud. Solo hubo 10 preguntas con una duración de 90 minutos. 1 pregunta fue sobre la complejidad del tiempo de buscando una matriz sin clasificar . 2 preguntas estaban en recursividad es decir, número de llamadas recursivas. 1 pregunta sobre el análisis de una función dada en una cadena. 1 pregunta estaba activada probabilidad (Dos hoteles dicen A y B. La probabilidad de mudarse de A a B es 2/3 quedándose 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 colocar tiene elementos {1234 .... n}. Entonces, ¿cuál es la suma de los elementos de su conjunto potencia? (Ejemplo: S = {12}. Entonces el conjunto potencia es {{}{1}{2}{12}}. La suma es 6. Si un conjunto tiene elementos {12345678910}. Entonces, ¿cuántos subconjuntos de 3 elementos no tienen elementos consecutivos? 1 pregunta estaba en diseñar un DFA para una cadena comenzando con a y terminando con c y tiene al menos b. 1 pregunta tenía instrucciones de la 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 rompecabezas En esta ronda no sólo ven la respuesta. También verifican cómo se acercó (así que dé una explicación correcta a sus respuestas. Tendrá suficiente tiempo). 32 fueron preseleccionados entre 350. Yo fui uno de ellos. 2da ronda(Ronda de codificación): Había dos preguntas. 3 horas de duración. 1. Pregunta larga que no recuerdo del todo. Sólo daré ejemplos de entrada/salida. Básicamente se trataba de decodificación de cadenas. Si jon2snow3 está ahí, la cadena decodificada será jonjonsnowjonjonsnowjonjonsnow. Dada una cadena y un número entero k, imprimimos el k-ésimo carácter en la cadena decodificada Aporte: jon2snow3 8 Producción: n 2. Dada una matriz y un número entero k devuelve el número de contiguos submatrices cuya suma es divisible por k . formato de entrada: n kentrada: 4 5 10 0 4 5 salida: 4 explicación: {10}{0}{100}{5} son los subarreglos con suma divisible por 5. Recuerde que 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): Cuéntame sobre ti. Luego me preguntaron sobre uno de mis proyectos. Acerca del 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 cadena como se especifica en la pregunta) y escribiera 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 matriz global. Me pidieron una alternativa a la matriz global. Dije pasar la matriz 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 cadena de origen a la cadena de destino. Básicamente se trata de alguna modificación de este problema. Para esta pregunta dije que usaré técnicas de recorrido de gráficos. Entonces empezaron a preguntar sobre BFS y DFS cuando usarlos. Luego me preguntaron si tenía alguna pregunta. El entrevistador era un exalumno 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. Luego 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.