Experiencia de entrevista de Microsoft | Conjunto 76 (en el campus)

Recientemente Microsoft visitó nuestro campus para el reclutamiento y la siguiente es mi experiencia de entrevista.

Ronda MCQ:
15 preguntas MCQ de C, C++, java (1 pregunta), aptitute, etc. en cocubes.com. No hubo marca negativa. Muy pocos alumnos eliminados en esta ronda.

Ronda de codificación –

2 preguntas de codificación –

P1.¿Se le da una array de tamaño M x N y solo los valores posibles en la array son
0? representando la posición vacía
1? representando una manzana fresca
2 ? representando una manzana podrida
Una manzana podrida convierte todas las manzanas frescas en podridas que están adyacentes a ella en 1 unidad de tiempo. Dada una entrada a la array, debe calcular la cantidad de tiempo en que todas las manzanas frescas se pudrirán. También determine si todas las manzanas frescas podrían pudrirse en un tiempo finito o no. (10 puntos)

Input
2 1 0 2 1
1 0 1 2 1
1 0 0 2 1

After 1 time unit, the matrix will be transformed to
2 2 0 2 2
2 0 2 2 2
1 0 0 2 2

After 2 time units the matrix will look like
2 2 0 2 2
2 0 2 2 2
2 0 0 2 2

Por lo tanto, la salida debe ser de 2 unidades de tiempo.
(La definición de adyacente solo incluye la celda izquierda, derecha, inferior y superior y NO la celda diagonal) Nodes-distancia-k-hoja-Node/. (10 puntos)

Algunos estudiantes fueron preseleccionados para Microsoft IT, algunos para Microsoft IDC y otros para ambos.

Se realizó una ronda de vuelo grupal para algunos estudiantes y algunos estudiantes fueron seleccionados directamente para las entrevistas.

Ronda de vuelo en grupo –

Para Microsoft IDC: elimine todos los duplicados de la string de entrada https://www.geeksforgeeks.org/remove-all-duplicates-from-the-input-string/
Para Microsoft IT: nombre de diseño, función y sistema de permisos en el que cada vez que el usuario ingresa su rol y nombre, luego se generará el permiso que se le otorgó (leer, escribir o ejecutar).

Entrevista 1 –

1. Háblame de ti.
2.En un archivo hay 1 millón de palabras. Encuentra las 10 palabras más frecuentes en ese archivo. https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/

Le di la solución usando trie y min heap. Me pidió que escribiera un programa asumiendo que se da la inserción y eliminación de trie y heap.
Luego me preguntó qué deberían ser los casos de prueba.
Los siguientes son los casos de prueba:
a) si el archivo contiene una palabra que está entre comillas como «abc def». Aquí, «abc def» debe considerarse como una sola palabra, pero mi programa estaba tomando «abc def» como dos palabras diferentes: (i) «abc (ii) def».
b) si el archivo contiene caracteres como tab (t), r, etc., entonces mi programa no funcionaría.
3.Algunas preguntas basadas en conceptos de memoria virtual.
4. Escriba el nombre y la complejidad promedio del tiempo de ejecución del caso de cualquiera de los 6 algoritmos de clasificación.
5.¿Cuándo se debe usar la ordenación por fusión?
6. ¿Alguna pregunta sobre Microsoft?

Entrevista 2 –

1.Encuentre el primer recorrido circular que visita todos los surtidores de gasolina: https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/.
Primero di una solución de fuerza bruta. Comience con Cada surtidor de gasolina y verifique si es posible realizar un recorrido circular. Esta solución tiene una complejidad de tiempo O (n ^ 2) y luego me pidió una solución optimizada.
No pude optimizar, pero cuando me dio algunas pistas, le di la solución O (n). Después de eso, me preguntó sobre la complejidad del tiempo de ejecución del problema y luego me pidió que codificara.
2.¿Cuál es el uso de la indexación en la tabla relacional?
3. Si se aplica la unión en dos tablas: tabla 1 y tabla 2. Supongamos que la tabla 1 tiene más filas que la tabla 2, entonces la tabla 1 se une a la tabla 2 tarda más en ejecutarse o la tabla 2 se une a la tabla 1 tarda más en ejecutarse. (Suponga que no hay indexación en ambas tablas)

3.Algunas preguntas basadas en mis proyectos.
4.¿En qué tecnología tienes pasión?
5. ¿Alguna pregunta sobre Microsoft?

Entrevista 3 –

1. ¿Se siente cómodo con la lista enlazada?
Dije que sí y luego hizo dos preguntas de la lista vinculada.
2. Clonar una lista vinculada con el puntero siguiente y aleatorio: https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/.
3.Serialice y deserialice una lista enlazada con el puntero siguiente y aleatorio.
Serializar y deserializar una lista vinculada significa guardar una lista vinculada en un archivo y luego usar ese archivo para hacer la misma lista vinculada nuevamente.
Primero le di la solución de tiempo de ejecución O (n ^ 2) y luego pidió optimización. Luego le di la solución de tiempo de ejecución O (n) usando hashing.
Me estaba dando pistas cada vez que me atascaba.

Entrevista 4 (HR) –

1.¿Por qué Microsoft debería contratarte?
2.¿Qué hiciste en este verano?
3.Algunas preguntas basadas en mi proyecto.
4.Construya un árbol binario a partir de recorridos en orden y preorden dados. https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/
5. ¿Alguna pregunta sobre Microsoft?

En las entrevistas, me dieron suficiente tiempo para pensar en una solución y me ayudaron cada vez que me atasqué.

Mi fuente principal para prepararme para la colocación es GeeksForGeeks. Casi todas las preguntas formuladas en todas las rondas están ahí en GeeksForGeeks. Agradezco mucho a GeeksForGeeks por proporcionar materiales muy buenos para la preparación de las prácticas.

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.