Microsoft visitó nuestro campus a principios de agosto para contratar pasantes para Microsoft IDC Bengaluru/Hyderabad. Todos los estudiantes con cgpa > 7 fueron preseleccionados para la primera ronda.
La ronda 1:
La primera ronda fue una ronda de codificación realizada en mettl.com durante 1,5 horas. Constaba de 3 preguntas que eran:-
- Se le dan n palos con diferentes longitudes. Puede aumentar la longitud del palo o disminuirla. También se proporcionó una serie de costos donde la i-ésima entrada significaba el costo de aumentar o disminuir la longitud del i-ésimo palo en 1 unidad. Tenía que hacer todos los palos de la misma longitud y asegurarse de que se incurriera en un costo mínimo al hacer esto.
- Le dieron 2 strings A y BB era una oración y teníamos que encontrar todas las palabras en B que tenían A como string de prefijo. Por ejemplo: A = «San» B = «Sandy Hook tiene mucha arena». La salida será «Sandy, Sand»
- 2 personas A y B están peleando entre sí. Se atacan entre sí el mismo número de veces. B respeta a A y nunca realiza un ataque adicional antes que A, es decir, en todo momento, el número de ataques de A es> = ataques de B. Fuiste dada una string donde cada carácter denotaba el ataque por A o B. Tuvo que hacer modificaciones mínimas a esta string para asegurarse de que se cumplieran las restricciones mencionadas anteriormente. Por ejemplo: dado «BBBB» tuvimos que hacer dos modificaciones y convertirlo a “ABABA”.
El IDE era diferente al de gfg y hackerearth y la práctica previa en este ide sería muy útil. Todos recibieron diferentes preguntas y tenían diferentes esquemas de calificación, por lo que no hubo un corte definitivo. Se preseleccionaron 60 estudiantes para la siguiente ronda.
La ronda 2:
Esta fue una ronda de folletos grupales durante 1 hora en la que tuvimos que escribir el código para 2 preguntas: –
- Dada una hora en formato HH:MM, reorganice los dígitos de la hora para obtener la siguiente hora más cercana posible. Puede usar cualquiera de los dígitos cualquier cantidad de veces. Por ejemplo, dado «09:31», la salida sería «09:33». ” .
- Encuentre el diámetro del árbol binario . Esta ruta puede pasar o no a través del Node raíz.
El código debe escribirse claramente (sangría adecuada, nombres de variables) con comentarios en los lugares apropiados. Se debe mencionar la complejidad del tiempo y el caso de prueba de muestra tuvo que escribirse y ejecutarse en el código. Pude resolver 1 pregunta pero seguí todas las reglas anteriores y fui seleccionado. 20 estudiantes fueron preseleccionados para la siguiente ronda.
Ronda 3:
Fue una entrevista técnica donde se hicieron 2 preguntas: –
- Dada una string, identifique si es una dirección IP válida. Puede encontrar esta pregunta aquí .
- Dadas 2 posiciones en la array, encuentre si existe una ruta entre ellas. Puede encontrar esta pregunta aquí .
Ronda 4:
Fue una entrevista técnica en la que se me pidió que implementara un Sudoku-Solver y calculara la complejidad del tiempo del enfoque Backtracking. En el caso de las entrevistas, siga diciendo a los entrevistadores su enfoque mientras formula su solución. identifique un error en su código, luego dígaselo al entrevistador y corríjalo.11 estudiantes fueron preseleccionados para la siguiente ronda, incluyéndome a mí.
Ronda 5:
Esta fue una ronda de recursos humanos en la que se hicieron preguntas del currículum. Tuve que explicar todos los proyectos que hice y le pregunté sobre los proyectos que se estaban haciendo en Microsoft. La entrevista fue muy general y no se hicieron preguntas técnicas.
Finalmente, 5 estudiantes fueron preseleccionados para la pasantía sobre la base de las últimas 3 rondas. Yo también fui seleccionado. Me gustaría agradecer a GFG por mi éxito y solicitaría a los aspirantes que practiquen GFG regularmente para obtener una pasantía en empresas como Microsoft.