Experiencia de entrevista de Microsoft | SDE – 2018

¡Muchas gracias a GeeksForGeeks! Aquí hay una pequeña contribución de mi parte.

Se trata de colocaciones en el campus, de un Instituto Indio de Tecnología.

Ronda 1: 3 Pregunta de codificación

• https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-linked-list/   (5 puntos)
• https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/  (5 puntos)
• Decodificación de caracteres. Por ejemplo: para AA# tenemos que imprimir 550 algo así. Se dio el patrón y se suponía que íbamos a convertir. (3 puntos)

Estas fueron las preguntas de mi conjunto. Todos tenían un set diferente y la plataforma era Cocubes. Se seleccionó a todos los que hicieron alrededor de 10 marcos. Se seleccionaron alrededor de 90 personas. La plataforma es patética para los principiantes. La gestión del tiempo es importante.

Ronda 2: Vuelo en grupo

• https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
• https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

Se seleccionó a todos los que respondieron ambas preguntas, con la solución más óptima. Aquí las personas se dividieron en grupos de 6 y cada grupo tenía un mentor. Se suponía que debíamos convencer al mentor con la solución y anotarla en un papel. Se seleccionaron alrededor de 30 personas. Estaban juzgando la capacidad de resolución de problemas, así como las habilidades de comunicación.

Ronda 3: Diseño del sistema + Técnico

• https://www.interviewbit.com/problems/design-url-shortener/
• https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
• https://www.geeksforgeeks.org/diameter-of-a-binary-tree-in-on-a-new-method/
• https://www.geeksforgeeks.org/reverse-a-linked-list/

Estaban buscando la solución más óptima. Cada código tiene que ser escrito en un papel. Algunas de las soluciones proporcionadas en GFG no son tan óptimas como esperaban. Y la peor complejidad temporal para ellos era lineal (si es posible) con espacio constante. Además, querían más de una solución para un problema dado. Con respecto al diseño del sistema, tenga confianza en lo que diga, ya que el tema es gigantesco.

Ronda 4: Técnica

• https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
• https://www.geeksforgeeks.org/perfect-sum-problem-print-subsets-given-sum/
• https://www.geeksforgeeks.org/median-two-sorted-arrays- different-sizes-ologminn-m/

Aquí también buscaban las soluciones más óptimas con un espacio casi constante (si es posible). Estaban pidiendo escribir el código en papel. Por lo general, los entrevistadores son muy amables y ayudan fácilmente. Pero aprecian si no necesitas la ayuda.

Ronda 5: Técnico + RRHH

Aquí estaba yo frente al jefe del equipo. La persona fue muy educada y bien hablada. Me preguntó cuál era mi proyecto favorito y me pidió que se lo explicara. Me preguntó mis intereses. Me preguntó sobre mis otros proyectos. Mis contribuciones de código abierto. Por qué cambié de ECE a CSE (soy de MTech CSE). Luego hizo algunas preguntas básicas fundamentales de CS. Al final le pregunté acerca de mi evaluación, me dijo que estaba muy satisfecho con mi desempeño y finalmente me seleccionaron.

Practique escribir código en papel y depúrelo. Practica árboles, gráficos y listas enlazadas muy bien. Estar familiarizado con los conceptos de diseño de sistemas. Conoce todo lo que pones en tu currículum. Y ten confianza. La mejor de las suertes !