Experiencia de entrevista de pasantía de Microsoft – Part 18

Tech-Set-Go 2018 

Elegibilidad:

Microsoft brinda la oportunidad a todos los estudiantes de pregrado y posgrado de un programa de pasantías de verano de 2 meses. Los criterios básicos para solicitar el programa de pasantías de Microsoft eran tener un CGPA superior a 7.0, no tener trabajos pendientes y los candidatos no deberían haber participado en el proceso de contratación de pasantías de Microsoft en el último año.

Ronda 1 (Ronda en línea):

Fue una ronda de codificación en línea realizada en mettl.com el 6 de enero de 2019. Todos recibieron 3 preguntas diferentes que deben resolverse en 90 minutos. El nivel de las preguntas fue fácil-fácil-medio. Cada pregunta contiene casos de prueba de esquina y también casos de prueba con entradas pequeñas y grandes.

Aquellos que resolvieron las tres preguntas por completo (pasando todos los casos de prueba) fueron llamados para una entrevista en el sitio en VIT-Chennai.

Ronda 2 (Vuelo en grupo):

Fue una ronda de papel y lápiz y, a partir de aquí, cada ronda es una ronda de eliminación. Escriba códigos limpios y correctos, con nombres apropiados para las variables y sangría adecuada. El documento contiene dos secciones 2 preguntas subjetivas y 2 preguntas objetivas. Para preguntas subjetivas, también se nos pidió que escribiéramos casos de prueba.

preguntas subjetivas:

1.     https://www.geeksforgeeks.org/merge-two-sorted-linked-lists-such-that-merged-list-is-in-reverse-order/

2. https://www.geeksforgeeks.org/run-length-encoding/ (sin memoria adicional)

 Preguntas objetivas:       

1. Dado un código, tenemos que identificar la salida del código dado. La pregunta que recibí fue Distancia mínima de edición.

2. Encuentra el error en el código. El código estaba agregando dos LinkedList.

Alrededor de 20 fueron preseleccionados para la siguiente ronda de 120 estudiantes.

Ronda 3 (1 h 15 min):

A partir de ahora es una ronda técnica donde a cada persona se le asigna un mentor. Después de la Introducción, se me pidió que escribiera código en un documento para una pregunta determinada. La forma en que abordamos un problema y la comunicación de nuestro proceso de pensamiento marca la diferencia. Finalmente, lo que necesitan es un algoritmo adecuado para un problema dado. Me dieron dos preguntas,

1. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

2. Declaración condicional anidada y escribí una solución recursiva y el entrevistador rastreó mi código.

Ronda 4 (1 hora):

El primer entrevistador me pidió que encontrara un ciclo en un gráfico y le di un enfoque de dfs para el problema y me dijo que resolviera un problema sin usar espacio adicional (array visitada) y después de ver mi currículum me pidió que me diera un problema basado en mi proyecto ( es decir, para encontrar la palabra de un párrafo. Le di un enfoque basado en trie y me dijo que escribiera una función para insertar una palabra y buscar una palabra en papel. Se identificaron errores tanto lógicos como sintácticos y se indicó que se corrigieran.

Ronda 5 (30 minutos):

Esta fue una ronda muy fácil para mí y resolvió el problema muy rápidamente. El problema fue una pared que contiene dos tipos de ladrillos porosos (el agua pasa a través de un ladrillo dado) y opacos (el agua pasa a través de un ladrillo dado). Dada una array llena de p y o, encuentre que el agua pasa al suelo si se vierte desde la parte superior. Discutí un enfoque dfs y me dijo que escribiera código en papel. Después de eso, me dijo que mi entrevista había terminado y que el resultado se anunciaría por correo después de una semana.

Finalmente, la forma en que abordamos y resolvemos un problema es importante. GeeksforGeeks es el mejor lugar para practicar para entrevistas.

Publicación traducida automáticamente

Artículo escrito por ajaysaundeep y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *