Grofers面试经验|第5组（校园）

校内面试经验：

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

在线测试为amcat，包括定量测试、口头测试、LR测试等，以及2个编码q测试（存在分段截断）。 问：老鼠和迷宫问题（不是回溯，老鼠可以向右和向下移动）。 Q.快速排序的实现（内置排序不起作用）。

第二轮：（F2F）30分钟。

问题：26枚重量相同的硬币和1枚不同的硬币（比26枚硬币轻或重）。必须在最少的比较中找出那一个不同的硬币。如果它更轻或更重。 问：如果有一堆硬币和两名玩家，他有机会从硬币堆中取出1，2，…，5。选择最后一枚硬币的玩家将输掉比赛。你的策略是什么？

第三轮：（F2F）

讨论简历和项目。 Q.导出合并排序的复杂性。 快速排序与合并排序。快速排序的轴心选择？当我说pivot是中位数时，被问及如何找到中位数。 –讲述了quickselect方法。 Q.获得斐波那契级数的不同方法，斐波那契递归的空间复杂度。 Q.在O（1）中的堆栈中实现最小值。 Q.数据库中的索引。不同的索引方法。什么时候使用方法1？，方法2什么时候开始？等

第四轮：（人力资源）

常规人力资源回合。

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