Entrevista de Microsoft | Conjunto 21

Hola, una breve documentación de mi experiencia con Microsoft es la siguiente:

Actividad de grupo:

La noche anterior a la entrevista tuvimos una ronda de actividades grupales. Se nos dio para resolver una pregunta por nuestra cuenta, y la otra la tuvimos que resolver discutiendo con el mentor de Microsoft que se le asignó a usted.
1. Inserta un elemento en una lista circular ordenada con enlaces simples. El puntero a cualquier Node del LL se dará como entrada
2. Se da una array m*n. Si una celda contiene 0 (cero), haga que esa fila y columna sean cero.

   Tuvimos que discutir el segundo trimestre con los mentores de Microsoft. La discusión es importante y señalan fallas y le piden que optimice algo.

Entrevista Ronda 1:

1. Me pidió que resolviera la Q2 de la actividad grupal sin usar espacio adicional.
2. Dada una array de dígitos, forme dos números a partir de esos dígitos de modo que la suma de esos dos números sea mínima
3. Dada una array de números, encuentre la distancia mínima e imprima todos los pares con la distancia mínima

Entrevista Ronda 2:

1. Se dan dos strings S1 y S2, verifique si S1 es una versión modificada de S2
2. Escriba KMP / Rabin-Karp para la coincidencia de substrings
3. Dado un puntero a una lista enlazada circular, elimine ese Node

Entrevista Ronda 3:

1. Dado un conjunto de rectángulos de diferentes longitudes y anchuras, averigüe la pila de altura máxima que puede formar con ellos, de modo que si el rectángulo R1 está encima del rectángulo R2, entonces longitud (R1) <= longitud (R2) y anchura (R1) < = ancho (R2)
2. Dada la cantidad de llaves (apertura + cierre), averigüe la cantidad de combinaciones válidas que puede formar con ellas .

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.