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

Ronda de MCQ:
se pidieron 15 MCQS en c, c ++, OS.

Ronda de codificación:
1) Dada una lista enlazada de coordenadas donde los puntos adyacentes forman una línea vertical o una línea horizontal. Eliminar puntos de la lista enlazada que están en el medio de la línea

Eg:
   (0,10) -> (1,10)->(5,10) -> (10,10)
                                  |
                               (10,5) -> (20,5) -> (40,5)

should be changed to
             (0,10) -> (10,10)
                          |
                       (10,5) ->(40,5) 

2) Dada una array ordenada, conviértala en bst

Ronda de vuelo grupal:
https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/

El código debe estar escrito en papel y debe estar libre de errores. No se debe utilizar espacio adicional.

Entrevista 1:
1) Dada una lista enlazada de movimientos de 2 jugadores en el juego de tres en raya. Encuentra quién ha ganado el juego.

Entrevista 2:
1) Ante una pila de 9 objetos. 2 jugadores se turnan para elegir 1, 2 o 3 objetos. El último en elegir es el perdedor. ¿Cuál es la estrategia ganadora? estrategia ganadora por 9 monedas

2) Preguntó cómo diseñar un caché para registros dns. Le he contado diferentes enfoques como Primero en entrar, Primero en salir, usado con menos frecuencia, usado menos recientemente… Me pidió que le dijera la estrategia y la codificara. Le dije a LRU e implementé esto.
https://www.geeksforgeeks.org/implement-lru-cache/

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.