Experiencia de entrevista de Microsoft IDC | Conjunto 88 (para SDE-1)

Posición: SDE BING TEAM
1. Ronda de Skype:

1.  Resumen sobre el proceso de desarrollo de software ágil (como se menciona en mi CV)
2. Detectar si la lista enlazada es circular .
3. Comprueba si el número es una potencia de 2.
4. Comprueba si dos árboles son idénticos .
5. Dada una array que primero es creciente y luego decreciente, encuentre el índice donde cambia de creciente a decreciente.

2. FF ronda 1 

1. Encuentre el LCA en un árbol binario.
   Di la solución recursiva como se indica en geeksforgeeks. Luego pidió dar una solución sin recursividad. Luego, al pedir pistas, dijo algo relacionado con las alturas y se permite alguna modificación en el árbol. Así que lo hice usando el puntero principal.

3. FF Ronda 2 

1. Clona una lista enlazada con un puntero aleatorio.
2. Dada una array, encuentre una subarreglo con la suma más cercana a cero (le di la solución O (nlogn)).
   El entrevistador fue muy cooperativo. Dio muchos consejos para optimizar la solución.

4. FF Ronda 3

1. Dados dos conjuntos de strings A y B. Encuentra la (AB) U (BA) (U = unión). La respuesta debe estar en orden lexicográfico y los elementos de A deben aparecer antes que los de B.

5. FF ronda 4 

1. Me preguntó acerca de mi proyecto actual y dado que actualmente estoy en el desarrollo de aplicaciones para Android. Así que hizo preguntas como cuántos usuarios activos tienes. ¿Cuál es el tamaño de la aplicación? ¿Por qué una aplicación tan grande?. ¿Cómo puedes aumentar la usabilidad? Quería comprobar las habilidades de propiedad.

No ignores esta ronda. Esté preparado para tales preguntas. Pida pistas cada vez. El entrevistador le guiará a la solución.

Muchas gracias frikis por frikis

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.