Experiencia de entrevista de Microsoft (en el campus para la pasantía de verano de 2020)

Ronda en línea: 

Esta ronda se llevó a cabo en mettl.com. Había tres preguntas en un conjunto y diferentes conjuntos para cada estudiante.

1. Dado el coeficiente de una ecuación cuadrática, encuentre la raíz de la ecuación cuadrática y devuelva el valor con una precisión máxima de tres. Por ejemplo, si la respuesta es 3.0, devuelve 3.0, pero si la respuesta es 3.1249, devuelve 3.125. Pregunta fácil, encuentra discriminante y aplica fórmula.
2. Dadas dos listas de 1 y 0. Si el primer elemento de ambas listas es el mismo, elimínelo de ambas listas. Si es Diferente que en la primera lista, extraiga el primer elemento y agréguelo al final. ¿Cuántos números quedarán en la lista? Esta pregunta se puede hacer usando pila y cola.
3. Esta pregunta se basa en clasificar dos arrays simultáneamente.

Preseleccionaron a 27 estudiantes para una ronda de vuelo en grupo. 

Ronda 1 (Vuelo en grupo): 

Hubo dos preguntas y nos dijeron que escribiésemos el código completo en papel. 

1. Averigüe si el número es afortunado o no. https://www.geeksforgeeks.org/lucky-numbers/   Le di un enfoque iterativo.
2. Buscar árbol es binario o no. https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

Ronda 2 (Ronda Técnica – 1): 

En primer lugar, el entrevistador me hizo preguntas relacionadas con mis proyectos durante unos 10 minutos. 

1. Dada una string, encuentre si son  paréntesis válidos . Primero di un enfoque usando la pila y luego el entrevistador me pidió que optimizara la complejidad del espacio.
2. Me dieron dos listas vinculadas, las multipliqué y las almacené en la tercera lista vinculada. Solo puede usar un espacio nuevo para la tercera lista y O (1) adicional.

Me pidieron que escribiera el código completo para ambas preguntas en papel (C o Cpp). 

Ronda 3 (Ronda Técnica – 2): 

1. La primera pregunta fue conectar el Node en el mismo nivel.
2. Dada una lista enlazada y un entero m. Necesito rotar cada m Nodes de la lista de enlaces. Por ejemplo, si mi lista enlazada es 1–>2–>3–>4–>5–>6–>7–>8–>9–>10–>11–>12–>13–>14 y m es 4 luego regresa 4–>3–>2–>1–>8–>7–>6–>5–>12–>11–>10–>9–>14–>13. Restricciones: Complejidad temporal O(n). Complejidad espacial O(1). El valor del Node no se puede cambiar.

En esta ronda también me pidieron que escribiera el código completo. 

Ronda 4 (Ronda Técnica – 3): 

1. Hay una CPU de un solo núcleo y este código está ejecutando «int main(){while(1);return 0;}» (bucle infinito) y si intentamos abrir el bloc de notas, ¿se abrirá? Dar razones. Le expliqué la programación de Round Robin.
2. Dado un laberinto, defina la estructura de datos adecuada para almacenarlo. Resuelve el laberinto e imprime el camino. Me dijeron que hiciera algunas suposiciones si era necesario. Asumí un laberinto cuadrado y lo almacené usando dos mapas. Para resolver di un enfoque de retroceso. Luego me pidió que escribiera pseudocódigo.

Gracias a GeeksforGeeks, ya que puede encontrar la mayoría de las preguntas en esta plataforma.