Saltar al contenido

Experiencia de entrevista de Microsoft para FTE

Experiencia de entrevista de Microsoft para FTE

Ronda de codificación (60-65 minutos): 2 preguntas

  1. Dada una matriz, seleccione el subconjunto más grande para que una operación sea distinta de cero para todos los elementos.
  2. Dada una cadena y una matriz de costos asociada con cada índice de la cadena. Elimine elementos de la cadena para que no haya dos caracteres adyacentes iguales y determine el costo mínimo de crear esta cadena.

40 personas fueron preseleccionadas para entrevistas después de la ronda de codificación.

Todas las rondas de entrevistas se llevaron a cabo en Microsoft Teams

Ronda de entrevista 1 (media): El entrevistador fue de gran ayuda. Primero se presentó y me contó sobre su trabajo en Microsoft, luego me pidieron que me presentara.

Luego comenzó con una simple pregunta:

  1. Con una matriz de n enteros, todos menos uno de los números son únicos.
    • El número que se repite se repite n / 2 veces si n es par
    • El número que se repite se repite (n-1) / 2 o (n + 1) / 2 veces si n es impar
    • El número repetido no es adyacente a sí mismo en la matriz.

    Escribe un programa para encontrar el número que se repite sin usar espacio adicional

    Resolví el problema en O (n). Luego me pidió que lo resolviera en O (1). Yo hice lo mismo y él estaba contento con la solución.

  2. Material de transporte

    Algunos materiales deben transportarse del lugar A al lugar B. Hay dos camiones disponibles para transportar los materiales. Suponga que cada camión tiene suficiente capacidad para mover todos los materiales de A a B a la vez. Desafortunadamente, algunos materiales tienen limitaciones cuando se apilan con otros materiales en el mismo camión. Los materiales que no coincidan se proporcionarán por parejas.

    Escriba un programa para ver si todos los materiales se pueden enviar en los dos camiones a la vez.

    Además, si es posible enviar todos a la vez, enumere los materiales que se enviarán en cada camión.

    Tenga en cuenta que solo hay 2 camiones.

    Cuando estaba leyendo las preguntas, le estaba diciendo que sentía una implementación gráfica con materiales como nodos y pares de restricción como bordes.

    Entonces solo tenemos que comprobar si la gráfica es bipartita o no.

    Me preguntó sobre la complejidad y le dije que, dado que vamos a usar DFS, la complejidad del tiempo es O (n + m), n son nodos y m son bordes.

El entrevistador estaba feliz porque le di la solución poco después de 1-2 minutos de leer la pregunta.

Ronda de entrevistas 2 (media): Después de mi presentación, comenzó a hacer preguntas.

  1. Primero me preguntó sobre la memoria virtual y sus beneficios.

    Respondí correctamente y luego preguntó con un ejemplo cómo podemos ejecutar un juego de 1.5GB en un dispositivo con 1GB de RAM.

    La respuesta fue “sí” y la razón es el beneficio de la memoria virtual, pero puede haber retrasos debido a fallas en la página.

    Luego me hizo una pregunta de codificación.

  2. Atravesando el orden de niveles de un árbol binario, pero en forma inversa, es decir, del último nivel al primero.
    Eg:
         1
       2    3
     4  5 6   7
    
    Output:
    4 5 6 7
    2 3
    1

    Quería que usara una estructura de datos para eso. Podemos ejecutar BFS con Queue y para almacenar los nodos en la forma inversa podemos usar stack

  3. La pregunta final de esta ronda fue el problema del entrelazado de cadenas (preguntas estándar del PD). Me dijeron que escribiera la proporción de DP y el enfoque tabular.

    Se lo expliqué correctamente y estaba contento con la solución final.

Ronda de entrevista 3 (media): Esta ronda / final fue fácil, pero el entrevistador fue estricto. El entrevistador fue útil, pero quería que escribiera el código de manera eficiente, sin redundancias y en un formato correcto. Primero me preguntó cómo estuvo mi día y cómo va el aprendizaje a distancia.

Preguntas de codificación:

  1. Encuentre el ancestro menos común de 2 nodos en una BST.

    Pregunta simple, pero eran muchas las condiciones que teníamos que aclarar con el entrevistador.

    ¿Qué pasa si ambos nodos son iguales? en este caso devuelve el padre de este nodo

    ¿Qué pasa si ambos nodos son iguales pero el nodo es la raíz? devuelve NULL en este caso

    ¿Qué pasa si un nodo es el padre de otro? Devuelve el padre del nodo que era el padre de otro

    Con la discusión adecuada, pude codificarlo correctamente.

Veredicto final: seleccionado

Consejos: Tenga confianza y hágale preguntas al entrevistador cuando se le pregunte.

¡Atención lectores! No dejes de aprender ahora. Obtenga todos los conceptos principales de DSA con el Curso de autoaprendizaje de DSA a un precio asequible para los estudiantes y conviértase en apto para la industria. Para completar su preparación desde el aprendizaje de un idioma hasta DS Algo y mucho más, lea Toma el curso de preparación para entrevistas. Si está preparado, pruebe sus habilidades con TCS, Wipro, Amazonas. Google , E-tornasol y Microsoft Serie de pruebas.

Source link