Entrevista de Microsoft | conjunto 8

Esto sobre mi experiencia de la entrevista de EM, que sucedió el día pasado.

División: Microsoft Bing R&D
Rondas: Total de 4 rondas (Todas cara a cara)
Ubicación: Hyderabad.

Ronda técnica 1

1. Encuentra el punto medio de la lista enlazada
2. Compruebe si existe un bucle o no en la lista enlazada
3. Cómo calcular el tamaño de la lista enlazada
4. Dada una array no ordenada, cómo dividirla en dos arrays iguales cuya diferencia de suma es mínima
   -> Primero propuse clasificarlas y luego distribuirlas en dos cubos. Ella está bien con eso. Sin embargo, ella no quiere ordenar la array y me pregunta si puedo resolverlo en tiempo O(n).

Ronda tecnológica 2.

1. Dada una array, gire los elementos de una array dentro de O (n) tiempo y con 0 (1) espacio
   -> Esta es la peor ronda para mí. Cometió un error tonto. Me sentí muy mal después de salir. no podía tener una idea de intercambio continuo

Ronda tecnológica 3

1. Dada una array ordenada, encuentre el par de elementos cuya suma puede ser igual o cercana a la suma dada
2. Dada una array [a1b2c3d4] convertida a [abcd1234] con 0(1) espacio y O(n) tiempo

Director Ronda 4

1. Dada la lista Vinculada, escribe los métodos heapify y delete.
2. Dadas dos arrays ordenadas de cualquier longitud, averigüe la mediana de ellas si están ordenadas en una sola array.
   –> Perdido aquí. No pude encontrar una buena solución. Creo que es mi mala suerte 🙁 Si hubiera podido cruzar esta pregunta, ya estaría en EM.

De todos modos, es una experiencia agradable en general. Primera vez que entré al campus de MS y primera entrevista con ellos. Mucho aprendido. Necesita mejorar y entrar en eso para la próxima vez 😉 Darán
pequeños consejos e intentarán usarlos y encontrar una solución.

Gracias a Nitin Gurram por compartir las preguntas de la entrevista de Microsoft. 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