Experiencia de entrevista de Microsoft | Conjunto 137 (para ingeniero de software II)

Esto fue para el equipo de Skype. 2 Entrevistas con directivos, 1 con socio.

Primera ronda (1,5 horas)

1. Discusión sobre proyectos anteriores.
2. Dada una array de enteros ordenados, imprima todos los elementos distintos en la array . La array dada puede contener duplicados y la salida debe imprimir cada elemento solo una vez.
3. Dada una array de enteros ordenados, imprima todos los elementos que aparecen solo una vez en la array. La array dada puede contener duplicados y la salida debe imprimir cada elemento solo una vez.
   La solución para ambos problemas requería complejidad espacial O(1) y complejidad temporal O(n).
4. Diseñe un sistema que ayude a calcular la duración promedio de las llamadas de Skype por día. En el que se realiza un seguimiento de los eventos desde la aplicación móvil. Es necesario ocuparse de todos los casos extremos, como que los eventos se pueden registrar en el servidor en cualquier secuencia y también pueden faltar algunos eventos en el lado del servidor.

Segunda Ronda (1 hora)

1. Discusiones de proyectos como el proyecto más desafiante, el problema más interesante en el que trabajé.
2. Buscar un elemento en una array ordenada y rotada . Considere todos los casos extremos.
3. Diseñar e implementar caché LRU con todos los casos.

Ronda final (1,5 horas)

1. Preguntas basadas en experiencias pasadas.
2. El problema de la celebridad. https://www.geeksforgeeks.org/the-celebrity-problem/
3. Busque la palabra “Microsoft” en una array 2D de caracteres.
4. Hay n literas de gasolina ubicadas en un círculo. Tenemos un auto con kilometraje 1kmpl. Se dan las distancias entre los depósitos de gasolina y el número de litros de gasolina disponibles en cada depósito de gasolina. Necesita encontrar el punto de partida para que el automóvil pueda visitar todo el círculo.

Este artículo es una contribución de Karan . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.