Entrevista de Microsoft | conjunto 6

Soy un chico del departamento de CSE, IIT-BHU y actualmente estoy en el cuarto año. Estoy colocado en microsoft ahora y todo el crédito es para geeksforgeeks por afinar y mejorar mis habilidades de codificación. Muchas gracias chicos por un sitio tan maravilloso. A continuación se muestra mi experiencia de entrevista, si es de alguna ayuda para mis compañeros que buscan trabajo.

Ronda escrita 1:
50 preguntas de opción múltiple en 60 minutos. Tenía 2 secciones: aptitud y capacidad de programación.

Ronda escrita 2: 3 preguntas de codificación en 1 hora.

  1. Intercambia todos los bits impares y pares consecutivos en un número.
    Ex:- 10101011010101 = 01010111101010
  2. Dado un árbol de búsqueda binario. Conviértalo en una lista doblemente enlazada en su lugar (sin espacio adicional) de modo que anterior apunte al hijo izquierdo y siguiente al hijo derecho.
  3. Dada una lista enlazada que contiene 0,1 y 2. Ordene este enlace de manera que contenga 0 primero, luego 1 y luego 2 en tiempo O (n).
    Ex:- 2->2->1->0->0->2->1->1->0 = 0->0->0->1->1->1-2->2->2

PI ronda 1 (Técnica):

  1. Sobre nosotros, el proyecto más desafiante de todos los que hemos hecho y sobre nuestra pasantía.
  2. Elimina de la string s1, todos los caracteres que están presentes en la string s2.
    S1=”abcde” s2=”xyazbx” Ans. S1= ”cde”
  3. Invertir k Nodes alternativos en una lista enlazada.
    Ex:- 1->2->3->4->5->6->7->8 if k=2; then return 2->1->3->4->6->5->7->8
  4. Siempre haz algunas preguntas al entrevistador al final. Ese es un buen gesto.

    Escriba casos de prueba para los programas anteriores y vea si su programa cubre todos los casos de prueba o no.

PI ronda 2 (Gerente de programa)

  1. Diseñe un juego de tres en raya para multijugador en un teléfono inteligente.
  2. Diseña una máquina expendedora para ciegos y sordos.

PI ronda 3 (Técnico)

  1. Agregue números del 1 al n^2 en una array X n en espiral.
    1 2 3 4 5
    dieciséis 17 18 19 6
    15 24 25 20 7
    14 23 22 21 8
    13 12 11 10 9
  2. Eliminar duplicados de una string en su lugar. Ex-microsoft -> microsft
  3. Algunas preguntas sobre funciones recursivas utilizando la técnica de memorización para la optimización.

PI ronda 4 (Prueba)

  1. 1. Dada una función::int *strcmp(char *s1,char *s2);
    Escriba casos de prueba para verificar la funcionalidad y los problemas de seguridad e incluso automatice la
    generación de casos de prueba.
  2. 2. Dada una función::int typeOfTriangle(int side1,int side2,int side3); (func da un número para el tipo de triángulo)
    Escriba casos de prueba para verificar la funcionalidad y los problemas de seguridad e incluso automatice la generación de casos de prueba.
  3. 3. WAP para invertir palabras en una oración.
    soy un buen chico -> chico bueno soy yo
  4. 4. WAP para obtener el siguiente palíndromo más alto de un número dado.
    123 -> 131 1232 -> 1331
  5. PD: los problemas funcionales son casos de prueba que verifican la funcionalidad del programa y los problemas de seguridad son aquellos en los que el programa puede fallar.

PI ronda 5 (Técnico)

  1. WAP para comprobar si un árbol binario es un BST o no.
  2. WAP para encontrar el ancestro mínimo común de dos Nodes en un BST.
  3. Invierta cada dos Nodes en un enlace iterativo y recursivo.

PD: siempre que escriba un programa, asegúrese de cubrir todas las esquinas y escribirlo con una sangría adecuada. A medida que los entrevistadores piden escribir casos de prueba para el programa que ha escrito y luego verifican si su programa cubre todos los casos de prueba.

Todos los mejores muchachos !!!

 

Muchas muchas felicitaciones a Pritam Kumar Das . 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.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *