Experiencia de entrevista de Microsoft IDC | Conjunto 67 (en el campus para prácticas)

Microsoft había venido a mi campus en busca de contratación tanto para TI como para IDC. A pocos estudiantes seleccionados se les dio preferencia entre ellos. SI no calificaban en uno, podían ir al Otro. Había elegido Microsoft IDC.

Primera Ronda:
Se realizó en cocubes.com. forman parte de c, c ++ y una java y una pregunta de aptitud.
alrededor de 200 personas fueron preseleccionadas para la segunda ronda.

Segunda Ronda:
Se hicieron dos preguntas.
1) Dadas dos arrays donde los dígitos de una array representan un número, maximice el número reemplazándolo con elementos de la segunda array.
por ejemplo:
arr={3,1,4,5,6}
rep={1,9,5,2,3}

después del reemplazo
arr={9,4,4,5,6}
se puede usar un dígito de rep para reemplazar solo una vez.

2) convertir las hojas de un árbol binario en una lista de enlaces usando su puntero derecho (en su lugar)

Había resuelto ambos y fui seleccionado para la siguiente ronda junto con otros 29

Ronda tres
Encuentra todas las substrings de una string dada.
el espacio también puede ser parte de la substring

Había superado esta ronda dando la solución más eficiente.

Ronda cuatro: (Cara a cara)
A todos los concursantes se les hizo la misma pregunta.

1) https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

di la respuesta, pero me pidieron que justificara mi enfoque y también me pidieron que codificara en otro enfoque. Se me hicieron varias preguntas para conocer los diversos enfoques en los que se puede hacer.

2) encuentre el par de suma en una array ordenada.
Una vez más, me hicieron preguntas sobre mi enfoque.

Ronda 5
A tres de nosotros nos llevaron a una habitación. nos pidieron codificar un DFA que verifica la corrección de la gramática de una oración en C. El mentor fue muy servicial y amable.

Ronda 6
HR ronda. Pregunta normal de recursos humanos como ¿por qué Microsoft debería contratarlo? etc.

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