Myntra 面试经历 |第四套（高级软件工程师）

我最近接受了高级软件工程师@Myntra 的采访。这是我的面试经历。

第 1 轮：在线测试（90 分钟）
在线测试是他们在 HackerEarth 上的办公室的帮助。
需要一个有效的解决问题的方法。
给定一个数组 a[]，找到三个索引（三元组） i,j,k 使得：
1. i < j < k 2. a[i] < a[j] < a[k] 3. a[i] + a[j] + a[k] <= t ，其中 t 是给定的和数组不一定是排序的。必须计算这样的三胞胎的数量。在线测试后几天，我被联系进行进一步的面试。第 2 轮：技术轮（1-1.5 小时）
1.二叉搜索树中的删除
2. 构造一个给定前序和中序遍历的 BST
3. 几个关于树的问题。

第三轮：技术轮（1小时）
1. 讨论我的项目中的某些实现。
2、通过栈实现O(1)的插入、删除和finMin。
3. 关于树的几个问题。

第 4 轮：问题解决轮（1 小时）
1. 找到两个合并链表的交点。
2. 确定具有许多限制条件的热门话题，如人口地区/性别/宗教等。讨论最佳方法。
3. 给定一根铁棒，必须以使成本最大化的方式切割。不同的杆尺寸具有不同的成本，并且涉及切割成本。
上一轮是几天后与副总裁的电话会议。

第 5 轮：副总裁/设计轮（电话 - 50 分钟）
1. 项目讨论。
2. 行为问题。兴趣，为什么愿意改变等等。
3. 设计一个定义类和成员函数的巴士预订系统。

Myntra 的所有练习题！