Experiencia de entrevista de Microsoft | Conjunto 110 (Prácticas)

Ronda 1
Fue una ronda de codificación en línea realizada en cocubes.com. Fue una ronda de 75 minutos que constaba solo de 3 preguntas de codificación.
Las preguntas fueron:

1. Se proporciona una array de números enteros que representa las alturas de n edificios. El sol comienza a caer desde el lado izquierdo. Si hay un edificio de cierta altura, todos los edificios a la derecha de él que tienen alturas menores no pueden ver el sol. Encuentra el nro. de edificios que pueden ver la suma.
   Solución : Enlace GeeksforGeeks
2. Reorganice una array dada en el lugar de modo que todos los números negativos ocurran antes que los números positivos. (Mantenga el orden de todos los números -ve y +ve como se indica en la array original)
3. Encuentre la suma de los Nodes de las hojas a la profundidad mínima de un árbol . Devuelve -1 si la raíz es NULL.

Los estudiantes que respondieron todas las preguntas correctamente y algunos estudiantes que respondieron 2 preguntas correctamente completaron esta ronda. Un total de 16 estudiantes de alrededor de 150 fueron seleccionados para otras rondas que se llevaron a cabo en NSIT Delhi.

Ronda 2: Ronda de vuelo grupal

En esta ronda solo se dio 1 pregunta y 30 minutos fue el tiempo asignado. Fue una ronda de codificación basada en papel.
1. Ques: Escriba una función de comparación de strings. (Devuelva 0 -si las strings son iguales, 1 -si la string 1 es mayor, de lo contrario -1). Se dio el orden creciente de prioridad de los caracteres:
   a,b,c,d,e,k,f,g,h,I,j,l,m,n,’ng’,o,p,q,r, s,t,u,v,w,x,y,z (la combinación ‘ng’ debe considerarse como un solo carácter).

Según yo, en esta ronda, además de escribir un código correcto y que funcione, uno debe tratar de comunicarse mucho con el mentor y hacerle entender su código.
De un grupo de 12 estudiantes, 6 fueron seleccionados para más rondas.

Ronda 3: Entrevista técnica

Primero hubo una discusión de 15 minutos sobre mi proyecto. Me preguntó sobre los detalles del proyecto, como la implementación, las tecnologías utilizadas y el tiempo dedicado al proyecto, etc. Luego, solo me dio una pregunta de codificación:
1. Preguntas : Dadas k arrays ordenadas. Combinarlos en una sola array ordenada.
   Le di directamente el min. heap solution así que también me preguntó sobre otros métodos. Luego me pidió que derivara la complejidad de tiempo y espacio para el min. solución de montón. Luego me dijo que escribiera código para el mismo.

El entrevistador no fue en absoluto cooperativo. Siguió haciendo preguntas cuando estaba escribiendo el código.

Ronda 4: Entrevista Técnica

El entrevistador fue genial y me hizo algunas preguntas directas después de la discusión sobre mi proyecto.
1. Ques 1: Encuentra el punto de intersección de 2 listas vinculadas.
2. Ques 2: Detección de bucle en una lista enlazada.

Me pidió que escribiera el código de las 2 preguntas anteriores. Me dijo que la evaluación del código sería de acuerdo con la corrección del código, la sangría adecuada, el tiempo necesario, etc.

3. Luego me preguntó sobre el problema de la mochila (tanto fraccionario como 0-1) y algún problema relacionado con gráficos. Le dije que no me sentía cómodo escribiendo códigos de gráficos, por lo que solo preguntó la implementación de estos problemas.

Ronda 5: Entrevista Técnica

Estaba destinado a ser una entrevista de recursos humanos, pero el entrevistador también me hizo algunas preguntas técnicas. Primero me preguntó sobre el proyecto y luego algunas preguntas básicas de recursos humanos y luego me dio 2 preguntas de codificación y me dijo que las codificara (correcta y ordenadamente)
1. Pregunta 1: Dado el pedido previo y el recorrido en orden de un BST. Construya el BST.
2. Ques 2: Dada una string. codificarlo.

   Ex: input = wwwwaaabcccdd
   Output = w4a3bc3d2

   Le di las mejores soluciones para ambas preguntas.

Luego me preguntó si tenía alguna pregunta para ellos, así que hice algunas preguntas.

Gracias a GeeksForGeeks por proporcionar un contenido tan amplio para estudiar y practicar.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.