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

Ronda de codificación en línea
410 estudiantes se presentaron para la ronda de codificación en línea y el límite de cgpa fue 7. Se nos hicieron tres preguntas de codificación y nos dieron 90 minutos para resolver tres preguntas.
1. Nos dieron una array. Los valores de la array eran tamaños de memoria y la memoria que requiere el sistema solo se puede representar en potencias de 2. Tuvimos que devolver el tamaño de la memoria requerida por el sistema.
Ej: – arr = {2,1,4,5}
Total = 12
Entonces, memoria requerida =16

2. Se dan dos strings y tuvimos que modificar la 1.ª string de modo que todos los caracteres comunes de las 2 strings debían eliminarse y los caracteres poco comunes de la segunda string debían concatenarse con los caracteres poco comunes de la primera string.
Ej: – string 1- aacdb y string 2 –
salida gafd – cbgf.

3. Nos dieron una lista enlazada y tuvimos que segregar sus Nodes de posición par e impar de tal manera que los Nodes de posición impar antes de los Nodes de posición par y los Nodes de posición par tuvieran que agregarse después de los Nodes de posición impar pero en orden inverso.
Ejemplo: lista enlazada: – 1 -> 2 -> 3 -> 4 -> 5 -> 6
Salida: – 1 -> 3-> 5 -> 6 -> 4-> 2.

Se seleccionaron 12 estudiantes para más rondas de entrevistas.

Ronda de vuelo en grupo
Solo nos hicieron una pregunta en nuestra ronda de vuelo en grupo.
Se nos dieron N rectángulos en un espacio bidimensional y nos dieron las coordenadas (x, y) de la esquina inferior izquierda de cada rectángulo y la altura y el ancho de cada rectángulo. Tuvimos que devolver las coordenadas (x, y) de la esquina inferior izquierda del rectángulo superpuesto y también dar su alto y ancho.

3 estudiantes fueron seleccionados para la próxima ronda de entrevistas de 12.

Entrevista técnica (Ronda 1) 1.
Comenzó con una breve discusión sobre mis proyectos. Luego me preguntó qué estructura de datos había estudiado en mi curso y si estaba familiarizado con las técnicas de hashing.
Respondí la lista vinculada y los árboles y dije que me siento cómodo con el hashing y luego hizo una pregunta sobre el hashing.

2. Se dan N boletos de vuelo y tuvimos que crear la ruta usando estos pares de puntos desde el origen hasta el destino. Discutió el enfoque conmigo y luego me pidió que lo codificara.
Comencé con una técnica basada en hash y creé un mapa hash Primero, encontré el origen y, comenzando desde el origen, llegué al Node posterior hasta que llegué al destino buscando en el mapa hash y deteniéndome cuando no se encontró ninguna entrada en el mapa hash y entonces se llegó al destino final.

3. Me dan N elementos y n era muy grande. Tuve que imprimir el elemento más pequeño.
Primero le di un enfoque O (n) mediante un recorrido lineal de la array y luego me preguntó si podía usar el montón y luego le di un enfoque basado en un montón mínimo.
Estaba bastante satisfecho con mi enfoque.

Entrevista técnica (Ronda 2)
1. Dado un rectángulo de tamaño AxB, teníamos que encontrar el número mínimo de cuadrados que se podían formar a partir de ese rectángulo en particular.
Primero seguí un enfoque codicioso, pero falló en algunos casos de prueba y luego cambié a la solución basada en recursividad y tenía un subproblema superpuesto. Entonces, decidí usar una estrategia de programación dinámica y luego me pidió que escribiera un pseudocódigo de mi enfoque. https://www.geeksforgeeks.org/paper-cut-minimum-number-squares/

2. Implemente la cola (clase) e implemente las funciones Enqueue y Dequeue en la clase.
Lo implementé usando una lista enlazada y luego me pidió que hiciera que los subprocesos de clase fueran seguros. Básicamente era una pregunta sobre el sistema operativo y quería probar mi conocimiento del sistema operativo.
Luego preguntó si esta cola es utilizada por N máquinas y cada máquina tiene su propia vista de la cola, cómo se mantendrá la consistencia.

Ronda 1 de recursos humanos
. Me preguntó sobre mi tema favorito. Luego preguntó la diferencia entre el direccionamiento virtual y el búfer de búsqueda de traducción (TLB).
Luego preguntó como desarrollador cómo harías tus programas sabiendo el hecho de que el sistema implementa la paginación.

2.¿Cómo fue tu experiencia con la entrevista hasta ahora? ¿Estuvo de acuerdo con sus expectativas y preparación?

3. ¿Tiene alguna pregunta? Le pregunté cómo debo prepararme antes de unirme a la empresa. Luego me recomendó trabajar en algunos proyectos de código abierto.

La experiencia de la entrevista fue bastante buena. Geeks for geeks fue de gran ayuda para mí, ya que me ayudó en la preparación de mi ubicación y me proporcionó casi todo el contenido necesario para la preparación de la ubicación.

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.