Experiencia de la entrevista de Microsoft | Conjunto 122 (fuera del campus)

Ronda 1: prueba en línea de Co Cubes (75 min) –
1-) Dada una array para strings en orden ordenado con strings nulas en el medio y una string de destino, encuentre si la string de destino está presente o no.
por ejemplo: arr[] = {“”,””,”abc”,””,””,””,”bcd”,”ef”,””,”xyz”,””};
Destino = “xyz”;

2-) Dado un árbol binario y un número entero de destino. Si un Node de hoja está presente con ese número entero, elimínelo y también elimine recursivamente las hojas recién formadas.
3-) En una lista enlazada dada que contiene valores cero en algunos Nodes, calcule la suma de valores entre dos ceros y reemplace el valor cero en la lista enlazada por esa suma.
Por ejemplo: 7 0 4 5 6 0 1 1 se convertirá en 7 15 1 1.
Los ceros siempre están presentes en pares.

Ronda 2: en el sitio (lápiz y papel escritos) (45 min)
1.) El subarreglo de productos más grande en un arreglo de enteros.
2.) aplanar una lista de enlaces en orden ordenado.

Enlace al problema: https://www.geeksforgeeks.org/flattening-a-linked-list/

Ronda 3 – Entrevista
Encuentra el ciclo en un gráfico dirigido. Además, me pidió que encontrara el no. De ciclos en el gráfico.
Después de eso me pidió que lo implementara usando clases y objetos.
Luego me pidió que lo probara para varias condiciones de esquina como self loop, multiedge, etc. El
enfoque del código debe ser claro para usted y también cómo la complejidad del tiempo llegó a ser O (V + E).

Ronda 4 – Entrevista
1.) Si en su computadora un virus duplicó todos los archivos en su sistema, y ​​cambió el nombre del archivo, su extensión y su ubicación. Proporcione un enfoque heurístico si tiene que identificar el archivo original y el archivo duplicado, ¿cómo lo hará?
Se discutió mucho sobre esta pregunta, siguió cambiando los escenarios como si los archivos fueran demasiado grandes, entonces, ¿cómo se identificaría?
Si los archivos fueran un archivo multimedia, un archivo txt, un archivo exe, entonces cuál será su enfoque.

2.) Beneficio máximo comprando y vendiendo acciones.

3.) Dada una array de strings, debe identificar la string de mayor longitud en la array que se forma al concatenar 2 o más strings de la misma array.
Por ejemplo, arr[] = {“pq”,”abc”,”xyz”,”kbc”,”kbcxyzpq”,”abcxyzkbc”}
Ans será “abcxyzkbc” ya que está formado por 2 o más strings y tiene la mayor longitud .

Tenga en cuenta que si se forma una string incluso con 2 strings y tiene la mayor longitud, entonces será la respuesta.

Número de string que se forma No importa, tiene que ser al menos 2 strings, solo el resto de la respuesta dependerá únicamente de la longitud de la string.

Lo resolvió usando Tries y también se le pidió que escribiera el código de trabajo.

4.) Pruebe la función que toma una identificación de correo electrónico y verifica si es correcta o no.

Ronda 5: entrevista
Se proporcionó una tabla hash que contiene asignaciones de conversión de string a símbolo.
Por ejemplo
, “;gt;” se asignará a “>”
“;lt;” se asignará a “lt;xyz”
-> str = “;lt;;gt;” –>””
Solo se centró en los casos de esquina.
Luego me pidió que escribiera el código para el problema. Preguntó varias versiones del problema, como si la longitud de las strings de mapeo es la misma o si son variables, si todas comienzan y terminan con ‘;’ y si son strings aleatorias.

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.