Las preguntas de entrevista más frecuentes de Microsoft

Al igual que otras empresas basadas en productos, Microsoft también solicita estructuras de datos y algoritmos como parte de su entrevista técnica. A continuación se muestra una lista de preguntas preparadas a partir de diferentes experiencias de entrevistas de Microsoft .

• Compruebe si un árbol binario es BST o no : practique aquí
• Elimine los duplicados de una string, hágalo en el lugar : practique aquí
• Dada una array rotada que está ordenada, busque un elemento en ella : practique aquí
• Dadas dos listas enlazadas que representan dos números grandes (números que no se pueden almacenar en un int o long long int), escriba una función que sume los números y almacene el resultado en una tercera lista.
• Variaciones de la pregunta anterior como restar dos números o multiplicar dos números representados por listas enlazadas. – Practica aquí
• Imprima las últimas 10 líneas de un archivo grande o una string grande .
• Clonar una lista enlazada con el puntero siguiente y arbitrario (o aleatorio)
• Conecte los Nodes al mismo nivel . Practica aquí .
• Antepasado menos común de un árbol binario o un árbol de búsqueda binaria
• Preguntas de casos de prueba como probar un cajero automático.
• Codificación de longitud de ejecución . – Practica aquí
• Detectar ciclo en una lista enlazada . Practica aquí .
• Dada una array ordenada de tamaño n. Cada elemento de la array es único y se encuentra de 1 a n+1. Encuentra el elemento que falta . Escribir código y casos de prueba para el mismo. – Practica aquí
• Compruebe si un árbol binario está equilibrado .
• Validar una dirección IP dada
• ¿Por qué quieres unirte a Microsoft?
• Se intercambian dos de los Nodes de un BST. Corregir el BST
• Dibujar un círculo sin aritmética de punto flotante

&t=12s 

• Preguntas de entrevista más frecuentes de Microsoft | conjunto 2
• Preparación para la entrevista de Microsoft
• Experiencias de entrevistas de Microsoft
• Preguntas de práctica de Microsoft
• Temas principales para la preparación de entrevistas
• Experiencias recientes de entrevistas de Microsoft