第 1 轮(在线评估测试):一级大学
- 平台:Hackerrank 启用标签监考和网络摄像头监考
- 5 个部分(在他们的编码回合中有一个部分的时间限制)
第 1 部分(编码问题):这一轮的时间为 30 分钟。
- 给定一个字符串,检查它的后半部分是否是回文(如果是奇数长度的字符串,后半部分应该是较大的)。 (10 分)
- 给定一棵二叉树,计算magic parent的总数,其中一个节点不为NULL且有左右子节点,且左子树节点数之和为奇数,右子树节点数为偶数(或左子树中的节点总和为偶数,右子树中的节点总和为奇数)应该被视为魔术父。节点 1 始终是根节点。 (20 分)
输入格式: node_number字符串(代表节点与根节点的相对位置,即节点1)。
例如:这表示一棵树的根节点为 1,2 是节点 1 的左孩子,3 是节点 1 的右孩子,5 是节点 3 的左孩子。
2 L
3 R
5 RL
第 2 部分(数学和定量):
- 标记:+5,-2
- 25 分钟
- 8 个多选题
- 关于概率、组合、模的性质、二项式定理等的问题。
第 3 节(CS MCQ):
- 标记:+5,-2
- 20分钟
- 7 多选题
- 基于数据结构、算法、操作系统、网络等主题。
第 4 节(编码问题):
- 分数:100
- 45 分钟
- 该问题中使用的概念在以下链接中进行了描述
https://codeforces.com/blog/entry/45897.
第5节(论文部分):
- 2 道价值型题,每道题 10 分(简答题)
- 15分钟
第5节的问题如下:
- 假设你和你的朋友正在做一个有截止日期的重要项目。然后突然你的朋友因为一些不可避免的原因中途离开了这个项目。在那种情况下你会怎么做?
- 举一个例子,你对一个项目充满热情和兴奋,并在其中取得了非凡的成果。
入围标准,GS遵循GPA+TEST Score(注意每个部分的负面评分和时间限制)
第 1 轮技术面试(45 分钟):平台是用于视频通话的 Zoom 和用于编码的 Hackerrank CodePair
- 本轮以正式介绍开始,接着是一些与我的项目相关的问题
- 然后,他要求为这个问题编写代码:找到对给定数组进行排序的最少插入次数
- 我能够使用动态编程编写用于查找最长递增子序列 (LIS) 的代码,然后使用该代码查找所需的最少插入次数。
- 然后,面试官让我写一些测试用例,覆盖所有用例,包括一些极端情况,并在这些用例上运行代码。
- 这一轮很顺利,我被选中进入下一轮。
第二轮技术面试(40 分钟):
- 本轮以正式介绍开始
- 找到下一个更大的数字,使用相同的一组数字
由于我的运气不好,当时 Hackerrank Codepair 没有为面试官工作。所以,他只是让我解释我的方法。我无法立即向他解释正确的方法。
数学题:给定一个 8×8 的棋盘,其每个方块的边长为 10 厘米。抛一枚硬币,求它落在黑色方块内的概率。我能够向他解释我的方法并给出正确的答案
我问他,实习生根据什么被分配到他们工作的部门。实习生从事什么样的项目。
不幸的是,我被拒绝了。