Microsoft Interview Experience SDE 1 fuera del campus (exp. de 8 meses)

La primera ronda fue una entrevista por Skype:
Pregunta 1: dado un bst, encuentre 4 números que suman un número dado.
sin utilizar espacio adicional

Respuesta: Convierta bst a dll y use 2 punteros para acercarse a O (n ^ 3)

Pregunta 2: También se basó en BST, no recuerdo la pregunta.

Desde la segunda ronda en adelante, fue en el campus de Microsoft Hyderabad:
Ronda 2:
Pregunta 1: Dada una array ordenada por filas y columnas, encuentre el número de elementos negativos en ella.
Tiempo esperado complexcity O(n).

Respuesta: Comience desde el elemento inferior izquierdo y si el elemento es negativo muévase hacia la derecha y si es positivo muévase hacia arriba contando el número de elementos negativos en una fila y teniendo en cuenta la condición límite.

Pregunta 2: dada una array de strings, codifique esa array en una string de modo que la función de decodificación pueda decodificar utilizando solo la string codificada.

Respuesta: para cada string, agregue la longitud de la string un delimitador y la string a la string codificada.
Si la string es «abcd»
, agregue 4#abcd a la string codificada

Ronda 3:
Pregunta 1: dado un árbol binario y una lista de Nodes que se eliminarán, encuentre el Node raíz de cada árbol después de la eliminación

Por ejemplo, si el árbol es

            1
          /   \
         2     3
        /  \
       4    5 

y el Node a eliminar es 2, entonces la respuesta contendrá 1, 4, 5
O(n) recorrido único.
Responda utilizando el recorrido posterior al pedido.

Pregunta 2: dado el diccionario de palabras y el teclado móvil, el número dado encuentra todas las strings del diccionario a partir de él.
https://www.geeksforgeeks.org/find-possible-words-phone-digits/ similar a esto

Pregunta 4:
Basado en transformar 1 String a otro, usando gráficos.

Ronda 3: Ronda gerencial: Preguntas
generales de recursos humanos:
¿Por qué deberíamos contratarlo?
¿Por qué quieres cambiar?
¿Qué haces aparte de los proyectos?
Una pregunta técnica:
ordene un archivo grande de palabras de 50 GB.
Pedazos clasificados y luego montón usado.
Luego conté sobre el equipo al que me uniré en detalles.

En cada pregunta querían código listo para producción en papel.

Veredicto: Seleccionado.