Experiencia de entrevista de Microsoft | Conjunto 161 (en el campus)

Microsoft vino a nuestro campus en el que participaron alrededor de 170 personas.

Primera Ronda:
Esta se llevó a cabo en CoCubes.com donde tuvimos que resolver 3 preguntas en 75 minutos. Las preguntas eran diferentes para todos. Las preguntas para mi fueron:

1. https://www.geeksforgeeks.org/length-longest-consecutive-1s-binary-representation/
2. https://www.geeksforgeeks.org/leaders-in-an-array/
3. Nos habían dado una lista enlazada y teníamos que segregar sus Nodes de posición par e impar de tal manera que los Nodes de posición impar antes de los Nodes de posición par y los Nodes de posición par tenían que agregarse después de los Nodes de posición impar pero en orden inverso. No se nos permitió usar ningún espacio adicional.

   Ex – linked list: – 1 -> 2 -> 3 -> 4 -> 5 -> 6
   Output: – 1 -> 3-> 5 -> 6 -> 4-> 2.

De esas 72 personas fueron seleccionadas para más rondas.
Se realizaron más rondas en la oficina de Microsoft Hyderabad.

Vuelo en grupo:

En este se mostraban 2 preguntas que eran comunes a todos. Había un mentor asignado a 6 personas con las que se pueden comentar las cuestiones y plantear dudas. (PD: trate de hablar con ellos tanto como sea posible. Dígales su solución antes de enviarla. Dígales algunos buenos casos de prueba que se le ocurran).

Las preguntas fueron:

1. https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
2. https://www.geeksforgeeks.org/connect-nodes-at-same-level/

De esas 36 personas fueron seleccionadas para más rondas.

Entrevista Técnica Ronda 1:

No encontré al entrevistador muy útil. También me hizo algunas preguntas inesperadas.
1. Contar el número de unos en la representación binaria de un número .

Primero le di el enfoque ingenuo. Me pidió que redujera la complejidad del tiempo. Le dije que podíamos usar la memorización. Nuevamente dijo que quiero algo intermedio (es decir, ni demasiada complejidad de espacio ni demasiada complejidad de tiempo). Luego, después de algunos intentos fallidos, pidió usar hilos (¡raro, sí!). Entonces no quedó satisfecho y pidió seguir adelante.

2. https://www.geeksforgeeks.org/union-and-intersection-of-two-linked-lists/

Esto fue bastante fácil y escribí el código completo. Sin embargo, hizo algunas preguntas específicas de casos de prueba y realmente no pude responderlas. Luego seguimos adelante.

Afortunadamente fui seleccionado para la Ronda 2.

Entrevista Técnica Ronda 2:

Esta vez, el entrevistador
fue realmente servicial y amable. Me hizo una pregunta:
1. 1.) Dadas dos strings s1 y s2. Elimine todas las instancias de caracteres en s2 de s1 en su lugar.
   

   Ex: s1 = "hello world" : s2 = "eo" ; new s1 = "hll wrld"

   Le di dos enfoques.
   a.) O(mn) donde usamos fuerza bruta.
   b.) O(n) donde usamos un mapa hash para almacenar el carácter de s2

   y atravesar s1.

   También quería algo intermedio. Después de pensar por s

   En algún momento se me ocurrió un enfoque mlogn en el que ordenas s2 y buscas caracteres de s1 en s2.

Estaba realmente impresionado y feliz.

Después de esto, yo

¡Me dijeron que obtuve la pasantía! 😀 Geeksforgeeks fue muy útil para prepararme para mi pasantía.