Experiencia de entrevista de Microsoft | Conjunto 164 (en el campus para prácticas)

Opté por la entrevista de pasantía en el campus para Microsoft casi al comienzo de mi tercer año. Aquí está la experiencia de la entrevista.

A cualquiera que esté leyendo esto. Muchas gracias por estar aquí y espero que esto va a ayudar!

Ronda 0:

Esta ronda se realizó en línea en la plataforma Cocubes. Simplemente tuvimos que completar un formulario de Google para participar y creo que hubo un límite de CGPA de 7 más o menos.

De todos modos, hablando de la ronda, hubo 3 preguntas de programación y casi 1500 participantes hasta donde puedo recordar. Las preguntas eran básicas. Las tres preguntas que me hicieron son las siguientes:

1. Este era un problema muy básico relacionado con strings en el que teníamos que encontrar el número de secuencia más largo de 1 consecutivos en un binario dado .
2. Esta fue una pregunta basada en un árbol en la que se le dio un árbol y una suma y tuvo que encontrar el subárbol más corto, incluido el Node raíz, cuya suma es igual a la suma dada.
3. No recuerdo exactamente la tercera pregunta, pero también era una pregunta simple basada en un árbol.

El tiempo asignado fue de 90 minutos.

Se seleccionaron 40 personas de esta ronda y pasé porque había resuelto las tres preguntas.

La ronda 1: 

Esta ronda fue realizada por los chicos de Microsoft después de aproximadamente una semana.
1. Nos dieron una pregunta relacionada con una lista enlazada de 2 vías y teníamos que escribir el código para la inserción y eliminación de una manera optimizada y tal que la lista enlazada permaneciera ordenada y con la mínima altura posible.

Fue difícil para mí escribir el código completo en 30 minutos del tiempo dado, pero no importó. Solo estaban comprobando tu enfoque.

Había evaluadores a los que tenías que explicar el código y trataron de desconcertarme un poco, pero si estás seguro de tu enfoque, lo harás bien.

Casi 20 personas fueron seleccionadas de esa ronda y pasé.

La ronda 2: 

Esta fue la primera entrevista P2P en la que el entrevistador me hizo una pregunta relacionada con Binary Tree.
1. Me habían pedido que encontrara el k-ésimo elemento más grande en un árbol de búsqueda binaria. El enfoque común es encontrar el orden y luego elegir el k-ésimo elemento del último, pero lo resolví usando la recursividad. El entrevistador quedó bastante impresionado.
2. Después de eso, me pidió que encontrara una solución O(n) al famoso problema RGB . Inicialmente no pude resolverlo, pero con una ligera ayuda del entrevistador pude hacerlo.

Luego me hizo algunas preguntas básicas sobre el sistema operativo y respondí el 75% de ellas.

Lo que es más importante, simplemente dígales que no sabe si no tiene fluidez con la respuesta a la pregunta. Es mejor que pretender saber la respuesta.

Todas las personas fueron seleccionadas para la segunda ronda P2P.

Ronda 3:

1. En esta ronda , me pidieron una dirección IP y tuve que verificar si era un IPV4 válido .

   Yo personalmente codifico en JAVA. Así que manejé todos los casos usando el manejo de excepciones. El entrevistador pareció impresionado.

Algunas personas fueron seleccionadas para la tercera ronda.

Ronda 4:

1. Esta fue la última ronda. El entrevistador fue muy amable conmigo. Me hizo algunas preguntas sobre canalización y luego me pidió que escribiera el código para el siguiente problema:

   Si hay un archivo de registro de la forma: una persona ‘A’ visita una página ‘P’ en el momento ‘T’, tuve que encontrar la cantidad de veces que una persona visitó una página ‘P2’ después de visitar la página ‘P1’

   Proporcioné una solución O (n) para eso, es decir, codificando la lista de todos los registros visitados de una persona con la identificación de persona que ocurre en tiempo lineal. Después de eso, en cada lista necesitamos encontrar las entradas para la página ‘P2’ exactamente después de la página ‘P1’.

   Clave: ID de persona

   Valor: ArrayList<Logs> para esa persona

   Realmente disfruté escribiendo ese código. 😉

Al entrevistador le gustó mi enfoque y me felicitó.

Eso fue todo. Al día siguiente recibí un correo de Microsoft informándome que había sido seleccionado para la pasantía junto con 3 de mis otros compañeros de universidad.

Mis opiniones y sugerencias:

En primer lugar, me gustaría agradecer a GeeksForGeeks, ya que les debo mucho. Solía ​​practicar mucho la codificación de preguntas de GFG casi todo el tiempo. En serio, ustedes son los mejores. Solía ​​leer algunas experiencias de entrevistas de GFG y eso me ayudó mucho a desarrollar mi enfoque para una entrevista.

Quieren que pienses en voz alta en una entrevista. No se limite a codificar, primero hable con el entrevistador sobre su enfoque y luego continúe. Hable con el entrevistador en todas las etapas sobre el código.

Por último, practique muchas preguntas y mantenga sus conceptos claros.

Los temas más importantes:

Uno debería estudiar prácticamente todos los temas, pero personalmente creo que los árboles binarios, la programación dinámica y los algoritmos básicos son lo más importante para estudiar al principio. Entonces puedes ir a Gráficos.

También debe aprender recursividad, lo cual es bastante evidente ya que no puede resolver preguntas relacionadas con árboles sin recursividad.

Espero con ansias la pasantía que comenzará en mayo de 2018. Una vez que termine con la pasantía, escribiré otro artículo sobre mi experiencia con la pasantía.

Por último, si quieres practicar la programación para entrevistas, GEEKS FOR GEEKS es el tipo con el que quieres hablar. 😉