Entrevista de Microsoft | Set 20 (Presencial para Prácticas)

Hola a todos, recientemente me seleccionaron para la pasantía en Microsoft IDC. GeeksForGeeks me ayudó mucho a prepararme para las pruebas de codificación y para las entrevistas. Los puestos para los que se entrevistaron fueron SDE y SDET (Pruebas).

1ra Ronda. – En línea – 30 minutos
La primera ronda fue una ronda en línea alojada en cocubes.com. Hubo 20 preguntas MCQ. Las preguntas eran de una variedad de temas como algoritmos, estructuras de datos, C, C++, programación orientada a objetos, gestión de memoria, arquitectura informática, etc.

2da Ronda. – En línea – 1 hora
Esta fue una ronda de codificación en la que se dieron dos problemas.

1. Problema – 1: Dada una palabra y un texto, devuelva el conteo de las ocurrencias de anagramas de la palabra en el texto.
   Por ej. la palabra es «for» y el texto es «forxxorfxdofr», los anagramas de «for» serán «ofr», «orf», «fro», etc. Entonces, la respuesta sería 3 para este ejemplo en particular
2. Problema – 2: dado un árbol binario con punteros principales, encuentre el hermano correcto de un Node dado (se dará el puntero al Node), si no existe, devuelva nulo. Hazlo en el espacio O(1) y el tiempo O(n).

3.ª ronda: prueba grupal: código en papel: 45 minutos
Primero, teníamos que discutir la solución con el mentor asignado y luego teníamos que codificarla en papel (sin pseudocódigo)

1. Problema 1: dado un BST, uno de los Nodes viola la propiedad BST (hijo izquierdo < padre < hijo derecho), devuelva el puntero a ese Node.
2. Problema 2: Dos números que tienen el mismo número. de dígitos se dieron en forma de lista de enlaces individuales. (Por ejemplo, 102 se dará como 1 -> 0 -> 2). Agregue estos números y devuelva la respuesta en forma de una lista de enlaces individuales. Hazlo en tiempo O(n), dados números de n dígitos
   GeeksforGeeks Link

4ta Ronda – Entrevista

1. Tuve que implementar un diccionario T9. insertWord function y populateWords fueron las dos funciones que tuve que implementar en papel (nuevamente sin pseudocódigo).

   Primero tengo que discutir el enfoque con el entrevistador y luego me pidió que codificara.

5ta Ronda – Entrevista

1. Habló del trabajo que hice en mi última pasantía de verano y luego me pidió que codificara el problema de subarreglo máximo en una sola pasada.

Mis amigos y yo que obtuvimos pasantías en Adobe Research, Amazon, De-Shaw, Samsung queremos agradecer a GeeksForGeeks por mantener un conjunto de problemas de alta calidad para las pruebas de codificación y las entrevistas.

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.