Experiencia de entrevista de Microsoft FTE 2019 | En el campus

Ronda en línea: 

La ronda en línea se llevó a cabo en la plataforma mettl 

1. Pregunta de manipulación de array simple 

2. https://www.codechef.com/problemas/ENCD12 

3. Pregunta simple de dp 

Ronda de vuelo en grupo: 

Longitud de ejecución Codificación de la string EN EL LUGAR 

Ronda tecnológica I: 

1.  https://www.geeksforgeeks.org/connect-nodes-at-same-level/ 

2. Pidió optimizar la solución anterior, es decir, la solución de espacio constante  https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/ 

3. Si el tamaño de RAM es de 4 GB, ¡si se inician 4 procesos de 2 GB de tamaño! ¿Qué sucede? (Memoria virtual) 

4. Continuación de la pregunta anterior. si el tamaño del proceso no está limitado por el tamaño de la memoria principal, ¿cuál es su limitación (espacio de direcciones lógicas)? 

5. El código escrito arriba tiene node->val ; Explicar de principio a fin cómo se accede a esa ubicación de memoria 

6. Paginación, Tabla de páginas, TLB; ¿Por qué paginar? 

7. Explicar Semaphores, Mutex, Spinlocks y las diferencias entre ellos 

8. ¿Qué sucede si while(1) se ejecuta continuamente? 

Ronda tecnológica II: 

1. Algunas preguntas simples sobre árboles binarios 

2. Agregue dos listas vinculadas con el puntero principal apuntando al dígito MSB del número 

https://www.geeksforgeeks.org/suma-de-dos-listas-enlazadas/ 

3. Explicar los algoritmos de paginación y reemplazo de página 

4. Funciones seguras e inseguras para subprocesos 

5. Continuación de lo anterior, ¿cómo puede transformar una función no segura para subprocesos en una función segura para subprocesos? 

Sugerencia: explicado anteriormente usando rand() y rand_r() -> Versión reentrante de rand() ; 

6. Optimización de consultas en DBMS 

7. Indexación en DBMS 

Ronda tecnológica III + HR: 

1. Problema de suma máxima de subarreglo (algoritmo de Kadane) 

2. Dado un BST, encuentre el k-ésimo elemento más grande 

3. Dada una array que contiene ceros y otros números. Reorganice la array IN_PLACE de modo que todos los ceros aparezcan al frente sin cambiar el orden de otros números 

Ej: i/p arr = { 6, 2, 0, 5, 8, 9, 0, 56, 78}; 

o/p arr = { 0, 0, 6, 2, 5, 8, 9, 56, 78 }; 

Tiempo Complejidad O(n) 

4. Dada una array de tamaño n + m donde los primeros n elementos están ordenados y el resto no están ordenados; ¡Ordenar toda la array IN_PLACE! 

Veredicto final: ¡Seleccionado! 

Gracias a GeeksforGeeks por todos los increíbles artículos.