Experiencia de entrevista de cadencia | Desarrollador de software C++

Hola, recientemente me entrevistaron para el puesto de Desarrollador de software para Cadence Design Systems (Ubicación: Bangalore) y me seleccionaron. Tengo 2,5 años de experiencia en C++. Las siguientes fueron preguntas de la entrevista:

Una ronda telefónica seguida de 3 entrevistas F2F.

Ronda 1 (Ronda Telefónica):

1. 1. Coloque los números pares en los índices pares y los impares en los índices impares, dado que el número de números impares puede o no ser igual al número de números pares. El número extra impar/par debe colocarse al final de la array.
      

      Ejemplo

      Input : arr[] = {3, 6, 12, 1, 5, 8}
      Output : 6 3 12 1 8 5 
      
      Input : arr[] = {10, 9, 7, 18, 12, 19, 4, 20, 6, 14}
      Output : 10 9 18 7 20 19 4 12 14 6 
      

      Para un número igual de números pares e impares: números pares-índice par-números impares-índice impar

   2. Hallar la altura de un árbol.
   3. sum-minimum-maximum-elements-subarrays-size-k
   4. ¿Cuáles son todos los algoritmos de clasificación que conoces? Implemente cualquier algoritmo de clasificación.

La ronda 2 :

Esta ronda se basó completamente en conceptos de C++.

1. 1. ¿Cómo funciona el mapa [Biblioteca STL]? ¿Cuál es la complejidad temporal de su implementación? – Mapa en C++
   2. La pregunta anterior lleva al árbol rojo-negro: funciona y tiene propiedades.
   3. ¿Qué son las funciones de un miembro const? – const-miembro-funciones-c
   4. ¿Qué es el polimorfismo? ¿Cómo se puede lograr en C++?
   5. Discusión profunda sobre la función virtual vtable y un destructor virtual con código. Cómo ocurre la asignación de memoria para el objeto principal y el objeto secundario. – función-virtual-c++
   6. ¿Por qué se requiere el destructor virtual? –   destructor virtual
   7. Funtores-en-c++

Ronda 3:

1. 1. el k-ésimo elemento más grande en una array no ordenada
   2. Discusión sobre la primera pregunta y conduce a la implementación del algoritmo quicksort.
   3. ¿Cómo funciona la ordenación en montón? Implemente la ordenación del montón para la array dada.

Ronda 4:

1. 1. merge-k-sorted-arrays-set-2-diferentes-tamaños-de-arreglos
   2. Larga discusión sobre el trabajo actual y el proyecto.

Por fin, la ronda de recursos humanos se realizó la próxima semana. Oferta recibida.