Mentor Graphics (Siemen EDA) Entrevista Experiencia | 2 años de experiencia

Para la ubicación de Noida

F2F Ronda 1 (2 horas):

1. ¿Qué son las funciones virtuales y los destructores virtuales?
2. ¿Qué significa palabra clave estática?
3. ¿Diferencia entre punteros y referencia de memoria?
4. Cuando algunos elementos al principio de una array se mueven al final, se convierte en una rotación de la array original. Implemente una función para obtener el número mínimo en una rotación de una array ordenada creciente. Por ejemplo, el arreglo {3, 4, 5, 1, 2} es una rotación del arreglo {1, 2, 3, 4, 5}, cuyo mínimo es 1.
5. Un árbol se representa como una array M, en la que M(i,j) es 1 si ‘i’ es el padre de ‘j’. Escriba un algoritmo para construir el árbol a partir de la array.
6. Dada una lista de n enteros distintos y una secuencia de n cajas con signos de desigualdad preestablecidos insertados entre ellos, diseñe un algoritmo que coloque los números en las cajas para satisfacer esas desigualdades. Por ejemplo, los números 2, 5, 1 y 0 se pueden colocar en los cuatro cuadros como se muestra a continuación:

   |_|<|_|<|_|>|_|
   |0|<|1|<|5|>|2|

7. Detectar ciclo en un gráfico dirigido y no dirigido.
8. Encuentra errores y salida del programa.

   C++

   Class A {      int x;    };    void fun(A obj1) {      obj1.x = 20; }    void fun1(const A & obj1) {      obj1.x = 30; }    void fun2(A * obj1) {      obj1 -> x = 40; }    int main() {      A obj;      obj.x = 10;      fun(obj);      cout << x << endl;      fun1(obj);      cout << x << endl;      fun2(obj)      cout << x << endl;      return 0; }

9. Diferencia entre nuevo y malloc.

F2F Ronda 2 (2 horas):

1. Diferencia entre mapa y mapa desordenado.
2. ¿Qué es una palabra clave estática? ¿Cómo podemos usar variables no estáticas en funciones estáticas?
3. ¿Qué es BST y cuál es la complejidad temporal de buscar un elemento en una array?
4. Dada una array de tamaño m*n. Atraviesa la array en forma de espiral.
5. convertir números romanos a números decimales.
6. ¿Qué son las plantillas y escribir una sintaxis para declarar una clase genérica?
7. Dadas 100 bolas de las cuales una es defectuosa. También dispones de una balanza para indicar el número mínimo de pasos para encontrar la bola defectuosa.
8. Rompecabezas | Bloque de medición (https://www.geeksforgeeks.org/puzzle-measuring-block/)
9. Escriba un algoritmo para encontrar un k-ésimo elemento mínimo de un BST.
10. ¿Qué son las clases de almacenamiento?