Experiencia de entrevista de Microsoft IDC | Set 80 (Para Prácticas)

Recientemente, Microsoft visitó nuestro campus para el programa de pasantías de IDC y la siguiente es mi experiencia de entrevista.

Ronda de MCQ en línea: consta de 15 preguntas de MCQ en Cocubes.com. Esta fue una ronda fácil y consiste principalmente en preguntas de salida de c++/Java.
Aparte de esto algunas preguntas sobre OOPs y Sistemas Operativos.

Ronda de codificación en línea:

Dos problemas de codificación en una hora, otra vez en Cocobues.com

1. Dadas dos arrays de números. Los números son del 0 al 9, tiene dos para maximizar la primera array utilizando los elementos de la segunda array.

the elements can be used only once.
   e.g. arr1[] = {5, 2, 3, 6, 7};
	arr2[] = {9, 2, 8, 4, 5};
You should output the modified arr1 as {9,8,5,6,7}

2.Dada una array de caracteres y una palabra.
tienes que contar el número de ocurrencias de esa palabra en esa array. puede moverse a cualquiera de las ocho direcciones válidas desde la posición actual.

  e.g.  word="HELLO";
	matrix[][5] = { {'H','E','L','L','O'},
		      {'E','H','E','A','B'},
		      {'L','L','O','C','D'}};
	output should be : 5
Now after a long one month break, they displayed the results.

Tuve la suerte de ser seleccionado.
Todas las demás rondas se realizaron en el centro Microsoft IDC Hydrabad.

Ronda Eliminatoria:

Se le dio una pregunta de codificación a todos los estudiantes. Tienes que codificarla y explicarla.
Se le da una string como entrada que representa una ruta. Tienes que normalizar esa ruta en su lugar (SIN ESPACIO ADICIONAL).

	e.g.
	     input : "\a\b\c\..\..\file.txt"
	     output: "\a\file.txt"

Sugerencia: el punto doble (..) significa que debe omitir el padre anterior.

Ronda de entrevistas I:
En primer lugar, cuénteme sobre usted y alguna discusión sobre proyectos y lo que he aprendido hasta ahora.

Pregunta de codificación en lápiz y papel: tiene un árbol binario que tiene números> = 0 y un número N.
Imprima todos los caminos hacia abajo desde cualquier Node que tenga la suma de elementos igual a N.
Le di un algoritmo recursivo simple y luego me pidió que optimizara , luego, después de unos 10 minutos, le di otra solución un poco optimizada. De nuevo me pide que optimice más. Lo intenté pero no puedo hacer más optimización, así que me pidió que escribiera el código y dijo que el objetivo principal de la entrevista es escribir el código correcto.

Ronda de entrevistas II:
El entrevistador me preguntó qué he hecho en el área técnica hasta ahora, y vio mi currículum por un tiempo, luego me hizo una pregunta que debo codificar y explicar.
Tienes un cuboide (m*n*p) cada bloque del cuboide tiene una bola metálica.
Ahora estamos pasando rayos X desde la cara frontal y obteniendo una array bool1 de m*p, los elementos se establecen si hay un punto negro (mientras estamos pasando rayos X) y otra array2 de n*p pasando X- rayo de la cara derecha.
Ahora debe imprimir la coordenada (i, j, k) donde están presentes las bolas metálicas.
¿Es posible obtener el resultado exacto de los datos dados o necesita más datos? Si necesita más datos, ¿qué datos necesita?

Le expliqué mi enfoque, hice un código y le pedí que me proporcionara más datos (la array m*n) para obtener un resultado más preciso.

Muchas gracias a GeeksForGeeks.

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.