Cadence Software Entrevista Experiencia para Fresher

Soy estudiante de NSIT, último año (ICE). Aquí está mi experiencia con la entrevista de cadencia.

Ronda 1:
Pregunta sobre la función virtual, cálculo del tamaño de la clase con función virtual.
Métodos para lograr la sobrecarga. Cuáles son las cosas que no se pueden sobrecargar.
Dada una lista ordenada creciente de enteros duplicados con un elemento único. Encuentra ese elemento en lg(n).
Por ejemplo, 1 1 3 3 5 5 7 8 8 debería devolver 7
new vs malloc. ¿Comprobamos el puntero nulo con new[] como lo hacemos con malloc() ? Si no, ¿por qué?

Ronda 2:
Cómo asignar array 2D dinámicamente.
Una clase que tiene un int y un puntero entero como su miembro de datos, escriba el constructor de copia para esta clase.
Altura y diámetro de copia superficial y profunda
de árboles binarios.
Cruce de río con puzzle de 4 personas.

Ronda 3:
pregunta de entrada y salida:

int x = 3, y = 4;
if (x++ == 3 || ++y == 4) {
cout << x << y << endl;
}
cout << x << y << endl;
int u = 3, v = 4;
if (u++ == 3 && ++v == 4) {
cout << u << v << endl;
}
cout << u << v << endl;

Relleno de clase y relleno de estructura.
Tamaño de clase vacía y con función virtual.
Calcule el tamaño del objeto Class sin la función sizeof().
AND, OR, puertas de NAND.

Ronda 4:
Diferencia entre pestillos y flip flop.
Diseñe un contador de 3 bits que diga: 1 -> 3 -> 5 -> 7 -> 1…
Encuentre el K-ésimo elemento más grande en BST sin espacio adicional, ni siquiera un montón de tamaño k.
Dadas dos arrays de tamaños m y n, y están ordenadas, devuelve una lista que contiene elementos comunes en ambas arrays.
Palabras inversas en una string.