Experiencia de entrevista de Microsoft | Conjunto 175 (en el campus)

Así que esta fue la contratación del campus y Microsoft visitó nuestro campus (IIIT-Delhi) por primera vez y ofreció un salario bastante atractivo. Establecieron el límite de CGPA en 7, solo se pidió a los estudiantes calificados que se presentaran para las próximas rondas. Un total de 175 estudiantes superaron el corte de CGPA.

Ronda 1: esta ronda se realizó en la plataforma CoCubes, yo diría que la plataforma no era fácil de usar. Nos dieron 3 problemas para resolver en 75 minutos. No todas las preguntas eran iguales, diferentes estudiantes tenían diferentes preguntas. Solo teníamos que completar las funciones para todos los problemas. Puede elegir su idioma entre C, C++, Java y C#, Python no estaba permitido.

Pregunta 1 (2 puntos): Te dan 2 números enteros m y n. Si el número de dígitos en (m+n) es el mismo que el número de dígitos n, entonces devuelve (m+n), de lo contrario, devuelve n.
Pregunta 2 (3 puntos): Se le da una expresión aritmética que contiene solo operadores (+, -, *, /). La precisión de (*, /) es mayor que la precisión de (+, -). Debe evaluar la expresión, si ocurren 2 operadores consecutivos con la misma prioridad, evalúelos de izquierda a derecha.

E.x. - 2 + 5 * 2 / 10
2 + 10 / 10
2 + 1
3

Pregunta 3 (5 puntos): Se le asigna el Node principal de una lista enlazada, int n e int m. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada sin usar ningún espacio adicional. Gfg ya tiene una solución
https://www.geeksforgeeks.org/delete-n-nodes-after-m-nodes-of-a-linked-list/
Después de la primera ronda, alrededor de 55 estudiantes fueron llamados para la siguiente ronda.

Ronda 2: Esta ronda fue la ronda de codificación de lápiz y papel. Se dieron 2 preguntas y tuvimos que escribir nuestro propio código en lápiz y papel sin usar ninguna biblioteca. Desde cero hay que escribir todo.
Pregunta 1: En byteland, el sistema numérico funciona de la siguiente manera Z, A, B, C, D, E, F, G, H, I: están en orden creciente. El individuo Z no tiene valor (piense que es 0). Ahora que se le da un número, debe devolver el número mínimo que puede crear con esos dígitos sin Z iniciales.
La entrada no contendrá Z iniciales. Mencione algunos casos de prueba también.
Pregunta 2: Tienes un diccionario con un conjunto de palabras, tienes que crear una estructura de datos que te dará un número de palabras de longitud L cuyo i-ésimo carácter es C. Las consultas son muy frecuentes, trata de optimizarlo. Así que básicamente completa la siguiente función:
Int contarPalabras(int L, int i, char C)

Cometí algunos errores estúpidos en la pregunta 2, así que no estaba seguro de recibir una llamada o no. Pero probablemente llamaron a todos los estudiantes que resolvieron con éxito el primer problema (código libre de errores) e intentaron el segundo problema. Después de la ronda 2, alrededor de 23 estudiantes fueron preseleccionados y llamados para las rondas de entrevistas personales. Ahora, en PI puede pasar cualquier cosa, hay algunos estudiantes que recibieron ofertas justo después de la 1ra ronda, algunos de ellos las recibieron después de la 2da ronda, algunos después de la 3ra ronda. Así que tuve un total de 3 rondas, todas ellas técnicas.

Ronda 3: Esta ronda fue bastante buena. Me pidieron que resolviera este problema
https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/
En este caso, también me pidió que imprimiera todas las secuencias. Me pidió que escribiera la oda completa (como el código adecuado, incluidas las funciones principales y todo). Luego tomó mi solución y la probó con un ejemplo, hizo una prueba en papel y verificó si todas las combinaciones estaban impresas o no. https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-1s/
Me pidieron que resolviera este problema pero tuve que imprimir el tamaño máximo del cuadrado. Pude resolver ambos problemas y parecía bastante feliz, luego me preguntó cuáles son los proyectos en los que había trabajado y estoy trabajando ahora.

Ronda 4: En 5 minutos me llamaron para la siguiente ronda de entrevistas y probablemente fue la más difícil de
todas.
Me pidieron que codificara el problema: dada una string S que contiene todos los dígitos, tengo que resolver este problema sin usar la recursividad.
S = solve(S), la función de resolución es básicamente la suma de todos los dígitos. Continúe con esta operación si le queda
un solo dígito.

E.x . - 2345
14 (2 + 3 + 4 +5)
5 (1 + 4)

Escribí una solución como:

While(S.size() != 1)
{
   S = solve(S);
}

Resolver funciones es hacer la suma, pero no estaba satisfecho con eso. Luego dije que mantendré una array de frecuencias y sumaré todo y todavía no estaba satisfecho con mi solución. Dijo que hay una solución mucho más simple.

¿Qué es la función de amigo? Da un ejemplo de función amigo.
¿Qué es volátil?
¿Qué es la sobrecarga de operadores? Escriba el código del nuevo operador-sobrecarga-
https://www.geeksforgeeks.org/overloading-new-delete-operator-c/

Escriba su propia función para itoa. Luego, alguna pregunta básica sobre la inicialización de variables y la asignación de memoria con respecto a ese problema. No estaba satisfecho con esta ronda y no estaba muy seguro de que me pidieran más rondas.

Ronda 5: En la última ronda, me pidió que hiciera el diseño del chat de WhatsApp. Qué tipo de estructura de datos usaría, escriba pseudocódigo para eso. Si utilizará DBMS, escriba todos los esquemas. Tuvimos una discusión muy detallada sobre esto. Finalmente, después de la última ronda, nos pidieron que esperáramos mientras continuaban con las entrevistas de los internos, esperábamos que quizás tuviéramos otra ronda de recursos humanos. Pero eso fue todo, uno de mis amigos (miembro del comité de colocación) se acercó a ellos para confirmar el estado y cuando regresó recibí la gran noticia. Posteriormente RRHH nos llamó para darnos unas golosinas y finalmente nos felicitó. Realmente fue uno de los mejores momentos de mi vida.