Experiencia de entrevista de Microsoft | Set 140 (en el campus para prácticas)

Prueba Escrita:  Ronda online de 75 minutos (Cocubes) en la que se plantearon 3 preguntas sencillas. Había un grupo de preguntas y cada persona obtendrá preguntas aleatorias en cada nivel de dificultad. El límite de CGPA fue 7. Casi 45 personas se presentaron para la prueba.

• Dada una serie de sanciones, una serie de números de automóviles y también la fecha. Muestra la multa total que se cobrará en la fecha dada. (La multa se cobra a los automóviles impares en fechas pares y viceversa). (2 puntos).x

  Input:
  Car numbers = {2375,7682,2325,2352} 
  penalties = {250,500,350,200}  
  Date = 12 
  Ans = 600
  

• Encuentra la longitud del prefijo propio más largo que también es un sufijo. (3 puntos).
• Cuente los subárboles BST que se encuentran en un rango determinado. (5 puntos).

Después de enviar, se ejecutaron más casos de prueba rigurosos. Se otorgan puntos extra por soluciones optimizadas en tiempo y espacio. 14 personas fueron seleccionadas para la siguiente ronda.

Sugerencia: compruebe todos y cada uno de los casos extremos e intente evitar las soluciones O ( N ^{2 ).}

Ronda de vuelo grupal: fue una entrevista en grupo. Se seleccionaron alrededor de 50 estudiantes de diferentes universidades. A cada grupo se le asignó un mentor y constaba de 6-7 miembros. Hizo 3 preguntas que fueron muy fáciles.

• Encuentra el número que falta en la array
• Dada una lista enlazada. Encuentra si es palíndromo o no. O(1) espacio.
• Convierte el número en palabras . (0<= n <= 99,99,999).

  Input: 
  5708 = five thousand seven hundred eight.

tenemos que escribir el código (código completo) en el papel y el mentor vendrá a ver nuestro enfoque. Los mentores son realmente útiles y alentadores. Exigieron el código con tiempo O(N) y espacio extra O(1). El 50% de los estudiantes son eliminados después de esta ronda.

Sugerencia: Trate de hablar con el mentor y discuta su enfoque con él. Sea muy rápido en esta ronda ya que todos serán igualmente buenos (Intente completar la escritura del código primero).

Ronda 1 (Técnica – 1h 30min):

 El entrevistador era un tipo senior en Microsoft. Dijo que tiene 19 años de experiencia. Empezó directamente con una pregunta.

• Dadas dos listas enlazadas. Devuelve True si todos los elementos de la primera lista están presentes en la segunda lista .

  Input:
  L1: 1->2->3
  L2: 2->4->1->5->3
  Ans: True
  

  Primero, le dije que usara hashmap y que almacenara y comparara. Luego dijo que no usara espacio adicional. Luego dije que atravesara las dos listas y eliminara el Node de la segunda lista cada vez que encontrara una coincidencia. Quedó satisfecho con el enfoque y me pidió que lo escribiera.

• Dada una array rotada ordenada y un elemento. Devuelve el índice del elemento. Dije acercamiento O(n) primero. Luego dije que usara la búsqueda binaria para encontrar el pivote y luego buscar el elemento. Me preguntó si puedo hacerlo en una búsqueda binaria de un solo paso. Después de discutir el enfoque, me pidió que escribiera el código.

Sugerencia: Tómese su tiempo. Escribir código limpio y apropiado. Haz un trabajo duro en otra página. Solo si está seguro, comience a escribir el código.

Ronda 2 (Técnica – 1h 30min):

El entrevistador fue muy amable y jovial. Me pidió que me presentara y mientras tanto miraba mi cv. Dijo que hará una pregunta y que debería escribir el código en 5 minutos.

• Imprima el recorrido del orden de nivel línea por línea. Usé una cola para resolver el problema. Estaba muy satisfecho con mi código. Entonces, me hizo una pregunta simple a continuación.
• Dada una array y el número. Encuentra dos elementos cuya suma sea igual al número dado. Primero dije   solución O ( N ^{2 ).} Me pidió que optimizara. Entonces dije que usara el hashmap. Quedó satisfecho y me pidió que escribiera el código. Preguntó cómo se implementa hashmap y cuál es el proceso dentro de él.
• Me preguntó por mi idioma favorito. Luego me hizo preguntas sobre el polimorfismo y cómo se implementa.

Esta ronda fue muy fácil. El entrevistador solo ve tu confianza y enfoque del problema. Mientras escribe el código, no se quede callado, intente hablar con el entrevistador y dígale su enfoque.

Ronda 3 (Técnica + RRHH – 1h 30min):

Esta fue la entrevista más dura. El entrevistador fue muy estricto e inteligente. Vio mis proyectos y me pidió que explicara un proyecto sobre aprendizaje automático. comencé a decir, pero él intervino y dijo que solo le haré una pregunta. puedes contestar y listo.

• Se le da una string con caracteres codificados y el diccionario. Encuentre todas las palabras válidas posibles que se pueden formar a partir de la string dada. Dije que usara Trie para almacenar el diccionario y realizar DFS para buscar en él. Luego dijo que no hiciera recorridos innecesarios. Entonces le pregunté en qué complejidad quiere. Dijo lo mejor que puedo hacer. Luego le dije que hiciera un hash de todas las ocurrencias de los caracteres en cada string en el diccionario. Me pidió que probara que la función hash está libre de colisiones. Lo intenté durante mucho tiempo y dijo que está bien.

Como no pude responder, me hizo algunas preguntas más sobre recursos humanos. Finalmente, quedó satisfecho con mis respuestas y me preguntó si tenía alguna duda. Le hice algunas preguntas sobre su papel y mi trabajo en la pasantía.

Sugerencia: No se ponga tenso si no obtuvo una respuesta. Simplemente verán cómo aborda el problema y cómo puede manejar el estrés. Siga pensando y haciendo preguntas e intente interactuar con su entrevistador con una sonrisa en su rostro. No se vaya de inmediato, haga algunas preguntas a cambio.

La experiencia de la entrevista fue muy buena. Los entrevistadores fueron muy amables e inteligentes. Te darán pistas si te golpean. Geeksforgeeks me ayudó mucho a prepararme para la entrevista. Casi todas las preguntas ya estaban disponibles en GeeksforGeeks.

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