Experiencia de entrevista de Microsoft | Conjunto 89 (para SDE-2)

En primer lugar, agradezco a GeeksForGeeks por darme la dirección correcta para hacer realidad mi sueño.

Obtuve una lista corta de una consultoría y compartieron un enlace de Microsoft donde debo enviar la prueba en línea.

La prueba en línea tiene 2 preguntas que deben completarse en 1 hora

1. No me acordé
2. Árbol BST En orden se necesita imprimir todos los árboles BST posibles del árbol anterior que tienen los mismos elementos.

Envió el código psudo y quedó preseleccionado para la entrevista.

—————————————————————————————————————————-

10-30 AM comenzó la entrevista.

1. Se le da a la string la necesidad de imprimir la longitud máxima de la string (substring) que no es un palíndromo
   Resuelto o (n ² ) solicitó optimización y código seguido de casos de prueba.
2. Discusión sobre abstracción e interfaces

11:00

1. Datos de intercambio de pares de lista enlazada doble
2. Enlaces sabios de pares de intercambio de listas de enlaces dobles
3. Casos de prueba (dije que la lista puede tener enlaces malos)
4. verificar que la lista sea adecuada o no, luego la detección de bucle
5. debate sobre proyectos

14:00

1. El juego de herramientas de tuercas y tornillos necesita encontrar los pares coincidentes de todos.
   dado o(n2) pidió optimización y código.

4-30 p. m.

1. debate sobre proyectos
2. Algoritmo de compresión para datos de imagen
3. Sincronización de subprocesos para el productor, muchos consumidores (extensión del problema del consumidor del productor)
4. Encuentre un enfoque de restaurantes cerca de mí (dije un enfoque usando gráficos que tampoco satisfice 🙂).
5. El servidor se reemplaza con el servidor MS en lugar del servidor MAC, luego cómo el cliente MAC puede usar el diseño de servicios MS (se le dijo a la manera del adaptador).

5-30
Oferta de discusión 🙂 …..

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.