Experiencia de entrevista de Microsoft | Conjunto 40 (fuera del campus)

Recibí un correo un día que tengo una entrevista programada para el día siguiente en Bangalore.

Ronda 1 en el sitio:
creo que esta ronda fue solo para verificar si me ocupo de todos los casos límite para los problemas y también mi velocidad. Los problemas fueron bastante fáciles de lo que esperaba, pero hicieron que fuera muy largo verificar mi velocidad

Preguntas generales 1: ¿Háblame de ti?

GQ 2: Cuénteme sobre su trabajo en su Organización actual.

P1: Ha dado una array de 0 y 1. Escriba el código para intercambiar solo dos elementos en la array, de modo que el número formado por esta array que mantiene todos los elementos en el mismo orden sea el más grande.

I/P: 11000101 O/P: 11100100

Ahora modificó la pregunta: digamos que en lugar de una array, se da un número. Intercambie dos bits de este número para averiguar el número máximo formado después de intercambiar estos dos bits

Nuevamente modificó que permite que los elementos de la array sean números decimales (no 0 y 1). Intercambia dos elementos y descubre el máximo sin forma. Escribe el código.

Nuevamente modificó las mismas preguntas que digamos que se da un número, intercambie dos dígitos del número y encuentre el número máximo formado por él.

Solo estaba verificando mi velocidad de codificación y asegurándose de que verifique todos los casos límite.
P2: Elementos de intercambio por pares de una lista enlazada dada (por supuesto, cambiando enlaces). Después de mirar mi código dijo que había cometido un error de segmentación pero trato de convencerlo de que escribí el código correctamente y se convenció.

Después de esta ronda, Recursos Humanos recibió comentarios mixtos, por lo que decidió continuar con mi próxima ronda.

La ronda 2:

Esta ronda se centró básicamente en mis habilidades para resolver problemas. La codificación no fue difícil, pero el pensamiento y el enfoque fueron fundamentales.

P1: Se proporcionó un gráfico dirigido. Tuve que crear una función que tomara un valor de Node como entrada e imprimiera todos los Nodes que tenían un borde incidente en el Node de entrada y también imprimiera todos los Nodes en los que el Node de entrada tiene un borde directo. Siguió ignorando las soluciones que le dije porque quería que se resolviera de una manera particular.
P2: Encuentra el área rectangular más grande en un histograma. Leí esta pregunta mucho antes, pero no podía recordarla, pero afortunadamente pude resolverla con pocas dificultades.

Ronda 3:

P1: conceptos básicos de informática: subprocesos múltiples, discusión larga sobre asignaciones de memoria dinámica, fuga de memoria, algunos fundamentos del sistema operativo. Algunas preguntas de diseño del compilador donde me ayudó y finalmente llegamos a la solución.

P2: Tienes una transmisión con millones de palabras. Encuentre las 10 palabras más frecuentes en ese flujo en cada instancia

P3: ¿Cómo almacenará un número muy grande si no se puede almacenar en ningún tipo de datos?

Ronda 4:

Esta fue una ronda diseñada y el entrevistador fue el gerente principal de desarrollo.

Una vez más, la ronda comenzó con ‘Háblame de ti y del trabajo en la Organización actual’.

Pregunta 1: Abrió el sitio msn.com y me pidió que diseñara una parte de la jerarquía de ‘stockscreener’ usando mi comprensión de OOP y MVC. Y me pidió que escribiera una clase que le mostrara al usuario si el mercado de valores está abierto o cerrado. Si está cerrado, tengo que imprimir cuándo se abrirá el mercado en el futuro. Para encontrar la fecha futura, me dio una lista de días festivos, medios días y, obviamente, el mercado estará cerrado los fines de semana. Así que almacene esta información en una estructura de datos adecuada y utilícela para encontrar una fecha futura.

Esta pregunta tomó alrededor de 35-40 minutos de tiempo.

P2: Para un juego de Sudoku, tuve que diseñar una pantalla utilizando OOP y comprensión de MVC. Donde una columna puede estar vacía donde puede poner un número editable en el futuro o un número editable que puede cambiar según sus requisitos o un número fijo (insertado solo por el sistema y el usuario no puede cambiarlo). Esta pregunta fue fácil, por lo que apenas tomó 15 minutos.

P3: Lo más simple de todo, para un BST dado, tuve que imprimir todo el número en orden ascendente que se encuentra en un rango dado de la mejor manera posible.

Ronda 5:

Esta fue la última ronda y el entrevistador fue el ‘Gerente de Desarrollo de Socios’. Sabía que tiene poder de veto y hoy es él quien decidirá mi destino, así que estaba más nerviosa y consciente, pero me hizo sentir muy cómoda y bienvenida. Durante los primeros 10 minutos, más o menos, estuvimos charlando sobre nuestras opiniones sobre las películas y me preguntamos quién creo que es el actor más subestimado en Bollywood. Dije Jimmy Shergill y él dijo que también piensa lo mismo.

¿Me preguntaron sobre mi vida universitaria y mis logros? ¿Cuál es el mayor logro hasta ahora? ¿Por qué tengo menos porcentaje en 10ma clase? ¿Por qué cambias de empresa?

Luego pasó a los rompecabezas.

P1: Hay N personas en una habitación y una de ellas es una celebridad. En la sala todos conocen a la celebridad y la celebridad no conoce a nadie en la sala. Tienes 1 pregunta ‘¿lo conoces?’ y puede hacer esta pregunta N veces a cualquier persona en la sala. La persona a la que le haces la pregunta responderá «Sí, conozco a este tipo» o «No, no conozco a este tipo». Al hacer la misma pregunta N veces a quien quiera preguntar, debe averiguar quién es la celebridad en la sala. Si A conoce a B no significa que B conozca a A.

Después de eso, me preguntó mis 2-3 acertijos más que ya conocía y le dije que me preguntó la solución y siguió adelante.

P2: Se proporciona una array de 1 y 0, todos los ceros son agua y los 1 son tierra, primero averigüe la cantidad de estanques en la array (problema inverso de islas). Si un cambio puede convertir 1 en cero, averigüe el número mínimo de cambios que debemos hacer para que solo haya un estanque en la array.

Al final, me preguntó si me estaba preparando para otras entrevistas o estudios superiores, así que sabía todos los acertijos. Dije que no, pero me gustan los rompecabezas y soy bueno en ellos.

Esto fue todo. Muchas gracias a GEEKSFORGEEKS, ustedes nos hicieron la vida tan fácil. Usted es Google para mí en lo que respecta a la preparación de una entrevista.

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.