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

Recientemente, me entrevistaron para Synopsys (Ingeniero de I+D I). Hubo dos rondas telefónicas seguidas de 5 rondas F2F.

1.ª ronda (Pantalla del teléfono):
1. Invierta una lista vinculada de forma recursiva.
2. Encuentra la altura de un árbol binario.
2. Escribir un árbol binario 7en un archivo. Leer un árbol binario de un archivo.

2da ronda (pantalla del teléfono):
1. Imprima un número sin usar printf. Solución recursiva de la misma.
2. Dado un valor N, si queremos dar cambio de N centavos con el mínimo número de monedas, y tenemos oferta infinita de cada una de S = { S1, S2, .. , Sm} monedas valoradas, ¿cuál será el valor mínimo ?
3. ¿Qué es un árbol de expresión? Cómo almacenar una expresión en el árbol de expresiones. Escriba un código para evaluar un árbol de expresión.

3.ª ronda (F2F):
1. Compruebe si un árbol binario es BST.
2. Dada una array 2D que tiene 0 y 1 donde todos los 0 en cada fila preceden a todos los 1. Encuentre una fila que tenga números máximos de 1s.
Encuentre la solución más óptima. Derive la complejidad del tiempo.

4ª ronda (F2F):
1. Conceptos de referencia y punteros.
2. Conceptos de funciones virtuales.
3. Dado un tablero de ajedrez y una ubicación en el tablero de ajedrez como un número entero, encuentre los próximos movimientos posibles de un caballo.
4. Diseñe un contador de 5 bits.
5. Dado un BST, encuentre el k-ésimo elemento más grande.
6. Dada una array sin ordenar, cree un BST.

5.ª ronda (F2F):
1. ¿Por qué quieres cambiar?
2. Copie una lista vinculada a una nueva ubicación.
3. Conceptos de puntero virtual y función virtual.
4. ¿Cómo logra el polimorfismo en tiempo de ejecución?
5. Dé ejemplos de polimorfismo en tiempo de compilación.
6. LCA de BST y árbol binario.
7. Dada una array que contiene 0 y 1, ordénela de la manera más eficiente.
8. Preguntas sobre plantillas.

6ª ronda (F2F):
1. Preguntas sobre proyectos en la empresa actual.
2. Detalles sobre el proyecto universitario.
3. Escriba un código para BFS de un gráfico.
4. Escríbelo recursivamente.
5. Deducir la complejidad del tiempo.

7ma ronda (F2F):
1. Dada una array en orden ordenado y una suma. Comprueba si la suma de dos elementos en la array es igual a la suma dada.
2. Uso de pilas y colas en aplicaciones informáticas.
3. Discusión detallada sobre la gestión de la pila mientras se llama a la función.
4. Dada una string, cuente el número de substrings que comienza con a y termina con b.
5. Discusión detallada sobre conceptos de funciones virtuales.
6. Dados dos números enteros que se pueden representar como números de 32 bits y un índice de inicio y un índice final, copie los bits de un número entero a otro dentro del índice de inicio y fin dado.
7. Diseñe una pila tal que podamos obtener el máximo elemento en o(1) en cualquier momento.

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.