Experiencia de entrevista de Microsoft | Conjunto 90

Recientemente asistí a una entrevista en Microsoft. La siguiente fue mi experiencia:

Ronda 1:
Esta fue una ronda escrita. A todos se les dieron las siguientes dos preguntas:

1. Encuentra todos los Nodes a una distancia k de un Node dado
2. Dada una array, ordene los elementos de manera que el número formado al concatenar los elementos sea el más alto. Por ejemplo: entrada = [9, 93, 24, 6], la salida debe ser: [9,93,6,24]. Esto se debe a que si concatenas todos los números, 993624 es el número más alto que se puede formar.

Se dieron 40 minutos para esta ronda. Sin embargo, si lo solicita, le estaban dando tiempo extra. Después de esta ronda, se sirvió el almuerzo.

La ronda 2:

Esta fue una ronda cara a cara. Casi todos los de la primera ronda fueron llamados para la entrevista F2F. Después de una breve introducción, me hizo esta pregunta:
1. Dada una array con gran cantidad de datos (digamos n, donde n puede ser hasta un millón), los valores de la array están en el rango de 1-k donde k<<<n, ordene la array. Le di una solución con árboles binarios pero luego pidió más soluciones y finalmente quedó satisfecho cuando le di una solución con
   O(k) espacio extra.
2. Hizo otra pregunta sobre la clase singleton segura para subprocesos y me pidió que escribiera un código para ello y lo explicara.
3. Luego se hicieron algunas preguntas sobre por qué Microsoft y cosas similares.

Ronda 3:
no recuerdo la pregunta correctamente, pero se trataba de arrays e intercambios y encontrar el costo mínimo posible.

Ronda 4:

1. Conjunto de substrings de palíndromo más largo 1

Sin embargo, el entrevistador no estaba interesado en el código. Me pidió que hiciera un TDD para este problema. Así que me pidió que escribiera casos de prueba para este problema. Quería ver si realmente puedo analizar y encontrar los diversos casos posibles para este problema. Después de un poco de lucha, pude encontrar varios tipos diferentes de casos de prueba. Di una solución de fuerza bruta.

Ronda 5:

1. Diferencia máxima entre dos elementos tal que el elemento más grande aparece después del número más pequeño

Sin embargo, di una solución diferente a la mencionada en esta página.

Ronda 6:

1. Escriba la implementación de la clase String. Implemente cuatro métodos de su elección.
2. Escriba un código para el método de cola de Linux donde tiene que leer algunas líneas x de archivos grandes desde el final sin leer el archivo completo. Di algunas soluciones basadas en la indexación. El entrevistador fue muy amable y ayudó mucho a llegar a la solución.

   Como ya era bastante tarde cuando terminó esta entrevista, arreglaron un taxi para que volviera a casa.

En general, la experiencia fue muy agradable. Los entrevistadores y el departamento de recursos humanos fueron muy amables.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.