Conjunto de experiencia de entrevista de Microsoft 128 | (En el campus para prácticas)

Prueba de codificación
Plataforma: CoCubes Formato: 3 preguntas de codificación Tiempo: 75 minutos
Tenían un conjunto de preguntas y se entregaron tres preguntas (2 + 3 + 5 puntos) a cada estudiante al azar.

1. Dado un arreglo A de tamaño m y otro arreglo B de tamaño n. Devolver el producto de máximo de A y mínimo de B. (2 puntos)
2. Dado un número entero N y un número entero M, genera el número más cercano a N que es divisible por M . (2 puntos)

   Input: N = 15, M = 7  =>  Output: 14
   Input : N = 17, M = 3  => Output : 18

3. Dada una string que contiene o ‘|’ , y ‘&’ y xor ‘^’ entre los bits binarios 1 o 0. Devuelve la salida. La evaluación es de izquierda a derecha.

   Eg. 1^1|1&0^1, answer is 1.

   (3 puntos)

4. Se le dan dos listas vinculadas cada vez más ordenadas. Devuelve el puntero principal de una lista enlazada que contiene elementos de las dos listas enlazadas ordenados en orden descendente . Solo use espacio extra constante
5. Dado un árbol binario. Encuentre el Node de hoja izquierdo más profundo (el Node de hoja más profundo que es hijo izquierdo de su padre). Si hay dos de esos Nodes, devuelva el máximo entre ellos. (5 puntos) https://www.geeksforgeeks.org/deepest-left-leaf-node-in-a-binary-tree/
6. Subsecuencia creciente más larga. (5 puntos) https://www.geeksforgeeks.org/longest-increasing-subsequence/

Vuelo en grupo
La ronda de vuelo fue de unos 60 minutos.

1. Dado un árbol N-ario. Agregue un nuevo puntero de miembro siguiente a cada Node en el árbol. Conecte los Nodes al mismo nivel. A continuación se proporciona un ejemplo de binario, pero se nos pidió que resolviéramos N. https://www.geeksforgeeks.org/connect-nodes-at-same-level/
2. Dada una lista de contactos que existen en un directorio telefónico. La tarea es implementar la consulta de búsqueda para el directorio telefónico. https://www.geeksforgeeks.org/implement-a-phone-directory/
3. ¿Escribir los casos de prueba para transferencia de archivos?
   Tenemos que escribir las respuestas y el código en papel. La primera pregunta fue para probar nuestras habilidades de codificación, la segunda para el diseño de la estructura de datos y la tercera para la depuración.

Entrevista
Tuve 3 entrevistas, en cada una de ellas me pidieron que escribiera código en un papel.

El primero

1. Se intercambian dos Nodes de un BST, corrija el BST.
2. Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?
3. Pregunta en tu CV. He hecho un proyecto usando conceptos de programación orientada a objetos, por lo que me preguntó al respecto.
4. Caché LRU .

Segundo

1. Multiplicación de strings de arrays https://www.geeksforgeeks.org/dynamic-programming-set-8-matrix-chain-multiplication/
2. Impresión de corchetes en el problema de multiplicación de strings de arrays https://www.geeksforgeeks.org/printing-brackets-matrix-chain-multiplication-problem/

El tercero

1. Extraer hojas de un árbol binario en una lista doblemente enlazada.
2. Eliminar el Node alternativo en la lista vinculada.

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.