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

La primera ronda consistió en 3 problemas de codificación fáciles de resolver en una plataforma en línea (CoCubes). Los problemas eran bastante fáciles y no requerían mucha reflexión. Se otorgaron puntos adicionales a las soluciones optimizadas que requieren menos memoria y tiempo. Los problemas eran los siguientes:

1. Dados 2 números m y n , encuentre si la suma m+n tiene el mismo número de dígitos que n . Si es verdadero, imprima m+n; de lo contrario, imprima n.
2. Dada una string binaria (una string que consta solo de 0 y 1), encuentre la longitud de la ocurrencia contigua más larga de 1 .
3. La tercera pregunta fue encontrar la longitud del AP más largo en un conjunto dado de números .

De aquellos que calificaron para la ronda de codificación en línea, 14 personas fueron seleccionadas para una entrevista directa y 10 personas fueron seleccionadas para una ronda adicional. De esos 10, alrededor de 3-4 fueron seleccionados para entrevistas.

Primera entrevista :
el entrevistador me pidió que hiciera una breve presentación sobre mí y luego, en función de mis asignaturas optativas disciplinarias,

• Me pidió que diseñara un sistema simple de recuperación de información. Dado un archivo que contenía varias frases, me pidió que proporcionara un esquema para crear un sistema de consulta de modo que autocompletara la consulta que el usuario está escribiendo. No pidió ningún código, solo un resumen básico de las funciones que se usarían y las estructuras de datos que pensé que se implementarían al construir dicho sistema.

Segunda entrevista :
el entrevistador me hizo dos preguntas sobre algoritmos: una se basaba en árboles y DP y la otra era una pregunta sobre la primera búsqueda en profundidad.

Tercera entrevista :
el entrevistador preguntó un problema simple

1. Imprime todos los Nodes a la distancia k de un Node dado

Este artículo es una contribución de Shivang Dixit . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@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.