Myntra面试经历|第6组（软件工程师校园）

在线回合 这一轮有5个mcq和2个编码问题。 mcq主要基于定量能力，如盈亏、年龄、训练、比率和比例。

编码问题如下： 1.给定一个整数数组，求任意两个元素之间的最大差值，使较大的元素的索引始终高于较小的元素。 https://www.geeksforgeeks.org/maximum-difference-between-two-elements/

2.给定一组N根杆的长度，执行切割操作，以便在每一步中以该组中的最小值切割每根杆。重复同样的步骤，直到没有剩余杆，并输出每个步骤中切割的杆数。 https://www.hackerrank.com/challenges/cut-the-sticks

这轮面试持续了1.5个小时，总共有25人入围面试名单。

个人面试：第一轮

1.给定二叉树的前序和后序遍历，编写代码来构造树。

2.用你能想到的所有方法（递归、迭代、堆栈等）反转链表的代码

3.在给定大小的“k”组中反转链表的代码，如果k=3，则每3个节点反转一次。

4.关于CPU调度的一些操作系统问题，解释不同的调度算法。

个人面试：第二轮

1.找到数组中第二大的元素，我说了heap sort（维护一个最小的heap），所以我被要求为heap sort编写一个代码。

2.在n*n 2d矩阵中，从第一个元素即数组[0][0]开始，唯一可能的移动方式是直接移动到其下方的元素或元素的对角右侧。在我们移动的同时，继续在路径中添加元素。给出一种用最小和达到矩阵最后一级的方法。

Ex :     1      2      3     4

         23    45    1000   10


         12    8      990     78

总是从1开始，可以到23或45。如果是23，那么在此之前的总和是24，否则是46，依此类推。

3.给定一棵二叉树，求任意两个叶节点（当然没有给出叶节点）之间的最大和，即两个叶节点（包括叶节点）之间路径中节点的最大和。

注意：叶节点可能属于同一子树，也可能属于不同子树。

4.给定一个未排序的元素数组和一个和“k”，找出是否存在一个子序列，使得子序列中的元素和加在和“k”上。O（n）溶液是预期的。

很少有人问我与实习项目有关的问题。

个人面试：第三轮

1.在“Book My Show”应用程序下设计任何类别。所以我选择了电影，被要求绘制一个数据模型来表示所有实体和它们之间的关系，并将其转化为规范化的形式。几乎没有增加更多的规格和要求，因此必须进行设计来处理这些问题。

2.问我为什么选择Myntra，我的优势、劣势、兴趣领域，是什么让我选择了计算机科学和工程。

很少有人问我与实习项目有关的问题——C和C的区别主要体现在可执行文件等方面。

人力资源回合 这是一次随意的友好谈话，问了同样的问题，比如为什么要做工程，你对未来5年的自我看法如何等等。

最后他们雇佣了3名学生：-p

我想把我的成功归功于Geeksforgeks，因为它收集了大量精彩的问题。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。