Experiencia de entrevista de Microsoft MSIT | Conjunto 84 (en el campus)

Prueba en línea:

Parte 1: Plataforma escrita
: Cocubes
15 MCQs 30 min
2 preguntas 1 hora
1) Substring de longitud par más larga
Dada una string de dígitos. Encuentre la longitud de la substring de longitud par más larga
tal que la suma de la parte izquierda = suma de la parte derecha. Devuelva 0 si no existe tal substring. Por ejemplo, la string dada es 1523457. La substring de longitud par más larga será 5234, por lo que la salida = 4

2) Diferencia mínima de subarreglo
Dado un arreglo de longitud n. Divida la array entre dos subarreglos de modo que la diferencia entre la suma de cada subarreglo sea mínima. para n pares: las longitudes de los subarreglos deben ser bn/2 exactas para n impar: las longitudes de los subarreglos deben ser (n-1)/2 y (n+1)/2, por ejemplo, array dada 5,6,11,13,14,25 dos subarreglos : {5,6,25} y {11,13,14} difieren entre las sumas = 2, por lo que la salida es 2.

Parte 2: Discusión grupal (una especie de mosca grupal)

(Aquí discutimos el código con los funcionarios de MS para la pregunta dada 45 min)
Dada una marca de tiempo en formato hh: mm: ss, encuentre si la manecilla de segundos se encuentra en un área más grande o más pequeña formada por manecillas de hora y minutos.

Parte 3: Entrevistas

1. Preguntas simples sobre algoritmos (20 min)
     a. Intercambiar 2 objetos de diferente tipo sin usar un tercer objeto
     b. factorial de un número muy grande (más grande que big data)
     c. Generar todas las permutaciones para una string dada

2. Preguntas y acertijos lógicos, búsqueda de anagramas, dado un código, corríjalo usando solo una operación de reemplazar/eliminar/agregar un carácter (20 min)

3. Ver sobre nuevas tecnologías, cuál es su preferencia IDC o MSIT (15 min)

En general, los entrevistadores fueron amigables y tranquilos.

Gracias a geeksforgeeks. Me ayudó mucho en mi preparación.

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.