Evaluación en línea: hubo 2 preguntas de codificación.
- Hay N ciudades. Las ciudades están conectadas por carreteras. (Básicamente dado un gráfico). K de las ciudades tiene un hospital (dada una array de tamaño K). El tiempo necesario para llegar a un hospital desde una ciudad no es de los bordes a la ciudad más cercana que contiene un hospital. Encuentre el tiempo máximo necesario para llegar a un hospital desde todas las N ciudades. Respuesta: (Simplemente haga un BFS multipunto normal y almacene la distancia de cada ciudad y devuelva la máxima).
- Dado un árbol de N Nodes (0 como raíz). Cada Node contiene ‘A’ o ‘B’. Devuelve el camino más largo del árbol de manera que el no a la letra consecutiva de ese camino sea el mismo (ya sea «ABABA ..» O «BABABA»). Respuesta – Pregunta DFS bastante estándar. Calcule la respuesta para cada Node como raíz (suma de los 2 mejores subárboles secundarios + 1) y devuelva la ruta más larga (subárbol secundario más largo + 1). Maximiza la respuesta.
Afortunadamente, Microsoft dio peso al tiempo en que los candidatos resolvieron las preguntas, en lugar del gpa, a diferencia de otras empresas. Alrededor de 40 fueron preseleccionados para la entrevista.
Ronda de entrevistas 1: se presentó y me pidió una presentación y 1 de mi proyecto (el mío era un sitio web de comercio electrónico) e hizo algunas preguntas al respecto. (Por ejemplo, ¿cómo manejaría varias requests al mismo tiempo para el sitio web de comercio electrónico? ¿Cuánta carga puede soportar su sitio web?) Tuvimos una discusión alrededor de 20 minutos y luego me hizo una pregunta de codificación.
- Dada una cuadrícula 2D y hay un valor presente en cada cuadrícula. 1 significa que este índice está vacunado. 0 significa que este índice no está afectado hasta ahora pero no está vacunado. -1 significa que este índice está afectado por el virus. (El virus se propagará de -1 a 0, en 4 direcciones). Encuentre el último día en que se detendrá la propagación del virus.
- Le di la solución por bfs multipunto. Estaba bastante satisfecho con él y me pidió que lo codificara. Después de eso, me hizo algunas preguntas como contar la cantidad de índices que no se verán afectados en absoluto (pero no por este enfoque. Le di el enfoque de hacer un dfs de cada índice que tiene valor 0 y si encontramos un 1 simplemente regresaremos, pero si encontramos un -1, este índice seguramente se verá afectado en algún momento. Estaba satisfecho con eso).
- Luego me pidió que escribiera algunos buenos casos de prueba para la pregunta original, de modo que cubriera todas las posibilidades de la solución. Al final quedó satisfecho y me pidió que esperara en la llamada para la próxima ronda.
Ronda de entrevistas 2 : después de la introducción, me preguntó sobre mi experiencia de pasantía y qué trabajo he hecho allí, la pila tecnológica en la que he trabajado.
- Luego me preguntó algún concepto de ups (polimorfismo, clases abstractas).
- Después de algún tiempo de discusión, me dio una pregunta de codificación. https://www.geeksforgeeks.org/find-pair-given-sum-bst/
- Pero también tuve que codificar la entrada (todo el bst y cómo tomaré la entrada) y encontrar todos los pares. Estaba satisfecho con mi código y me pidió que me quedara en la llamada para la próxima ronda.
Ronda de entrevistas 3: fue una ronda de recursos humanos.
- Me hizo diferentes preguntas sobre mi pasantía y los desafíos que enfrenté durante eso. Por qué quiero unirme a Microsoft y qué tengo para ofrecer a la empresa y algunas otras preguntas de recursos humanos.
- Luego habló sobre el objetivo de Microsoft como empresa y cuál es la cultura laboral allí, etc. Esta ronda duró alrededor de 35 minutos y mi entrevista terminó.
Veredicto- Al día siguiente supe que fui seleccionado para el papel.
Puntas:
- Para el punto de vista de la preparación, mi consejo sería estudiar todos los fundamentos de CS (vaya, OS, DBMS, CN), practicar todo lo que pueda en GFG y Leetcode, conocer todo su proyecto (como qué tecnologías ha utilizado y por qué lo elegiste).
- Además, a algunos de mis amigos se les hicieron preguntas sobre diseño de sistemas. Por lo tanto, también debe estar preparado para eso (diseño de comercio electrónico, diseño de Twitter, diseño de ascensores, diseño de estacionamiento, etc.).
- Además, me gustaría agradecer a la comunidad de GFG, me beneficié mucho y es mi responsabilidad devolver algo. Espero que hayan disfrutado leyendo esto. Mantén la fe en tus habilidades, prepárate lo más que puedas, espera lo mejor, se acercan buenos días.
¡Feliz codificación!