Ronda 1: Recibí una llamada de una de las firmas de reclutamiento 1 semana antes de las entrevistas que se realizaron en Microsoft Noida Office. La primera ronda fue una ronda escrita en la que nos dieron 2 preguntas de codificación y el tiempo asignado fue de 45 minutos. Tuvimos que escribir el código en papel.
1.) Dadas las horas de inicio y fin de las personas que visitan un parque, encuentre el número máximo de personas en cualquier momento.
Hora de inicio Hora de finalización
8:30 9:00
8:45 10:00
9:00 11:00
9:15 11:00
https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
2.) Dada una secuencia de 3 tipos de objetos, digamos ObjectType ob1, ob2, ob3, organícelos de tal manera que los objetos iguales estén uno al lado del otro o se junten. Dada una función compare() como se muestra a continuación:
int compare(TipoObjeto ob1, TipoObjeto ob2);
= 0 si (ob1==ob2),
=1 si(ob1>ob2),
=-1 si(ob1<ob2).
La ronda 2:
Después de 15-20 minutos de evaluación, me llamaron para mi entrevista F2F.
1.) Discusión sobre el proyecto actual, me hizo varias preguntas sobre cómo se alojan los servicios web, cómo nos ocupamos de una gran cantidad de requests entrantes, por qué no lo alojamos en la nube, etc.
Luego me pidió que diseñara una pila que devolviera el elemento mínimo en cualquier momento. Le expliqué que la solución a continuación escribió el código completo. Principalmente revisó los casos de esquina y los mecanismos de manejo de errores que usé.
https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
Además, me pidió que escribiera todos los casos de prueba y cómo probaré mi diseño, cómo probaré unitariamente mi función. Luego me pidió que hiciera la clase Genérica.
Hizo una pregunta de codificación más:
Invertir una lista enlazada en grupos de k.
https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
Es muy importante escribir un código limpio que cubra todos los casos de prueba en un código de nivel de producción corto.
Ronda 3:
1.) Discusión sobre el proyecto actual en detalle.
2.) Escribe un código para encontrar si una string es un palíndromo o no.
3.) Escribe un código para encontrar si alguna permutación de una string dada puede formar un palíndromo. Primero calculé la frecuencia de cada letra y, dependiendo del palíndromo de longitud par e impar, devolví el resultado. Este último debe contener una letra con frecuencia impar.
4.) Escribe un código para encontrar qué permutación de una string puede resultar en un palíndromo.
Primero cree todas las permutaciones de una string dada y luego verifique cuál es palíndromo.
5. Diseñe un reloj de pared que se mostrará en una aplicación. A medida que cambia el tiempo, las agujas deben alinear su posición en consecuencia.
Creé un diagrama de clases para las clases Clock, Needle y cómo se relacionarán. Me preguntó qué funciones usaré, patrones de diseño, si usar herencia o composición y por qué.
Ronda 4:
Esta fue la ronda del gerente de contratación. Primero me preguntó cómo fueron mis rondas anteriores, le dije dónde lo hice muy bien y dónde podría haberlo hecho mejor. Me pidió que optimizara la pregunta de codificación que resolví en la ronda escrita.
donde la complejidad esperada era O(N).
Luego me hizo una pregunta de codificación donde tenía que encontrar el segundo elemento más grande en un BST donde no debería atravesar todo el árbol.
https://www.geeksforgeeks.org/segundo-elemento-más-grande-en-el-árbol-de-búsqueda-binario-bst/
Tuve que escribir el código completo con la sintaxis adecuada y cubrir todos los casos de prueba sin usar variables globales.
Me hizo varias preguntas sobre las habilidades mencionadas en mi currículum. Por qué JavaScript es mejor y podemos ejecutar dos funciones simultáneamente en JavaScript. ¿Cuáles son las ventajas y desventajas de la herencia y la composición? Tuve que dar ejemplos. Mucha discusión sobre este tema, me dio un escenario de la vida real sobre esto.
Además, me preguntó por qué quiero cambiar mi trabajo, ¿por qué Microsoft?
Despues de esta ronda el HR me dijo que estoy seleccionado!! 🙂
Gracias a GeeksForGeeks que me ayudaron durante mi preparación.
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