Experiencia de entrevista de pasantía de Myntra – Part 1

Entrevista de pasante de Myntra (mayo de 2021)

Obtuve esta oportunidad de pasantía de Myntra HackerRamp Hackathon en el sitio web Dare2Complete. Nuestro equipo fue prefinalista y todos los prefinalistas tuvieron esa oportunidad. 

Básicamente, había 2 rondas para la entrevista de pasantía:

Ronda 1 (Basado en DS Algo): 1 hora

1. Imprime todos los pares que suman el objetivo dado.   https://www.geeksforgeeks.org/print-all-pairs-with-given-sum/
2. Encuentre la suma de todos los Nodes más profundos del árbol binario. https://www.geeksforgeeks.org/sum-nodes-maximum- depth-binary-tree/  https://leetcode.com/problems/deepest-leaves-sum/
3. https://leetcode.com/problemas/fuerza-magnetica-entre-dos-bolas/

Ronda 2 (Basado en DS Algo + Gerencial): 1 hora

1. Encuentre todos los tripletes que suman el objetivo dado y el triplete puede ser más de uno y tenemos que encontrar el índice de ese triplete. Es similar a esta pregunta. https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/
2. Frecuencia del elemento que ocurre principalmente en una array. https://www.geeksforgeeks.org/frequent-element-array/
3. Cómo implementar el mapa hash. En esto, solo tenemos que decir que la estructura de datos utilizada para esto es una array de lista vinculada y la estructura de datos predefinida para esto es un mapa.
4. ¿Qué estructura de datos se utiliza para la búsqueda de Google? En esto, expliqué el concepto de Trie.

Preguntas gerenciales:

1. ¿Qué hiciste en la universidad en los últimos 3 años aparte de lo académico?
2. Sólo breve sobre proyectos.

Solo sugiero responder la pregunta de codificación de manera muy secuencial como el primer enfoque de fuerza bruta y luego una solución optimizada.