Experiencia de la entrevista de Microsoft | Conjunto 98 (en el campus para IDC)

Ronda 1: (1 hora y 15 minutos) La prueba en línea en CoCubes contiene 3 preguntas de codificación

1. Calcular la dificultad de una oración dada. Donde la dificultad de una palabra es: La palabra es difícil si tiene 4 consonantes consecutivas o el número de consonantes es mayor que el número de vocales, de lo contrario, la palabra es fácil. La dificultad de la oración se define como 5*(número de palabras difíciles) + 3*(número de palabras fáciles).

Solución : Enlace GeeksforGeeks

1.  Se proporciona una lista enlazada donde un Node tiene valor x e y. Tienes que calcular los cambios en la pendiente. Entonces, si m1 es la pendiente entre p1 y p2 y m2 es la pendiente entre p2 y p3, entonces si m1 no es igual a m2, entonces hay un cambio en la pendiente. Se esperaba el número total de cambios en la pendiente como valor de retorno.
2.  Encuentre la suma de todos los Nodes que no tienen hijos en el nivel mínimo. Retorna -1 si la raíz es NULL Ejemplo –

    5
   / 
  2   6
 /  /
7 3  9 4
/ 
8 3

Respuesta: 14 (7+3+4)

Ronda 2 (Grupo-vuelo): Fue convocado directamente para la ronda 3. 

Ronda 3 (Entrevista técnica): El entrevistador me hizo 6 preguntas técnicas para las cuales me ayudó a obtener el enfoque más optimizado.

1. Escriba un programa en C para calcular pow(x,n). Pero me pidió que no usara la recursividad.
2. Detectar y eliminar bucles de una lista enlazada. También me pidieron que contara los Nodes en bucle.
3. Conecte los Nodes presentes en el mismo nivel. Me pidió que lo hiciera sin colas.

No recuerdo las demás preguntas. Luego me hizo una simple pregunta de diseño de DBMS. Tuve que implementar la relación estudiante y asignaturas. Luego me pidió que  normalizara el esquema. También hizo algunas preguntas teóricas de OS y DBMS. 

Ronda 4 (entrevista técnica): el entrevistador me hizo 3 preguntas de codificación y muchas preguntas teóricas de DBMS y OS. Determina si dos rectángulos se superponen o no. Si es así, sepárelos en un tamaño de pantalla determinado. El programa debe imprimir el mensaje apropiado si la separación no es posible. Básicamente quería un enfoque matemático. También preguntó toda la orientación posible de los rectángulos.

1. Suma máxima de rutas en un árbol binario . No pude dar una solución adecuada, por lo que cambió la pregunta para encontrar la ruta de suma máxima con o sin incluir raíz y hoja.
2. Compruebe si la configuración dada de Tic-Tac-Toe es válida o no . Quería que me encargara de todos los casos extremos.

El entrevistador me ayudó donde me quedé atascado. 

Ronda 5 (AA): El entrevistador me pidió que implementara la función strtok(). Luego me pidió que implementara el problema del primer lector. Esta ronda fue muy relajada. El entrevistador me ayudó en lo que pudo. Luego hizo algunas preguntas de recursos humanos. Después de que estos 3 fueran seleccionados como FTE’s Overall, la experiencia fue agradable. Y los entrevistadores fueron amables. 

Gracias GeeksForGeeks!! Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.