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.
- Problema muy similar a este: https://codeforces.com/problemset/problem/1027/F
Concepto: Usar DSU o Gráfico.
- 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.
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