Experiencia de la entrevista de Microsoft | Set 119 (Para Prácticas)

Microsoft visita nuestro campus todos los años como parte del programa de contratación de pasantes en el espacio del Día 1. El procedimiento consta de tres pasos principales:

• Ronda de codificación en línea
• Ronda de codificación escrita
• Entrevistas

Ahora, subiendo la escalera en pasos secuenciales-
Nota: Estoy escribiendo solo las preguntas de modo que literalmente se visualice a sí mismo en esta entrevista. Estaré discutiendo las respuestas si surge una demanda para ello.

• 1ra ^Ronda de Codificación
Fue una ronda de codificación en línea con 3 preguntas y alojada en cocubes.com. De hecho, todos recibieron un conjunto diferente de tres preguntas, el mejor tiempo de ejecución y la complejidad del espacio recibieron calificaciones más altas.
El conjunto de tres preguntas para mí fue:

• Dados n y m, encuentre el número más cercano a n que sea divisible por m. Si existen dos números a la misma distancia, da salida al mayor.
• Dado un entero n, si el representante binario de este número es un palíndromo, entonces encuentra el número de unos. Debe realizar la tarea sin utilizar ninguna estructura de datos.
• Dado un árbol binario, encuentre la longitud del camino más pequeño desde la raíz hasta un Node hoja con una suma dada, en un espacio constante.

Muchos estudiantes fueron preseleccionados de esta ronda ya que hacer las tres preguntas no fue demasiado difícil aquí.

• 2da ^Ronda de Codificación
Fue una ronda de codificación escrita fuera de línea con 2 preguntas. Escriba códigos limpios y correctos, con nombres apropiados para las variables y sangría adecuada.
Las preguntas eran –

• Dada una string como «Estar en un IIT vale mucho», conviértala en «mucho vale IIT y en Ser». No use funciones de biblioteca de strings.
• Dada una array de enteros, encuentre la array secundaria con el producto máximo.

35 estudiantes fueron preseleccionados de esta ronda. Una alerta para estar preparado para las sorpresas: el procedimiento de selección no fue lo suficientemente transparente como para que tuviera la confianza de obtener una entrada a la siguiente ronda. Lo que quiero decir es que muchos de los preseleccionados lo hicieron mal, y muchos otros que lo hicieron todo bien no pudieron entrar.

• Entrevistas
Pasé por tres rondas de entrevistas con diferentes personas, con alrededor de 2 preguntas en cada ronda. La tercera ronda también tuvo una discusión sobre mis proyectos.
Los estándar –
• Une todos los Nodes al mismo nivel en un árbol binario. Haga esto iterativamente con espacio adicional constante.
• Encuentra si u y v están conectados en un gráfico dirigido, si es así, imprime la ruta.
Un poco interesante que los de arriba-
• Haga la primera pregunta de la ronda de codificación escrita sin usar NINGÚN espacio adicional, en O (longitud de la string).
  Es interesante porque es algo diferente.
• ¿Cómo implementaría un caché LRU?

Aparte de estas cosas, también consideraron el CGPA para la preselección final.

Este artículo es una contribución de Shivam Dubey . 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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.