Groww 软件开发工程师面试经历

Groww 于 2020 年 8 月访问了我们的校园，担任软件开发工程师职位。

在线测试：在线测试由 10 个问题组成，其中包括 9 个 MCQ 和 1 个编程问题。 MCQ 主要关注时间复杂度、操作系统、线程、C++（基础）。

编程问题是以下问题的轻微变化。

• https://leetcode.com/problems/minimum-cost-for-tickets/

Technical Round 1（DS/PS Round）：一周后，他们入围了 6 名学生进行进一步的面试。这一轮基于数据结构和问题解决（拼图）。

数据结构问题：

1. 检测链表中的循环。
2. 下一个更大的元素。

谜题：

1. 你有 1000 瓶酒，其中一瓶有毒。你想通过给老鼠喂酒来确定哪个瓶子中毒了。毒酒需要一小时才能起作用。在一小时内找到毒瓶需要多少只老鼠？
2. 一份由 16 张大纸对折而成的报纸。该报共有64页。第一张纸包含第 1、2、63、64 页。如果我们拿起一张包含第 45 页的纸。这张纸还包含哪些其他页面？

Technical Round 2（DS Round）：仅问一个基于 DP/Graph 的编程问题。

1. 骑士到达目标的最小步骤

技术轮3（管理轮）：仅持续了15分钟，介绍了公司的工作和所有信息。