Myntra 实习生面试( 2021 年 5 月)
我从 Dare2Complete 网站上的 Myntra HackerRamp Hackathon 获得了这个实习机会。我们的团队是预决赛选手,所有预决赛选手都得到了这个机会。
基本上,实习面试有两轮:
第 1 轮(基于 DS Algo):1 小时
- 打印与给定目标相加的所有对。 https://www.geeksforgeeks.org/print-all-pairs-with-given-sum/
- 求二叉树所有最深节点的总和。 https://www.geeksforgeeks.org/sum-nodes-maximum-depth-binary-tree/ https://leetcode.com/problems/deepest-leaves-sum/
- https://leetcode.com/problems/magnetic-force-between-two-balls/
第 2 轮(基于 DS Algo + Managerial):1 小时
- 找到与给定目标相加的所有三元组,并且三元组可以大于 1,我们必须找到该三元组的索引。它类似于这个问题。 https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/
- 数组中最常出现的元素的频率。https://www.geeksforgeeks.org/frequent-element-array/
- 如何实现哈希映射。在这里,我们只需要说用于此的数据结构是链表数组,而预定义的数据结构是映射。
- 谷歌搜索使用哪种数据结构?在此,我解释了 Trie 的概念。
管理问题:
- 在过去的 3 年里,除了学术之外,你在大学里做了什么?
- 简单介绍一下项目。
我只是建议按顺序回答编码问题,例如第一种蛮力方法,然后是优化的解决方案。