Synopsis Entrevista Experiencia | Conjunto 3 (para ingeniero de I+D)

Recientemente di una entrevista en Sinopsis para el puesto de Ingeniero de I+D. Estas fueron las preguntas que se hicieron:

1. Ronda 1: Ronda Telefónica
       a. Discusión sobre los proyectos académicos.
       b. Discusión sobre el trabajo actual, roles y responsabilidades.
       C. Encuentre la suma máxima en una array tal que no haya dos elementos adyacentes.
       b. Dados n intervalos con hora de inicio y finalización y un intervalo global [globalStart, globalFinish], encuentre todos los intervalos que se superponen con el intervalo global.
       d. Hay un vendedor de pipas que tiene pipas de diferentes longitudes (dos pipas pueden tener la misma longitud). Quiere vender sus acciones. Solo puede vender su stock de manera que la longitud de cada tubería sea la misma. Por ej. Si la longitud de las tuberías en su inventario es a = 14, b = 7, c = 6 y decide vender tuberías de longitud 7, entonces puede vender la tubería b sin cambios. Puede cortar el tubo a, para obtener dos tubos de 7 de longitud cada uno. Pero la tubería c=6 se desperdiciará. Suponga que el costo de cada unidad de longitud de tubería es x y el costo de cortar una varilla es y por corte (entonces si tenemos d=21 entonces necesitamos dos cortes, entonces el costo de cortar será 2y). El costo del corte es una pérdida para el distribuidor. Necesitamos encontrar la longitud óptima que puede vender para lograr el máximo beneficio.
Nota: supongamos que hay tuberías de longitud 7, 11, 13, etc. Puede elegir la longitud de venta = 7,56, es decir, una longitud correspondiente a la que no hay ninguna tubería presente, es decir, todas las tuberías deben cortarse.

2. Ronda 2: Ronda Telefónica
       a. Dada una array que se ordenó inicialmente pero luego se giró en un punto, encuentre un elemento en ella.
       b. Diferencia entre enlace estático y enlace dinámico.
       C. Explique el recorrido BFS en un gráfico.
       d. Realice el recorrido BFS mediante recursividad.
       mi. Supongamos que hay 3 jugadores y 1 moneda (con cara y cruz). Idear una estrategia tal que podamos tener un claro ganador. La probabilidad de ganar debe ser la misma para todos los jugadores. La moneda se puede lanzar cualquier número de veces.

3. Ronda 3: F2F HR
a. ¿Por qué quiere dejar su empresa actual?
b. ¿Por qué quieres unirte a nosotros?
C. ¿En qué otras empresas has aplicado?
d. Preguntas relacionadas con el salario esperado y algunas cosas al azar.
F. ¿Cómo eres como jugador de equipo?
mi. Se hicieron dos acertijos. No podía recordarlos, pero eran fáciles.

4. Ronda 4: Técnica F2F
       a. Se dan N arrays ordenadas. Combínelos para obtener una array ordenada general. Puede suponer que las arrays son del mismo tamaño.

		e.g:	i/p : a1={3,7,9,10}  a2={2,4,8,11}  a3={1,6,8,15}
		o/p: {1,2,3,4,6,7,8,8,9,10,11,15} 

       b. Implementar funciones de inserción y eliminación en montón en C++.

       C. Dado un número x, encuentre el número mínimo de términos cuadrados requeridos de todas las formas posibles de escribir la entrada como cuadrados de números.
Por ejemplo: i/p: 10
podemos tener muchas formas de dividir el número 5: 1×1 + 1×1 + 1×1 + 1×1 + 1×1 2×2 + 1×1
o/p: 2 porque la descomposición 2×2+1×1 tiene el número mínimo de términos al cuadrado (que es 2).

       d. En la pregunta anterior, ¿qué sucede si tenemos una restricción de que cada producto individual no se puede repetir, es decir, para 8: 2 × 2 + 2 × 2 no será permisible porque no podemos tener dos productos idénticos (es decir, 2 × 2 , 2×2)

Ronda 5: Discusión F2F
Discusiones relacionadas con el tipo de trabajo realizado allí. Esta fue simplemente una ronda de discusión que trató sobre conocer bien la empresa.

Ronda 6: Técnica F2F
       a. Dados dos números, ¿cuáles son las diversas formas de intercambiarlo? (Esperaba el uso de la variable de referencia en C++).
       b. Dada una expresión, cómo construir el árbol de expresiones. No se requería codificación, solo la lógica.
       C. Escriba una función que evalúe el valor de la expresión atravesando el árbol de expresión obtenido anteriormente.
             Sugerencia: Postfijo transversal
       d. ¿Por qué quiere dejar su empresa actual?

Ronda 7: Técnica F2F
       a. Escriba una función para verificar si un árbol binario es un BST o no.
       b. Escribe una función para hacer un recorrido en zig-zag en un árbol.
       C. Digamos que tenemos un registro de n bits. el carácter ‘A’ ocupa 1 bit, el carácter ‘B’ ocupa 2 bits. ¿Cuántas palabras diferentes se pueden formar?

		e.g n=3 :
		possibilities : 	AB, AAA, BA 
		Output: 3
		hint : Think Recursive

d. Dada una lista enlazada, encuentre si hay un bucle en ella o no. si existe un bucle, encuentre la posición inicial del bucle.

Ronda 8: Técnica F2F
       a. ¿Cuáles son las formas en que puede almacenar una array 2D en la memoria? Ventajas y desventajas de ambos.
       b. Digamos que tenemos una array simétrica, ¿cuál será la desventaja si la almacenamos como una array 2D simple?
       C. Para una array simétrica dada, calcule la cantidad de elementos que realmente se requieren para almacenar en la memoria.
       d. ¿Cómo almacenar eficientemente una array simétrica?
       mi. para la pregunta anterior dije que podemos almacenarlo como una array 1D. Así que preguntó que, dado (i,j), cómo podemos asignarlo al índice en la array 1D.
       F. Dados n intervalos, cada uno de los cuales tiene una hora de inicio y finalización, verifique si dos intervalos se superponen o no.
       gramo. ¿Qué entiendes por hash? ¿Cuál es la complejidad temporal de la búsqueda? ¿Cómo se puede lograr esa complejidad del tiempo?

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.