Mobikwik 面试体验（校园内）

有四轮，1 aptitude+coding 和 3 技术轮

第1轮：

第一轮包括 12 个 MCQ 问题，包括能力、口头、量化问题和 3 个编码问题（测试时间：2 小时）：-

能力和语言是基本的，可以在 15-20 分钟内轻松完成。

编码部分：

1. 给定一个值为 0 和 1 的方阵，找出从 (0, 0) 到 (m, m) 的有效路径是否存在，给定 m 是矩阵的大小。 https://www.geeksforgeeks.org/check-possible-path-2d-matrix/
2. 找不到。在 n 次移动后，一个国王可以在棋盘中的有效位置（框）。答：我使用公式 (2*n+1)^2
3. 给定连接和未连接城市的图表以及连接未连接城市的成本，我们被要求找到连接所有城市的最低成本。

建议：除了能力部分之外，至少完成 2 个编码问题的学生被列入候选名单。大约 14-15 名学生入围，我就是其中之一。

第二轮：技术面试

面试官从简历和项目的基本概述中提问。之后，他从树中问了两个编码问题。

1. 打印从根到叶的有效路径的路径，其节点的总和等于给定目标。 https://www.geeksforgeeks.org/root-to-leaf-path-sum-equal-to-a-given-number/
2. 给定一个具有左、右和相邻三个指针的树节点结构。右指针和左指针被初始化，我被要求初始化每个节点的每个相邻指针而不使用任何额外的空间。树是完全二叉树。 Ans：我给出了一种使用 BFS 的方法，然后他要求提供一种不使用 BFS 的方法，因为树是完全二叉树，我通过找到每个兄弟节点、表亲节点之间的关系来推导出一种方法，然后对其进行初始化。

最后他问我有没有什么问题要问他。

6名学生入围，我是其中之一

第三轮：技术面试

面试官问了一些谜题，让我稍后再编码。

1. 给定一个随机函数，它将取一个非负整数，比如 n，并给出从 0 到 n 的任何一个值。我被要求修改它以生成从 -10 到 10 的值。Ans: rand(20)-10
2. 如何在不使用“/”、“%”和“*”运算符的情况下计算 33/5。 Ans: 我给出了一种使用 '+' 和 '-'运算符的方法。

最后他问我有没有什么问题要问他。

2 名学生入围，我在候补名单中，并要求等待进一步的通知。

第四轮：技术面试+HR

入围的学生被问到两个编码问题

1. 捕获雨水问题。 https://www.geeksforgeeks.org/trapping-rain-water/
2. 矩阵中 1 的最大和子集。 https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/

这两名入围候选人是当场挑选出来的，随后是 HR 一轮，我们其他人被要求离开。