最近 GRAB 来到我们的校园(Jadavpur 大学)进行 SDE 简介(FTE 和 6M 实习)。
一共进行了4轮:
在线编程回合: 3 小时内完成三个问题。问题很直接。
- 第一个问题是给定两个整数 A 和 B,我们必须找到 [A, B] 范围内数字的计数,该计数可以表示为两个连续元素的乘积。
- 第二个问题是找到必须应用于整数序列 (a0, a1, …, aN) 的最小负和数,以便该序列中的每对连续整数在严格递减 (a[i] < a[i+1)] 和严格递增 (a[i] > a[i+1])。示例:在 (2, 3, 5, 7) 中,负和的最小数量为 2。 一个可能的解决方案是将 -2 添加到第 2 个元素,然后将 -3 添加到最后一个元素,结果为 (2, 1 , 5, 4)。
第三个问题我记不太清楚了。
在此之后,16 人进入了技术面试轮的候选名单。
技术面试轮:在这一轮中,我被要求首先编写两个问题,在 O(1) 空间(堆栈空间不计算)中对链表进行排序,第二个问题是在一个中找到最大子树总和的轻微变化二叉树。这两道题之后,面试官让我比较快速排序、归并排序、堆排序。然后问了 Prim 算法和 Kruskal 算法之间的区别,然后我们就我的项目进行了讨论。
在此之后,有 8 人入围招聘经理回合。
经理回合:这一回合也只是技术回合。经理从项目开始,然后询问哈希是如何实现的。然后他让我编写在线性时间和恒定空间中查找数组中第二个最大元素的生产就绪代码,然后他通过添加一些额外的案例稍微修改了这个问题。之后,他问我为什么要成为软件行业的一份子等等。
在此之后,4 人入围了 HR 轮。
人力资源回合:人力资源回合只是对我在压力下所做的所有事情的讨论。举个例子。
4人全部入围,我很高兴成为其中之一😀