第1轮:
这是在 cocubes.com 上举办的编码回合。有一个3分的问题和两个5分的问题需要在一个小时内解决。
问题 :
我的套餐是:
给定一个包含等差数列的大小为 n 的数组,我们必须返回缺失的项。
返回二叉树中节点的数量,其数据等于其子节点的总和。
给定一个表示哪个孩子喜欢哪个玩具的矩阵。
matrix[i][j]=1 表示孩子“i”喜欢玩具“j”。一个孩子只能得到 1 个玩具,一个玩具只能分配给 1 个孩子。找出可以得到他们想要的玩具的最大数量的孩子。
3 分题主要基于数组和字符串(操作、贪婪、动态规划)
所有 5 分问题都来自树,除了一个来自图(DFS)
彻底练习树木。
本轮从200名学生中选出48名。
第二轮:
这是一个书面回合。 48 名学生被分成 5-6 人一组。每个小组都被一一召集,并指派一名导师。导师给了 30 分钟的时间写出他们所知道的尽可能多的方法。
我们小组被问到:编写一个代码来返回给定字符串的最长回文子串,并讨论了代码的空间和时间复杂度。
其他问题是——
1. 编写代码确定二进制矩阵中的最短路径(1 是路径 0 表示阻塞)。
2. 编写代码,确定两个字符数组中重合字符的最小索引和。
尝试提出一个优化的解决方案。即使您无法在规定时间内完成完整代码,您也可以简单地编写该方法。
在向面试官提交代码时,您需要解释您的方法。这是非常关键的。一行一行地清楚地解释你的代码。如果你不能向面试官解释清楚,不要沉迷于一种新方法。自信地说话。保持冷静,永远不要紧张。
在这一轮之后,选择了 25-28 名学生。
第三轮(面对面):
这是最后一轮。面试从一些关于之前项目的问题开始,你在简历中提到过。
对我来说,我提到我的兴趣领域是区块链和加密货币,所以问题是“你能解释一下加密货币是如何工作的吗?”我清楚地解释了大约 15 分钟。
确保您能够回答简历中的任何问题。然后他给了我一个场景,给你一百万页,每页至少包含 5 个单词。如果给出了一个单词,我们必须返回包含给定单词的所有页数(Page Number)。你将如何以有效的方式做到这一点?之后他让我设计一个接收10MHz时钟脉冲并以5MHz传输的系统。我用 JK 人字拖给出了一个解决方案,这让他有点信服。然后他在一些内存分配问题上测试了我。
我的建议是“永远不要闲着”。即使你不知道确切的答案,也要试着想出一个能让面试官信服的解决方案。 “不断尝试,保持自信”
11名学生被选中。我是其中之一 :)) 我感谢 GeeksForGeeks 提供对学生非常有用和有帮助的标准材料。祝一切顺利 !!