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

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

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.