Microsoft IDC visitó nuestro campus (IIEST Shibpur) el 24 de julio de 2018 para la contratación en el campus.
Ronda 1: Ronda de codificación
1) Encuentra el primer elemento que no se repite en la array
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
2) Encuentra el siguiente palíndromo más alto
3) Reordenar una lista enlazada
https://www.interviewbit.com/problems/reorder-list/
De 170, 41 fueron preseleccionados para la ronda 2
Ronda 2: prueba escrita
Era una ronda de lápiz y papel. Se nos pidió que escribiésemos la fuerza bruta y las soluciones óptimas en papel.
- Encuentra si hay dos elementos en una array que suman 6.
2) Cuente todos los caminos desde la parte superior izquierda hasta la parte inferior derecha de una array dado que solo puede moverse en dos direcciones, hacia la derecha y hacia abajo.
https://www.geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/
12 personas fueron seleccionadas para las próximas rondas
Ronda 3: Ronda Técnica Fase 1
1) Hice algunas preguntas de mi currículum con respecto a mis proyectos y pasantías. Y cuáles son mis temas favoritos en estructuras de datos y algoritmos.
2) Me pidió que explicara las dos preguntas que había resuelto en la ronda anterior.
3) ¿Qué estructuras de datos usaría para diseñar un sistema de estacionamiento? Me dio diez minutos para diseñar su modelo y escribir el código también.
Se me ocurrió un DS que involucraba hashmap para almacenar <car no, slot no> y la cola de prioridad que mantiene la lista de números de ranuras vacías. Cada vez que ingresa un automóvil, se le asigna la parte superior de la cola de prioridad y se elimina el número de ranura del PQ. Cada vez que sale un coche, se busca el valor correspondiente al número de coche (es decir, el número de ranura), se inserta en el PQ y se elimina el par de mapas.
Esto seguido de una serie de preguntas que giran en torno a ese DS, como qué características adicionales agregaría para que una estructura de datos de este tipo funcione en la India.
4) Prueba: te doy un bolígrafo. ¿Cómo lo probarás? Me dio 5 minutos para escribir lo que haría para probar ese bolígrafo.
5) ¿Qué es la herencia? Proporcione un ejemplo de herencia a nivel de aplicación.
6) Explicar pilas, colas y listas vinculadas con ejemplos de nivel de aplicación de cada uno.
7) ¿Alguna pregunta para mí? Pregunté a muchos. ¿Cómo ha sido tu experiencia en Microsoft? ¿A cuántos estudiantes has entrevistado? ¿Te gusta entrevistar? ¿Cuáles son las cualidades de un candidato deseado?
Ronda 4: Ronda Técnica Fase 2
- Dado un entero en formato de string. Conviértalo en un número entero real, teniendo en cuenta todos los casos como el signo ‘-‘, el signo ‘+’ y si la string contiene algún otro carácter aparte de los números. Me pidieron que escribiera el código que involucraba todos los casos.
- Diseñar un sistema de lectura de libros en línea.
- ¿Cuáles serían las clases y funciones que usaría para representar este sistema?
- Quiere almacenar un diccionario. ¿Cuál es la estructura de datos que usaría?
- Mi respuesta fue Trie, por lo que su siguiente pregunta fue explicar qué es Trie, cómo funciona, sus complejidades de tiempo y espacio.
- ¿Cómo se puede calcular el espacio utilizado por un Trie?
- Diferencia entre unión interna y externa
- Ejemplos de nivel de aplicación de combinación externa.
- Preguntas sobre trabajo en red con respecto al modelo APS. ¿En qué capa están los enrutadores? ¿Qué hace la capa de red? ¿Dónde están los puertos? ¿Qué hace la capa de transporte?
- Consulta Sql para encontrar el cuarto elemento máximo de una tabla.
Ronda 5: Ronda Tecno-Gestión
Esta ronda consistió en una pregunta técnica. Aparte de eso, me hicieron muchas preguntas relacionadas con mi currículum, mis intereses, mi pasión, mi familia, lo que quiero de una carrera, mis proyectos y muchas otras cosas.
1) ¿Cómo descubrirá que un no es positivo o negativo sin usar >0 o <0?
Le dije que podemos hacer eso usando manipulación de bits. Encuentre el bit más a la izquierda y verifique si es 1, si es así, entonces será negativo. Luego se le pidió que escribiera el código en papel.
En general, esto fue como una conversación informal.
Después de diez minutos me informaron que estoy contratado. No podía creer lo que escuchaba. Las palabras se quedan cortas para lo que sentí en ese momento. Se seleccionaron un total de 5 estudiantes de nuestra universidad (Instituto Indio de Ciencia y Tecnología de Ingeniería, Shibpur)
Este artículo es una contribución de Pratima Upadhyay . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo 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 pratima upadhyay y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA