Sinopsis Experiencia de entrevista para ingeniero de I+D-2 | 4 años de experiencia

Ronda de selección con el gerente de contratación (alrededor de 1 hora):

1. Me preguntaron sobre los detalles de mi trabajo actual.
2. Problema basado en la salida:

   C

   int main(){    int i=5;    int j=6;    int k=(i+j)++;  //what will be value of i,j and k  ?    }

3. ¿Cómo funciona el casting dinámico?
4. Escriba la tabla de verdad para las puertas AND y OR. Usando operadores aritméticos (+,-,*,/), obtenga la funcionalidad de las puertas AND y OR

   Sol: puerta AND usando multiplicación, puerta OR usando +,*,-

5. Dado un número de 4 dígitos. Encuentre el siguiente número más cercano usando los mismos dígitos.

   Le dije enfoque de encontrar el siguiente número mayor inmediato. https://www.geeksforgeeks.org/find-next-greater-number-set-digits/

   Pidió encontrar el siguiente número más cercano, ya sea mayor o menor que el número original. Le dije que se acercara para encontrar el número inmediato mayor y anterior y tomar el número con la diferencia mínima.

   Luego me pidió que lo hiciera en un recorrido. Le dije a comparar adj. dígitos de la derecha y cuando los dígitos no coinciden, cámbielos, pero falló con el siguiente tc: 9891->9819, pero 9918 está más cerca de 9891

   Le dije que realizara el intercambio en todos los pares adyacentes desde la derecha, ordenara los números restantes en orden ascendente y descendente y realizara un seguimiento de los números más cercanos al número original.

   Agradecería a los lectores que sugieran un enfoque correcto para este problema.

6. Se colocan 10 monedas sobre la mesa. 4 muestra la cola, 6 muestra la cabeza.

   Ahora lanza 7 monedas. Después de lanzar, se conoce el estado de 9 monedas, 4 cruces, 5 caras, encuentre el estado de la décima moneda.

   Di prueba matemática de que la última moneda es cruz.

   Luego pidió hacerlo sin hacer ecuación. Y lanzar 7 monedas significa que 1 moneda también se puede lanzar 7 veces.

   Como el lanzamiento se realiza un número impar de veces y 4 cruces, hay 5 caras antes y después del lanzamiento, definitivamente, al menos 1 moneda ha cambiado de estado => 1 cara ha cambiado a 1 cruz

Ronda Técnica (1 h 30 min):

1. Me preguntaron sobre mis proyectos actuales y algunas preguntas cruzadas relacionadas con eso.
2. Preguntado por qué necesitamos BST. Lógica de creación de BST comprobada.

   Escriba una función que imprima un Node en el BST si la diferencia entre la suma del Node derecho y la suma del Node izquierdo es igual al Node_padre.

   ¿Se le preguntó si este programa puede fallar? ¿Factores fuera de esto pueden conducir a accidentes?

   Si este árbol es muy grande o recurrencia infinita, provocará un desbordamiento de la pila y provocará un bloqueo.

   También se le preguntó acerca de la corrupción de la memoria.

3. Me preguntan si me asignan una tarea y no me queda claro. ¿Qué haré para completar esa tarea?
4. Tiene n puntos en un plano, debe conectarlos todos con un cable mínimo para que cuando se aplique corriente en cualquier Node, llegue a todos los Nodes. Si a,b y b,c están conectados. podemos suponer que a,c también están conectados.

   Resuelto con el enfoque de árbol de expansión mínima.

5. Problema basado en la salida:

   C

   Void f1 (int x, int y ) {   x = y;   }    void f2 (int  *x, int *y ) { *x = *y;  }    void f3 (int  *x, int *y ) { x = y;  }    void f4 (int  *x, int *y ) {  int z = 20; *x = &z ;   }    void main (void )    {    Int a = 5 ;            Int b = 10 ;    f1(a,b);   //print a, b               a= 5, b =10 ;            f2(&a,&b);   //print a, b               a= 5, b =10 ;    f3(&a,&b);    //print a, b               a= 5, b =10 ;    f4(&a,&b);      //print a, b      }

6. ¿Me preguntaron por qué quiero cambiar?
7. ¿Cuántas circunferencias se pueden dibujar con 2 puntos en el plano? infinitamente muchos y con 3 puntos? solo uno, pero si los puntos se encuentran en la misma línea, no se puede dibujar el círculo.

Ronda Técnica (1 hora):

1. API de diseño para mover el contenido del búfer de una ubicación a otra ubicación, muchas discusiones para hacer que el programa funcione en todas las situaciones, como argumentos de función, uso de int sin firmar.
2. https://www.geeksforgeeks.org/print-all-combinations-of-balanced-parentheses/
3. https://www.geeksforgeeks.org/median-of-two-sorted-arrays-of- different-sizes/

   Enfoque dicho O(n+m)

Ronda Técnica (2 horas):

1. Preguntado sobre los proyectos actuales de la empresa.
2. ¿Conoces big-endian y little-endian? Escriba prog para verificar endian de la máquina.

   https://www.geeksforgeeks.org/little-and-big-endian-mystery/

3. Imprime todos los números primos desde el principio hasta el 150. https://www.geeksforgeeks.org/sieve-of-eratosthenes/
4. Escribir clase singleton. ¿Podemos heredarla? Escribe código para eso.

   Podemos hacer que el constructor de la clase Singleton esté protegido para que sea accesible en la clase Derivada

5. Programa basado en resultados

   C

   Void function (int* a) {    If (a == NULL) {      a = new int(4);}    }    Int main() {      Int *a = NULL;     Function(a);    Printf(“%d”,*a);   -> what it will print?    }

6. arr-> 1 4 5 7 8 10 15. Que sea un árbol equilibrado en altura.

   Necesitamos hacer que el elemento medio sea raíz para eso.

7. Escriba un programa para imprimir -4 a -10 sin usar un punto y coma
8. Programa para detener el ascensor cada quinto piso en una torre de 42 pisos. Por ejemplo: 5,10,,,,40,35,30, 5, 0, 5,
9. Encuentre el recuento de Nodes que son padres de un Node hoja en un bst. Además, encuentre el recuento de todos los padres para un Node
10. Escriba su propio iterador de una clase de lista.
11. imprima la vista izquierda del árbol binario usando recursividad.
12. Especialización de plantilla. https://www.geeksforgeeks.org/template-specialization-c/
13. 81 monedas, 1 es más liviana/más pesada, encuentre la impar utilizando el peso mínimo.
14. https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
15. Función diferencia b/n sobrecarga y anulación. Cómo el compilador/enlazador sabe qué función llamar en func. caso de sobrecarga.

    Concepto de destrucción de nombres

16. Diseñar un sistema de biblioteca (Sin usar base de datos) (Tendrá el nombre del libro y el nombre del autor)

    a.Añadir entrada de un libro en el sistema

    b.Borrar entrada de libro en sistema

    c.Obtener una lista de libros que comienzan con «Abc». Si el sistema tiene libros como «Abcd», «Abc of C code», «Let us C», «ABC of c++», debería mostrar

    1. “Abcd”
    2. “Abc del código C”
    3. “ABC de c++”

    d.Obtener todos los libros de un autor en particular

17. Enfoque de trie discutido y lista enlazada