Grofers 面试经历 |设置 5（校内）

Grofers 校园面试经历：

第一轮：（在线测试）分段时间

在线测试是amcat，由quant、verbal、LR等和2个编码q组成。 （存在分段切割）。
Q. 老鼠和迷宫问题（不是回溯，老鼠可以左右移动）。
Q. 快速排序的实现（内置排序不起作用）。

第 2 轮：（F2F）30 分钟。

Q. 26 枚相同重量的硬币和 1 枚不同的硬币（比 26 枚更轻或更重）。必须以最少的比较次数找出一枚不同的硬币。此外，它是否更轻或更重。
Q. 给定一堆硬币，2 名玩家有机会从堆中取出 1,2,...,5。玩家选择最后一枚硬币输掉比赛。你的策略是什么？

第三轮：（F2F）

关于简历和项目的讨论。
Q. 导出归并排序复杂度。
问：快速排序与合并排序。快速排序中的枢轴选择？当我讲述枢轴作为中位数时，被问及如何找到中位数。
– 讲述了快速选择方法。
Q. 获得斐波那契数列的不同方法，斐波那契递归的空间复杂度。
Q. 在 O(1) 中在堆栈中实现 Min。
Q. 数据库中的索引。不同的索引方法。什么时候用方法1？，什么时候用方法2？ ETC..

第4轮：（人力资源）

例行的人力资源回合。