Experiencia de entrevista de Microsoft IDC | Conjunto 68 (para SDE)

Hola, a continuación se muestra mi experiencia de entrevista para el puesto de SDE en Bing Team.

– Ronda Online:
      Total de preguntas 2.

1. La pregunta era grande, como una historia, pero finalmente se reduce a la subsecuencia común más larga.

2. No recuerdo la pregunta, pero era una combinación de recorrido de orden de nivel + búsqueda.

– Presencial: Ronda 1: Duración alrededor de 1 hora

1. Dado un árbol binario, conecte todos los Nodes en el mismo nivel. La estructura del Node es: izquierda, derecha, datos, siguiente. Cada nivel siguiente debe apuntar al siguiente Node derecho en el nivel. Para el último Node de cada nivel, el siguiente debe ser NULL

   • Luego, la pregunta se amplió: alternar la vinculación de cada nivel K. Significa que se le dará un Node raíz de árbol y un número K. Para el primer nivel K, debe vincular al siguiente Node derecho. La siguiente K debe vincularse a la siguiente izquierda y así sucesivamente.
2. Dada una ciudad que contiene n personas, un candidato a alcalde es aquel a quien no le gusta nadie pero le gusta a todo el mundo. Tienes una función Me gusta (x, y), donde x e y son personas en la ciudad.
   • Me gusta (x, y) = 1 si a x le gusta y, O en caso contrario.
   • La cuestión era encontrar al candidato a alcalde. Se requería una solución O(n).
3. Algunas discusiones sobre los servicios de reserva de taxis basados ​​en aplicaciones, una idea general sobre cómo se implementan y cómo se pueden mejorar. Solo idea general.

– Presencial: Ronda 2:

1. Discusión sobre el proyecto MTech, trabajos anteriores, mi contribución, etc.
2. ¿Qué podrías haber hecho mejor en la última ronda?
3. ¿Cómo se puede transferir un árbol binario de una máquina a otra? ¿Cómo lo volcará de manera eficiente en un archivo? Cómo lo codificarás y decodificarás. Larga discusión sobre diferentes enfoques.
4. Diseño de un sistema de estacionamiento, cómo diseñará las bases de datos, etc.
5. Invierte cada cuarto alternativo de una lista enlazada. Por ejemplo, si la lista tiene 12 Nodes, entonces 1-2-3, 7-8-9 debe invertirse, el resto permanece igual. Se requiere código con todos los casos extremos marcados. Casos de prueba para el mismo.

– Presencial: Ronda 3:

1. Discusión sobre trabajos anteriores. Desafíos enfrentados.

2. Dada una array 2D de tamaño mxn (digamos) y una ubicación (i, j), escriba una función TraverseSpiral (arr, m, n, i, j) que atravesará la array en espiral comenzando desde la ubicación y moviéndose en el sentido de las agujas del reloj.
   Se requiere código de trabajo con casos extremos marcados.
   Casos de prueba para el mismo
3. Viene un torrente de palabras: ate, geek, tea, for, sam, eat. Cree una estructura de datos para almacenarlos de manera que, si se realizó una consulta para buscar una palabra: sat tea, debería devolver todos los anagramas: tea, ate, eat presentes en la tienda. Larga discusión sobre posibles enfoques.

– Ronda 4 en el sitio: con el gerente general del equipo de Bing

1. Larga discusión sobre disertación, trabajo previo. Con énfasis dado a la contribución y desafíos enfrentados y cómo decidí resolverlos
2. ¿Por qué quiero dejar la empresa actual?
3. Algunas discusiones sobre la interfaz de usuario, cuáles son las cosas a tener en cuenta al diseñar una aplicación móvil como amazon o flipkart. Cuál es mejor entre ellos. ¿Qué le gustaría hacer para que sean más fáciles de usar?
4. Algunas discusiones sobre el sistema de subprocesos múltiples y la sincronización entre ellos. Se discuten varios enfoques y su compensación.
5. Discusión de alto nivel sobre cómo funciona el sistema de reservas de India Railway que atiende a millones de requests a la vez.
6. Cualquier pregunta de mi parte: pregunté sobre varios aspectos del trabajo que se está realizando en el equipo de Bing. Hice hincapié en los escenarios en los que una búsqueda en Bing da resultados más relevantes que una búsqueda en Google.

En general, fue una gran experiencia. Buena comida y aperitivos durante todo el día. Los entrevistadores fueron amables, dando pistas y todo. También me gustaría agradecer a geeksforgeeks por estar ahí siempre. Me he beneficiado mucho, por lo que me estoy tomando el tiempo para compartir una descripción detallada y completa del proceso desde mi perspectiva.

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.