Experiencia de entrevista de Microsoft | (Internado)

Ronda 1 (ronda en línea):
esta fue básicamente una ronda en línea que constaba de tres preguntas de codificación y se dieron 90 minutos. Uno era simple ad-hoc, otro era manipulación de strings y el último era LCA (ancestro común más bajo) .

https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ .

Ronda 2 (Grupo-Ronda de Vuelo): Nos dieron dos preguntas para escribir código en 45 minutos. La primera pregunta fue que nos dieron una expresión y revertir la expresión de la string, por
ejemplo:

input :- 3 / 45 + 6

output:- 6 + 45 / 3

https://www.geeksforgeeks.org/palabras-inversas-en-una-string-dada/

Segunda pregunta: era una pregunta basada en la subsecuencia de aumento más largo, más bien tenía que encontrar LIS en una array bidimensional y podía comenzar desde cualquier posición y moverse en cualquier dirección.

Por ejemplo:- entrada: – {{9, 9, 8},{6, 9, 7}, {2, 1, 7}}

salida: 4 1->2->6->9

https://www.geeksforgeeks.org/longest-increasing-subsequence/

Ronda 3 (Entrevista técnica): Fue una entrevista vis-a-vis. El entrevistador me preguntó sobre mis proyectos. Luego me preguntó Page Thrashing en OS, preguntas simples basadas en Deadlock . Más tarde también me pidió que mostrara que NAND y NOR son puertas universales y que convirtiera una expresión usando una de las puertas universales. Más tarde me preguntó el siguiente número mayor con el mismo conjunto de dígitos.

https://www.geeksforgeeks.org/find-next-greater-number-set-digits/

Ronda 4 (entrevista técnica): Me llamaron para la segunda entrevista donde me hicieron una pregunta difícil sobre probabilidad y luego sobre programación dinámica, es decir, LCS.

https://www.geeksforgeeks.org/subsecuencia-común-más-larga/

Ronda 5 (entrevista técnica): fue la última entrevista en la que me preguntaron si me sentía cómodo con las listas vinculadas . La pregunta era que la estructura del Node se cambia, es decir

struct Node{
int data;
struct Node* next
struct Node* nextGreater ;
}

tienes que asignar el próximo Mayor al Node correcto.

Por ejemplo:-

 7->3->8->NULL

salida: lista enlazada en la que el valor de Node 7 nextGreater apunta al valor de Node 8, el valor de Node 3 nextGreater apunta al valor de Node 7 y el valor de Node 8 nextGreater apunta a NULL ya que no hay ningún elemento mayor que 8.

Nota: la experiencia de la entrevista fue bastante buena y se centraron en todos los conceptos básicos de las materias de informática. Mantenga la calma y sea cortés. GeeksforGeeks fue de gran ayuda para mí , ya que me ayudó mucho en mi preparación.