Experiencia de entrevista de Microsoft – Part 151

Nota: Fue a través del programa Off-Campus Microsoft Engage . Luego de la evaluación de codificación, se le asignará un mentor donde deberá mostrar su caso de trabajo en un período de 3 semanas. Si no se desempeña bien durante el programa de tutoría, es posible que no lo llamen para las entrevistas.

Rondas: 1 ronda de selección de CV, 1 ronda de codificación, programa de tutoría de 3 semanas (similar a una pasantía) y, según su desempeño en la tutoría, habría rondas de entrevistas (normal: 3 rondas técnicas). Por suerte, recibí una llamada de entrevista directa después de la ronda de codificación. Todas las rondas (incluidas las entrevistas) se realizaron en la plataforma Codility .

Ronda de codificación (90 minutos): Había dos preguntas que oscilaban entre tipos medio-difíciles. Los resolví a ambos en 40 minutos.

1. Problema muy similar a este: https://codeforces.com/problemset/problem/1027/F

   Concepto: Usar DSU o Gráfico.
    

2. Dados N puntos (pueden ser colineales) en el plano 2D. Estamos obligados a encontrar 3 puntos tales que el triángulo formado al elegir estos 3 puntos no debe contener ningún otro punto dentro del triángulo.

   Concepto: Tienes que encontrar los 3 puntos más cercanos. Considere cualquier punto como el primer punto, luego encuentre el segundo que está más cerca usando la FÓRMULA DE LA DISTANCIA . Ahora que tienes 2 puntos, encuentra el tercero que está más cerca de ambos (utilizando el mismo concepto), y también ten en cuenta que los puntos no deben ser colineales (puedes hacerlo fácilmente comprobando que la pendiente de los puntos 1 y 3 no debe ser igual a la pendiente de los puntos 2 y 3).

Ronda técnica 1 (basada en DSA – 1 hora): la ronda se completó en solo 20 minutos

• Encuentra los primos en un árbol binario: https://www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree/
• El concepto era el mismo: https://practice.geeksforgeeks.org/problems/minimum-platforms-1587115620/1

Ronda técnica 2 (ronda DSA – 1 hora): Me tomó casi 1 hora escribir el código de trabajo completo

• Encuentra la siguiente permutación: https://practice.geeksforgeeks.org/problems/next-permutation5226/1
• Encuentre palabras en la array (para una versión más difícil, use Trie):
  Búsqueda de palabras 1: https://practice.geeksforgeeks.org/problems/word-search/1 (o https://leetcode.com/problems/word-search /)
  Búsqueda de palabras 2: https://leetcode.com/problems/word-search-ii/

Ronda Técnica 3 (Proyecto y Ronda DSA – 1 hr): 40 – 45 minutos para el proyecto y descanso para el problema de codificación

• Discusión detallada sobre cualquiera de los proyectos: pilas y tecnologías utilizadas, por qué creó esta aplicación, el problema que enfrentó, cómo logró que su aplicación fuera eficiente, estructura y esquemas de la base de datos, requisitos funcionales y no funcionales, seguridad, escalabilidad, etc.
• https://binarysearch.com/problems/Prefix-with-Equivalent-Frequencies.

Nota: incluso si no puede escribir el código completo y en funcionamiento, muestre su enfoque. Te dicen que escribas el código para ver si eres capaz de escribir lo que piensas.

Sea positivo y en voz alta durante las entrevistas. No se ponga nervioso ni se apresure a responder la pregunta. Tome su tiempo. Los entrevistadores te ayudarán siempre que te quedes atascado. Cree en ti mismo y siempre en Dios.

Gracias a GfG, Leetcode, CodeChef, CodeForces, etc.