Preguntas de entrevista y ubicación de Microsoft on Campus

Microsoft visitó recientemente nuestro campus IIT ROORKEE. El proceso de selección fue como se menciona a continuación.

La primera ronda fue una ronda de codificación en línea que constaba de tres preguntas realizadas en el sitio web de CoCubes (portal de prueba).

P1) Pregunta muy básica: dados dos números enteros n y m, devuelve n+m si el número de dígitos en n+m es igual al número de dígitos en n; de lo contrario, devuelve n. n y m también pueden ser positivos y negativos. 2 MARCAS

P2) Pregunta básica de dp: Dada una string de longitud n, averigüe el número de strings posibles que no tienen strings consecutivas. 3 MARCAS

P3) Una pregunta de nivel normal de lista enlazada: Dada una lista enlazada L1 -> L2 -> L3 -> ….. Ln-1 -> Ln devuelve la string en el siguiente formato L1 -> Ln -> L2 -> Ln- 1 -> L3 -> Ln-2 -> …. 5 MARCAS

Aunque no se declaró oficialmente, el límite fue de 7/10 puntos.

Los estudiantes fueron preseleccionados para la segunda ronda.

La segunda ronda fue una ronda de vuelo grupal. Los detalles se mencionan a continuación

Q1 ) Dado un entero de 8 bits, intercambie sus dos bits consecutivos (d0 con d1, d2 con d3 .. y así sucesivamente) y luego devuélvalo. Por ejemplo, 00010101 (23) debería devolver 00101010 (42) .

P2) Combinar dos listas enlazadas ordenadas. Los duplicados en dos listas enlazadas deben estar presentes solo una vez en la lista enlazada final.

P3 ) Existe una ruta lineal desde 1 -> n ciudades, por ejemplo 1->2->3->4-> … ->n Cada ruta que conecta dos ciudades tiene un costo asociado. Necesita responder consultas sobre el costo de mudarse desde (xi -> xj) ciudad.
La complejidad del espacio puede ser O(n) pero las consultas deben responderse en la complejidad del tiempo O(1) según la pregunta.

P4) Algunas preguntas de salida en C++ basadas como
char *ptr = “ABCDEF”
char str[] = “ABCDEF”
cout<<sizeof(str);
cout<<strlen(string);
cout<<tamaño(ptr);
cout<<strlen(ptr);

Q5) Invierta las palabras en la oración dada.
«Sky is blue» debería devolver «blue is Sky»

P6 ) Dados dos rectángulos y sus coordenadas inferior derecha, inferior izquierda, superior izquierda y superior derecha (x, y), encuentre las coordenadas del rectángulo formado por la intersección de los dos rectángulos.

El problema con el fly round en grupo es que tienes que escribir el código en una hoja de papel, por lo que debes tener mucho cuidado al escribir el código, ya que lo estaría leyendo un ser humano. La sangría adecuada, los comentarios (si tiene tiempo) deben escribirse junto con el código. Mencione un poco acerca de su enfoque para darle una pista al verificador y facilitarle la evaluación.

Los estudiantes preseleccionados fueron llamados a entrevista.
Hubo dos entrevistas técnicas.
Primera entrevista técnica
El entrevistador fue muy amable y en la primera entrevista me pidió que me presentara y me contara sobre su proyecto reciente mencionado en el currículum. La pregunta exacta fue
Describa brevemente su proyecto reciente y cuáles fueron las dificultades que enfrentó durante la implementación del mismo.

Entonces me pidió el famoso contar y decir problema. Dada una string «aabbbccd», devuelve la string «a2b3c2d1» como resultado.

La segunda pregunta fue implementar el comando tail de Linux que imprime las últimas n líneas del archivo como salida, donde n es un parámetro entero. Cuestión de gestión de archivos.

El entrevistador me pidió que escribiera el código en papel, así que de nuevo practique escribir código en papel, ya que a veces la gente se corta muchas veces y se equivoca en la entrevista. Piense bien en la implementación durante el tiempo previsto y no se apresure a escribir el código al instante.

Termina la primera entrevista.
Segunda entrevista

Pregunta 1) La primera pregunta fue crear un código que le proporcione 3 sugerencias a medida que escribe en el teléfono. En esta entrevista, no se espera que escriba el código completo, pero debe proporcionar al entrevistador el enfoque de la pregunta.
La pregunta fue cuando escribo «bananaa», el código debería sugerirme con banana. El error ortográfico puede ocurrir entre palabra, al final, al principio. Dame tres strings del diccionario que coincidan al máximo con la palabra mal escrita. En caso de que exista una palabra en el diccionario, no sugiera nada.

Pregunta 2) Dada una array de números enteros, maximice num1 + num2 – distancia.
la distancia entre ‘5’ y ’10’ en la array 5 4 89 25 10 es (4).

Termina la segunda entrevista y termina la entrevista.

Prepara 2-3 preguntas para hacer la entrevista sobre la empresa y hazlas cuando diga “¿Tienes alguna pregunta para mí?”. Mantente positivo durante la entrevista. Por lo general, el entrevistador pide escribir el caso de prueba en el que su código puede fallar. Incluso si sabe que su código no fallará, intente generar algunos casos de prueba interesantes; no te quedes quieto. El entrevistador verifica su enfoque y sus habilidades de comunicación y su capacidad para guiarlo a través de su proceso de pensamiento en lugar de encontrar el código correcto en el primer intento. Él te ayuda si te estás moviendo en la dirección equivocada.

En general, también depende un poco de la suerte.