Myntra实习面试经历

Myntra 实习生面试（ 2021 年 5 月）

我从 Dare2Complete 网站上的 Myntra HackerRamp Hackathon 获得了这个实习机会。我们的团队是预决赛选手，所有预决赛选手都得到了这个机会。

基本上，实习面试有两轮：

第 1 轮（基于 DS Algo）：1 小时

1. 打印与给定目标相加的所有对。 https://www.geeksforgeeks.org/print-all-pairs-with-given-sum/
2. 求二叉树所有最深节点的总和。 https://www.geeksforgeeks.org/sum-nodes-maximum-depth-binary-tree/ https://leetcode.com/problems/deepest-leaves-sum/
3. https://leetcode.com/problems/magnetic-force-between-two-balls/

第 2 轮（基于 DS Algo + Managerial）：1 小时

1. 找到与给定目标相加的所有三元组，并且三元组可以大于 1，我们必须找到该三元组的索引。它类似于这个问题。 https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/
2. 数组中最常出现的元素的频率。https://www.geeksforgeeks.org/frequent-element-array/
3. 如何实现哈希映射。在这里，我们只需要说用于此的数据结构是链表数组，而预定义的数据结构是映射。
4. 谷歌搜索使用哪种数据结构？在此，我解释了 Trie 的概念。

管理问题：

1. 在过去的 3 年里，除了学术之外，你在大学里做了什么？
2. 简单介绍一下项目。

我只是建议按顺序回答编码问题，例如第一种蛮力方法，然后是优化的解决方案。