Experiencia de entrevista de Microsoft 2019 | Pasantía fuera del campus para IDC

Solicité la pasantía fuera del campus de Microsoft a través de mettl.com. El CGPA mínimo era 7 y no se permitían retrasos.

Ronda de codificación (EN LÍNEA)

Era una prueba de codificación en línea que tenía tres preguntas y se le asignaron 90 minutos. Diferentes personas recibieron diferentes conjuntos de preguntas.

1) https://www.geeksforgeeks.org/find-total-number-of-distinct-years-from-a-string/

2) https://www.geeksforgeeks.org/rearrange-odd-and-even-values-in-alternate-fashion-in-ascending-order/

3) https://stackoverflow.com/questions/52775518/number-of-buses-originating-from-a-bus-stop-a-computer-program

Resolví los 3 problemas. El resultado se anunció después de 20 días y me clasifiqué. Después de algunos días obtuve los detalles de mi entrevista.

Ronda 0 (VOLAR RONDA): 

Esta fue una ronda basada en lápiz y papel y en esta ronda participaron casi 160 estudiantes de diferentes institutos de la India. Se hicieron 2 preguntas y nos dieron 60 minutos para resolver. Los problemas eran: –

1) https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/

2) https://www.geeksforgeeks.org/reverse-alternate-levels-binary-tree/

Solo 20 estudiantes fueron seleccionados para la siguiente ronda. Yo era uno entre ellos.

Nota: – Si le queda suficiente tiempo, escriba comentarios y explique su enfoque. Además, los nombres de las variables deben explicarse por sí mismos para una mejor comprensión.

Ronda 1 (Técnica): 

Fue una entrevista cara a cara y el entrevistador fue muy amable y amigable. Primero trajo mi papel redondo y me preguntó cómo puedo mejorar mis soluciones. Luego me preguntó estos problemas: –

https://www.geeksforgeeks.org/expresión-evaluación/

https://www.geeksforgeeks.org/program-print-substrings-given-string/

Como modificación al segundo problema, me preguntó cómo encontraría la substring repetida más larga dentro de la misma string en la que los caracteres pueden superponerse.

Después de eso, me preguntó: – Dadas dos tablas A y B (en SQL), ¿cómo puedo imprimir solo las filas que están presentes en A y no en B sin usar la declaración de selección múltiple (Tenga en cuenta que debido a esta restricción no podemos usar el MENOS operador). Le di una solución que usa la función JOIN en SQL pero estaba incompleta. Después de su ayuda pude resolverlo por completo. Luego me hizo una pregunta en Redes informáticas y le dije que no soy bueno en este tema y siguió adelante. Luego me preguntó si tenía alguna pregunta para él. Hice 2-3 preguntas y luego la entrevista llegó a su fin.

Estaba esperando afuera cuando me informaron sobre el paradero de mi segunda entrevista.

Ronda 2 (Técnica):

El entrevistador primero me preguntó sobre mi universidad, seguido de 1-2 minutos de charlas generales. Después de eso, me hizo una pregunta y me pidió que escribiera el código. La pregunta era:

Dadas n ubicaciones/directorios de un archivo, imprima el directorio en el orden en que el directorio principal viene antes que el directorio secundario. Por ejemplo, un directorio es «a/» y el segundo directorio es «a/b/c/», por lo que «a/» es el directorio principal de «a/b/c» porque para llegar a «a/b/c» primero necesita llegar a «a/».

Ejemplo:-

Entrada :- 1) a/

2) a/b/c

3) re/

4) d/c

Producción :-

La entrada ya se proporciona en el formato ordenado y se puede imprimir tal cual. Una solución más puede ser: –

1) un/

2) re/

3) a/b/c

4)d/c

Le dije 3-4 enfoques cada vez con una complejidad menor que la anterior. Pero él quería una solución mejor. Finalmente llegué a una solución en la que podemos ordenar las strings según su longitud y quedó satisfecho. Luego me dijo que escribiera radix sort para lo mismo.

Aunque no confiaba en implementar el tipo radix, lo intenté y, después de tomarme un tiempo, finalmente escribí el código. Le expliqué mi enfoque y luego me dijo que esperara afuera.

Estaba muy nervioso después de esta entrevista porque no estaba seguro de mi implementación del tipo radix. Pero después de un tiempo me llamaron para la siguiente ronda.

Ronda 3 (HR):

Primero me pidió que me presentara y cómo fueron mis entrevistas anteriores. El entrevistador fue educado. Me preguntó qué hago generalmente para pasar el tiempo. Luego me preguntó cuál era mi tema favorito en programación. Le dije estructura de datos. Preguntó qué en la estructura de datos. Le dije árboles y gráficos. Luego me preguntó cómo le explicaría a alguien qué es un árbol que no sabe nada de codificación. A continuación me preguntó sobre algunas aplicaciones de las gráficas. Le dije mapas, pero quería otra solución. Me preguntó cómo crees que funciona Facebook. Le dije que las conexiones entre los amigos son una generalización de la estructura de datos de gráficos. Luego siguieron más preguntas sobre la implementación de amigos mutuos en Facebook. La entrevista llegó a su fin y me preguntó si tenía alguna pregunta para él. Le hice algunas preguntas.

Después de un tiempo, RR.HH. vino y me pidió mi currículum y me dijo que se pondrán en contacto conmigo en unos días para decirme si fui seleccionado o no.

Después de casi 30 días, recibí un correo electrónico de ellos en el que me indicaban que había sido seleccionado. ¡¡¡¡Hurra!!!!