Experiencia de entrevista de Microsoft | Conjunto 144 (Pool Campus – Prácticas)

Ronda de codificación en línea:
550 estudiantes se sentaron para la ronda de codificación en línea y el límite de CGPA fue 7. Se nos hicieron tres preguntas de codificación y nos dieron 90 minutos para resolver tres preguntas.

Ronda 1: evaluación en línea:
plataforma: cocubes.com
Duración: 90 minutos
Formato: 3 preguntas de codificación
Puntaje máximo: 10 puntos

1. Completa la siguiente función –

   int findMax(TreeNode arr[], int size_of_array) {        // code goes here }    // Where TreeNode is a structure defined as : struct TreeNode {        int feet;     int inches; };

   Se suponía que la función devolvería el valor máximo de TreeNode. Se suponía que esto se haría calculando (12*pies+pulgadas) para cada elemento. Constituía de 2 marcas.

2. Nos dieron dos listas enlazadas ordenadas y tuvimos que combinar ambas listas entintadas de modo que la lista combinada también esté ordenada pero en
   orden descendente, por ejemplo,
   Lista 1:- 1 ->3 -> 5 -> 7
   Lista 2:- 2 -> 4 -> 6
   Resultado: – 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1
3. Nos habían dado una lista enlazada y teníamos que segregar sus Nodes de posición par e impar de tal manera que los Nodes de posición impar antes de los Nodes de posición par y los Nodes de posición par tenían que agregarse después de los Nodes de posición impar pero en orden inverso. No se nos permitió usar ningún espacio extra.
   Ejemplo: lista enlazada: – 1 -> 2 -> 3 -> 4 -> 5 -> 6
   Salida: – 1 -> 3-> 5 -> 6 -> 4-> 2.

10 estudiantes fueron seleccionados para más rondas de entrevistas de nuestra universidad.

Ronda de vuelo grupal: fue una campaña de Microsoft, por lo que alrededor de 120 estudiantes de diferentes universidades asistieron a la campaña. Nos hicieron 2 preguntas de programación y nos dieron 45 minutos para
resolver esas preguntas.

1. Nos dan tres arrays ordenadas y tuvimos que encontrar tres elementos de tres arrays ordenadas de modo que la diferencia entre el máximo y el mínimo de esos tres elementos sea mínima. Todos los elementos deben ser de diferentes arreglos.
   Por ejemplo: –
   A[] = {1, 4, 10}
   B[] = {2, 15, 20}
   C[] = {10, 12}
   Salida: 10 15 10
   10 de A, 15 de B y 10 de C
   https://www.geeksforgeeks.org/find-three-closest-elements-from-given-three-sorted-arrays/
2. Se nos ha dado un número que se representa en el formulario de una lista vinculada y tenemos que agregar uno al número y devolver la lista vinculada modificada después de la adición.
   Por ejemplo: – num = 123 {1 -> 2 -> 3}
   Resultado: – 124 {1 -> 2 -> 4}
   https://www.geeksforgeeks.org/add-1-number-represented-linked-list /

4 estudiantes de nuestra universidad fueron seleccionados de la ronda de vuelo grupal de 10 para más rondas técnicas de entrevistas.

Entrevista Técnica (Ronda 1) –

1. Me preguntó sobre mi presentación mientras revisaba mi currículum y me pidió que me presentara y luego pasó a las preguntas técnicas.
2. Nos dan los precios de mercado de valores de una acción en particular para un día anterior y teníamos que averiguar la ganancia máxima que podía generar comprando y vendiendo una acción en ese día en particular por una sola vez. Le di un enfoque O (n) para comprar y vender las acciones como máximo una vez en una fecha en particular y quedó bastante satisfecho con mi enfoque y luego me pidió que lo hiciera y fue muy amable y comprensivo y me ayudó en escribiendo el código.
   https://www.geeksforgeeks.org/stock-buy-sell/
3. Modificó la pregunta anterior de que los precios de las acciones de una acción en particular se dieron para un día en particular y teníamos que comprar y vender la acción como máximo dos veces en ese día en particular y teníamos que encontrar la ganancia máxima que se podía obtener al realizar la transacción. en ese día en particular. Era un problema de programación dinámica y con la ayuda del entrevistador pude llegar a la solución O(n). Estaba bastante satisfecho con mi enfoque.
   https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most-twice/
4. Preguntó al final ¿tienes alguna pregunta para mí?
   Pregunté sobre los diferentes roles y equipos en Microsoft y la flexibilidad de cambiar los equipos según nuestros intereses.

Solo 1 de cada 4 estudiantes de nuestra universidad llegó a la segunda entrevista técnica.

Entrevista Técnica (Ronda 2) –

1. En primer lugar, el entrevistador se refirió a sí mismo y me contó su experiencia de trabajar en Microsoft. Luego pasó a las preguntas técnicas.
2. Me pidió que me dieran un anuncio de árbol binario. Tenía que encontrar la suma máxima de la ruta en ese árbol binario de modo que la ruta comience y termine en cualquier Node del árbol binario. Todos los Nodes del árbol binario son positivos. Le expliqué el enfoque para resolver el problema y luego me pidió que lo codificara en papel.
   https://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/
3. Me preguntó si me sentía cómodo con el árbol N-ario, pero lo negué y luego preguntó un problema de operador bit a bit. Se le ha dado un número y debe encontrar el siguiente número mayor de modo que tenga el mismo número de bits establecidos que en el número dado.
   Por ejemplo: –
   Número = 4 (100)
   Resultado = 8 (1000)
   Esta fue una pregunta un poco complicada y primero le expliqué el enfoque de fuerza bruta y luego me pidió que lo optimizara aún más. Me ayudó a llegar a la solución ya escribir el código.
   https://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/
4. Me preguntó al final si tenía alguna pregunta para él.
   Le pregunté cuál debe ser la estrategia futura de un pasante cuando es seleccionado y qué debe aprender que sea beneficioso para su crecimiento profesional.

Desafortunadamente, también fui rechazado después de mi segunda entrevista técnica de mi universidad.
La experiencia de la entrevista fue bastante buena y se centraron en todas las materias básicas de informática. Geeks for geeks fue de gran ayuda para mí, ya que me ayudó en la preparación de mi ubicación y me proporcionó casi todo el contenido necesario para la preparación de la ubicación.