Desarrollador de software Cadence Interview Experience (fuera del campus)

Hola, recientemente me entrevistaron para el puesto de desarrollador de software C++ (fuera del campus 0 -1 año de experiencia) para Cadence Design Systems (ubicación: Noida) y me seleccionaron. Soy un estudiante de último año (ECE). Aquí está mi experiencia con la entrevista de cadencia.

Ronda 1 (Ronda Técnica):

1. PLANTEAMIENTO DEL PROBLEMA: supongamos que tenemos un millón de entradas en el registro de COWIN utilizando el número de teléfono (no es necesario ordenar todos los datos del número de teléfono), tenemos que buscar los detalles de una persona que tenga el número de teléfono más bajo (p. persona, ¿cómo podemos hacer eso?

   Enfoque 1: si los datos (todos los números de teléfono) están almacenados, simplemente podemos aplicar una búsqueda binaria que puede tomar 0 (log N) Complejidad. Pero según la declaración del problema, los datos no están ordenados.

   Enfoque 2: podemos mantener una cola de prioridad (min-heap), esto puede realizar un seguimiento de todas las entradas en forma de datos ordenados y podemos encontrar detalles de la persona que tiene el número de teléfono más bajo en la raíz del árbol.

   Entrevistador: ¿Puede dibujar el diagrama de datos particulares usando el montón para visualizar?

   9999999910, 9999999997, 9999999917, 9999999915, 9999999912,9999999996.

   sintaxis: cola_prioridad<int,vector<int>,mayor<int>>p;

   p.top()     9999999996 (smaller element at root)
                                                                     9999999996(root)
                              9999999997(left child)                                            9999999912(right child)
     9999999910(left)                            9999999915(right)               9999999917(left)

   El entrevistador dice que explique un poco más cómo insertar datos en particular y cómo podemos atravesar, que es DFS o BFS más optimizado y también sobre el concepto de hashing.

   ¿Cuáles son todos los algoritmos de clasificación que conoces? Implemente cualquier algoritmo de clasificación.

2. Dada una lista enlazada, intercambie cada dos Nodes adyacentes y devuelva su cabeza. Debe resolver el problema sin modificar los valores en los Nodes de la lista (es decir, solo se pueden cambiar los Nodes en sí)

   Input: head = [1,2,3,4]
   
   
   
   Output: [2,1,4,3]

Ronda 2 (Ronda Técnica):

1. Dada una array, imprima el siguiente elemento mayor (NGE ) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.

   Input : 11, 13, 21, 3
   Output :13, 21, -1,  -1

2. Dada una array de strings strs, agrupe los anagramas . Puede devolver la respuesta en cualquier orden.

   Un anagrama es una palabra o frase formada al reorganizar las letras de una palabra o frase diferente, generalmente usando todas las letras originales exactamente una vez.

   Example 1:
   Input: strs = ["eat","tea","tan","ate","nat","bat"]
   Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Ronda 3: esta ronda se basó completamente en conceptos de C++.

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é es una variable estática, variables globales?
4. ¿Qué son los especificadores de acceso? Explique con ejemplos
5. ¿Qué son las funciones de un miembro const? –const-miembro-funciones-c
6. Discusión profunda sobre Constructor.

Ronda 4:

1. Merge-k-sorted-arrays y luego más modificaciones en el problema, como cómo manejar los duplicados.
2. Se preguntaron los conceptos básicos de las consultas Sql, el sistema operativo (como el proceso frente al subproceso).
3. Larga discusión sobre el trabajo actual y el proyecto.

Por fin, la ronda de recursos humanos se realizó la próxima semana y finalmente recibí una carta de oferta.