Entrevista de Microsoft | conjunto 5

Hola a todos, me gustaría compartir mi experiencia con MicroSoft, ya que he sido el afortunado en ser contratado. 

Fecha: 27 de agosto de 2012 

No. de Rondas: 2 Escritas (en línea) + 4 rondas de PI (todo Algo/Técnico) 

Tipo de entrevista: Entrevista en el campus para estudiantes de primer año 

Escrito (en línea) 
Objetivo (60 minutos) + Subjetivo (60 minutos) 

Objetivo: Aptitud + Razonamiento (30 preguntas) y técnico (20 preguntas, programas C/C++, diagrama de flujo, identificar la función correcta) 

Subjetivo: 3 preguntas de codificación (sin compilador integrado en el navegador web, simplemente tiene que escribir su código de trabajo como una función/funciones) 

1. Se da un número, digamos n, encuentre el número mínimo que es mayor que n y tiene el mismo número. de bits establecidos en él.
2. Árbol de búsqueda binario a conversión de lista doblemente enlazada (preferir conversión en el lugar)
3. Encuentre el segundo número máximo. en una array

Entrevistas personales (4 rondas) 

Ronda 1: (40-50 minutos) 

1. Detalles sobre el proyecto que he enumerado en mi currículum, hice varias preguntas relacionadas con esos proyectos.
2. detalles sobre q1 y q2 que se pregunta en la ronda subjetiva, cómo resuelve el problema y pide escribir el mismo código que he escrito en Prueba y explicarlo.
3. pregunta del sistema operativo: 
   …. i) Tiene 10 GB de RAM y carga varias instancias de un programa de tamaño 1 GB (digamos más de 10 instancias), entonces, ¿qué sucederá? ¿Cómo maneja el sistema operativo esta situación y hasta qué punto? 
   …. ii) problema productor – consumidor

Ronda 2: (20-30 minutos)  

1. Ha dado un número N, imprima todas las expresiones de paréntesis balanceadas que se pueden generar usando N pares de llaves abiertas y cerradas. por ej. para N=3, ((())),()()(),()(()),(())() 
   Primero le di una solución de fuerza bruta (generar todas las combinaciones posibles y verificar la expresión válida ), luego me pidió un código optimizado y pude hacerlo después de un pequeño desorden. También me preguntó por la complejidad de mi código.
2. Ha dado una array de adyacencia de un gráfico, encuentre el número de conjunto de componentes conectados del gráfico.

Ronda 3: (35-45 minutos)  

1. Una string str y dos caracteres a y b se asignan a una función, averigüe la distancia mínima entre estos dos caracteres dados en str. primero le di una solución de fuerza bruta (O(n^2)) luego me pidió que la optimizara (O(n)) y finalmente de alguna manera pude hacerlo.
2. Tiene n procesos y m recursos disponibles, explique cada paso del sistema operativo en la ejecución de esos procesos junto con qué estructura de datos será adecuada en una condición, qué algoritmo de programación se adaptará mejor, también en caso de programación preventiva, cola de espera, etc. Es tomar mucho tiempo para explicarle. pero finalmente está satisfecho con mis respuestas.
3. Escriba una función strcmp modificada que ignore los casos y devuelva -1 si s1 < s2, 0 si s1 = s2, de lo contrario devuelve 1.
4. recorrido iterativo en orden.

Ronda 4: (40-45 minutos)  

1. Proporcione un esquema para la gestión de la base de datos de estudiantes universitarios (tablas, atributos y relaciones), pídame que lo normalice hasta 3NF.
2. Algunas consultas basadas en esquema: 
   Encuentre el puntaje máximo de cada estudiante en la materia de matemáticas de su último semestre. (También es posible que algún estudiante haya retrocedido un año y no haya sido promovido, maneje todos los casos). 
   Lo intenté duro, le di 2-3 respuestas incorrectas, pero no pude hacerlo (ya que no soy muy bueno en DBMS)… pero estaba satisfecho con el esquema dado.
3. Me preguntó sobre el lenguaje de programación favorito y por qué me gusta ese lenguaje.
4. Ha dado un rango en Integer (a a b), encuentre todos los números primos entre a y b.  
   ….. i) primero le di la solución simple (verifique cada número, ya sea primo o no). 
   ….. ii) luego preguntó sobre Sieve y cómo implementarlo, y cuál es mejor (primer enfoque o tamiz)
5. cuál es el momento más desafiante en su vida B.Tech. ?
6. ¿Por qué desea unirse a MicroSoft.?
7. Alguna pregunta sobre mis hobbies.
8. Tienes alguna pregunta para mí.? 
   Hice 2-3 preguntas relacionadas con el perfil de trabajo (SDE/SDET) que ofrecen, proyectos y áreas actuales.

Muchas muchas felicitaciones a Ajeet Kumar . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.