Experiencia de entrevista de cadencia para ingeniero de software

Sistemas de diseño de cadencia, Bangalore | Ingeniero de Software I (C/C++) | 2021

Puesto: Ingeniero de software 

Experiencia: 6 meses.

Ubicación: Bangalore 

Proceso de entrevista:

• Llame de un reclutador para programar entrevistas.
• Entrevista técnica.
• Debates de recursos humanos

La Ronda Técnica se procesa de la siguiente manera:

Ronda 1 (en línea): el entrevistador era de Bangalore y esta ronda duró aproximadamente 1 hora.

• La altura del árbol binario.[ https://www.geeksforgeeks.org/write-ac-program-to-find-the-maximum- depth -or-height-of-a-tree/ ]
• Determinar si el árbol binario está equilibrado en altura (se requiere la implementación de O(n)).[ https://www.geeksforgeeks.org/how-to-determine-if-a-binary-tree-is-balanced/ ]
• Problema de DP de cambio mínimo de moneda. [ https://www.geeksforgeeks.org/find-minimum-number-of-coins-that-make-a-change/ ]
• Clase de escritura, puntero entero, constructor, destructor, constructor de copia, operador de asignación en C++.

Ronda 2 (en línea): el entrevistador era de Mountain View, California. Duración 1 hora. Gran debate sobre CV, proyectos, prácticas y experiencias previas (20 min). después de esto hizo tres preguntas:

1. Conceptos de función virtual y tabla virtual en C++, así como polimorfismo
2. Dado un flujo infinito de enteros, imprima los tres enteros máximos en el flujo a medida que avanza junto con su posición en el flujo cada vez.
3. Función ( T &&x ) ¿Qué representa este && aquí? [Nota: no es un operador AND lógico]

Ronda 3 (en línea): hubo mucha discusión sobre CV, proyectos, pasantías, experiencias pasadas y cursos académicos (30 min)

• Invierta el orden de una lista enlazada.[ https://www.geeksforgeeks.org/reverse-a-linked-list/ ]
• Imprime los Nodes de las hojas de un árbol en orden inverso. (Sugerencia: el recorrido en orden inverso es útil). [ https://www.geeksforgeeks.org/reverse-level-order-traversal/ ]
• subprocesamiento múltiple en C++.[ https://www.geeksforgeeks.org/multithreading-in-cpp/ ]
• Conceptos de sincronización del sistema operativo (mutex).[ https://www.geeksforgeeks.org/introduction-of-process-synchronization/ ]

Ronda 4 (en línea): el entrevistador era de San José, California. Duración: 1 hora.

• Recuento de referencias, punteros inteligentes y recolección de basura (tanto en C++ como en Java) junto con el funcionamiento interno del algoritmo GC de Java)
• En la lista enlazada individualmente, agregue/elimine al principio, agregue/elimine al final.
• Para cada función, intente O(1). La estructura del Node no se puede cambiar. [Consejo. Que sea una lista enlazada que sea circular]

Discusiones de recursos humanos: 2 rondas (10-15 min cada una)

• Recursos humanos hizo algunas preguntas de comportamiento
• Discusión general sobre la empresa y su oportunidad.

Veredicto: Aceptado – Obtuve la oferta