Experiencia de entrevista de Microsoft | Conjunto 132 (Ingeniero de software para Bing Team)

Recientemente asistí a la entrevista de Microsoft para el puesto de ingeniero de software en Bing Team.

Ronda 1:
Experiencia de entrevista de Microsoft | Conjunto 131

Su ronda de proyección inicial. Ha pasado por skype.
1. Dada la array n*n con algunos elementos en cada celda. Si hay «0» en cualquier celda, entonces tenemos que hacer que la fila y la columna correspondientes sean «0»
   Complejidad de tiempo: O (n * n) Complejidad de espacio: O (1)
2. Dada una array de elementos de tamaño n. Debes encontrar el número que se repite más de n/2 veces

   Complejidad temporal: O(n)

Después de la ronda de selección, me pidieron que viniera por 4 rondas F2F. He visitado Microsoft IDC Hyderabad.

La ronda 2:

1. Dada una array ordenada de números y una suma. tenemos que encontrar dos números cualesquiera cuya suma sea igual a la suma dada.

   Complejidad de tiempo: O(n)

2. Árbol binario dado con puntero padre y dos Nodes. Encuentre LCA de los dos Nodes dados en un árbol binario dado

   struct TreeNode { int data; TreeNode *left,*right,*parent; };

El puntero padre de cada Node apunta a su padre. El puntero principal del Node raíz apunta a NULL

Complejidad de tiempo: O (logn)

Ronda 3:

1. Dadas dos listas enlazadas. Encuentre el punto de intersección de esas dos listas enlazadas
2. Está basado en el árbol binario. Olvidé la pregunta 🙂
3. Discusión de diseño sobre la función de búsqueda disponible en teléfonos inteligentes

Ronda 4:

1. Dada una lista enlazada con puntero aleatorio para cada Node que apunta a algún número aleatorio en la lista dada. Clonar la lista enlazada

   struct ListNode {  int data;  ListNode *next,*random; };

2. Diseñar e implementar DNS Cache .

   Requisitos:
   El caché debe tener un tamaño fijo y lo decidirá el usuario que quiera usar este caché.
   Si la entrada no está disponible en la memoria caché, debe llamar al servidor para obtener los detalles de la dirección IP y almacenarla en la memoria caché.

Ronda 5:

1. Imprime la array dada en orden espiral
2. Olvidé la pregunta. Está relacionado con arrays.
3. Discusión de diseño sobre la característica Top Trends disponible en facebook.

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.