第1轮(编码轮):这一轮基本上有2个编码问题。一个是基于动态规划的问题,第二个问题是基于实现的问题(问题是一个简单的问题,但实现时间很长)
- 有2小时来解决这些问题
- 约450名学生参加考试,32名学生入围面试
- 我能够完全解决基于实现的 qs 和部分 dp 问题,并入围面试。
第二轮(编码面试):这一轮基本上是现场编码,面试官和我分享了一个链接,我们可以并行编码。
- 在这一轮中,我被问到了 2 个编码问题
- 第一个是非常简单的基于二分搜索的问题。结帐此链接 https://www.geeksforgeeks.org/find-first-and-last-positions-of-an-element-in-a-sorted-array/
- 检查第二个问题的链接 https://www.geeksforgeeks.org/smallest-multiple-of-a-given-number-made-of-digits-0-and-9-only/
- 我觉得第二个问题真的很好。一开始我给了一个蛮力的方法,然后面试官让我优化它。一开始我没能破解逻辑,然后面试官给了我一个提示,比如“从字符串的角度思考”。然后我做了一些粗略的工作,终于能够破解逻辑
- 我在我的逻辑中使用了 Level-order-Traversal 方法,面试官对我的逻辑很满意,并要求我对其进行编码。我已经做了。
- 整个过程真的很顺利,面试官也很友好和支持
第 3 轮(编码 + 项目):在这一轮中,我被问到了一个编码问题和关于我在简历中提到的项目的问题。
- 查看此问题的链接 https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/
- 我无法立即想出正确的逻辑。我花了一些时间。我创建了一个直方图矩阵并试图向他解释我们可以在这里找出一些逻辑。我给了他一个正确的蛮力方法。但由于时间不够,我无法想出高效的 dp 逻辑
- 接下来,他查看了我的简历,让我解释项目,因为我是 ECE 学生,我只有硬件项目。他告诉我我可以解释他们。所以我已经清楚地解释了问题陈述和我的解决方案,他给了我一些我的项目可能失败的情况,并要求我给出一个技术解决方案
- 我尝试了很多解决方案,最后给了他一个有效的解决方案
- 然后我的简历中有一个基于 DSA 的项目。这是关于在搜索时预测单词,我们已经使用 Trie 数据结构实现了这一点。他让我编写项目的主要逻辑。我能够对其进行编码,并且面试官对其进行了一些更改并使其更有效率。一切顺利,最后,我告诉他,如果他能给我更多时间,我可以告诉他编码 qs 的有效逻辑。
- 但由于时间关系,他不能给我更多的时间
Round 4(HR):面试开始是自我介绍,随便聊了聊天气,然后他提了一个问题,让我解释一下逻辑
- 问题是,在某个点会有一个机器人,它的房子在另一个点,那个机器人想回家,但在这两个位置之间,会有很多机器人杀手,所以我必须知道是否存在在不杀死机器人的情况下到达家的路径。
- 这是一个基于 bfs/dfs 的标准问题。所以我告诉他逻辑并编码。他对我的逻辑很满意。
- 然后他问我,我的人生理想是什么。
- 作为一名 ECE 学生,我为什么要加入基于 CSE 的公司
- 只是一些随意的谈话,整个面试过程非常顺利,所有的面试官都非常友好和支持。
建议:在面试中尽量和面试官多交流。说出你的想法,然后如果你犯了一些错误,面试官会在那个时候帮助你,你的时间会被节省。