Experiencia de entrevista de Microsoft | Conjunto 55 (para ingeniero de software 2)

Skype ronda 1: (10 min)
Imprime un árbol en zigzag. Por ejemplo para el árbol de entrada dado: –

                1
            2        3
        4        5 6        7 

La salida sería: –

1
3 2
4 5 6 7 

Codifique la lógica en cualquier idioma en el que se sienta cómodo.

Skype Ronda 2: (10 min)
Encuentra si dos strings dadas son anagramas entre sí o no.
Ejemplo de anagramas: ESCUCHAR y SILENCIO.
Código para el mismo. Casos de prueba para el código. (Positivo y negativo)

Me llamaron a Hyderabad para un F2F inmediatamente después de las rondas de Skpe (logré posponerlo para la próxima semana).

Cara a Cara Ronda 1: (45 min)

Pregunta 1:
Dada una array de caracteres en la que cada posición se llena con números de un solo dígito o una coma,
array de 22 caracteres: escriba un código para responder verdadero si encontramos un conjunto de tres conjuntos de números separados por una coma tal que X, Y, Z y Z = X + Y En la array anterior 77+22 = 99, devuelva verdadero. Código para lo mismo con casos de prueba negativos.

Pregunta 2:
Si en una lista enlazada doblemente circular dada, un par de punteros siguientes están dañados, proporcione la lógica para rectificarlos a todos.

Face2Face Ronda 2: (1 hora)
Dado un número en una variable int, escriba un código, imprima su valor en palabras, cubriendo todos los casos de esquina posibles.
Ej → 34567 = treinta y cuatro mil quinientos sesenta y siete.
Casos de prueba negativos para el mismo.

Face2Face Ronda 3: (1 hora 15 min)
Pregunta 1:
dado un arreglo de programador con algunos trabajos que tienen identificaciones de trabajo únicas y cada identificación de trabajo tiene una cantidad de tareas con identificaciones de tareas únicas para ese trabajo.
Ejemplo:-

 Job id : 500    Task id : 700
      Task id : 300
      Task id : 350
 Job id : 600    Task id : 400
      Task id : 350
      Task id : 600
 Job id : 1000    Task id : 800
      Task id : 100
 Job id : 200    Task id : 650

Escriba un código para enumerar la combinación de ID de trabajo + ID de tarea en forma rotativa.
Ejemplo:-

Job id : 500    Task id : 700
Job id : 600    Task id : 400
Job id : 1000    Task id : 800
Job id : 200    Task id : 650
Job id : 500    Task id : 300
Job id : 600    Task id : 350
Job id : 1000    Task id : 100
Job id : 500    Task id : 350
Job id : 600    Task id : 600

Elija cualquier estructura de datos de la entrada (array de estructuras o listas enlazadas o cola).
Diseño de casos de prueba para el mismo.

Pregunta 2:
dado un BST, cree una lista doblemente vinculada a partir del mismo en su lugar.
Node de árbol -> puntero izquierdo = Node DLL -> puntero anterior
Node de árbol -> puntero derecho = Node DLL -> puntero siguiente

Face2Face Ronda 4: (con el Director) (1 hora aprox.)
Hizo preguntas típicas de recursos humanos como
¿Por qué Microsoft?
¿Dónde estarás dentro de 10 años? Bla, bla.

Pregunta 1:
dado un revoltijo de 3 bolas (de color rojo, azul y blanco), escribe un algoritmo + programa con la forma más eficiente de clasificarlas por colores. (Problema de la bandera nacional holandesa)

Pregunta 2:
dada una string, imprima la string con ocurrencias alternas de cualquier carácter eliminado.

Example:-  input string    → It is a long day Dear.
       Output string → tisalongdyDea. 

Modificación: – Considere los alfabetos con ambos casos como la misma ocurrencia.

       Output string → Itsalongdy ea.

El puesto era Ingeniero de software 2. MSFT ya no tiene SDE ni SDET. Todos los roles serán SE de ahora en adelante.

Gracias frikis por frikis. Este sitio es una maravilla para los aspirantes a empleo.

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.