第 1 轮:在线测试包括
15道能力题
15 编码 mcq
2 编码问题
1.实现lfu缓存。
2. 给定一个棋盘和棋盘上特定位置的梯子和一个 6 面骰子。如果您处于梯子的起始位置或梯子的起点位于另一梯子的起点和终点之间,则可以爬梯子。
要求给出到达板端所需的最小卷数。
资质比较难,每个部分都有时间限制。
第 2 轮:询问在线测试的情况,然后询问我所知道的一切。我老实告诉他,我不知道操作系统和数据库管理系统。
然后面试官让我做一个问题,就是找到给定数字的下一个更大的排列。
问了我一些 oops 的概念,比如封装和抽象。
我回答了他的问题,然后他问我有没有什么问题要问他。我请他向我提供反馈,以便我可以在接下来的几轮中改进。
第三轮:小组由两个人组成,他们非常有礼貌,因为我错过了面试的午餐,所以他们给了我甜甜圈。
让我在 O(n) 时间内对一个由零、一和二组成的数组进行排序,并对数组进行一次遍历。
另一个面试官让我用实际例子来解释继承。
他们问我的另一个问题有点类似于二叉树的底视图。
我的任何项目都没有被问到,因为它们是电子项目(matlab)。
他们还问我,如果我是电子背景,为什么要申请软件配置文件,还问我简要说明我最喜欢的电子学科。
第 4 轮:什么是比较排序和最佳排序算法的时间复杂度?
什么是 DFT? (电子题)
给定 k 个排序数组输出单个排序数组。
给定一棵完整的二叉树,用 X 和 y 坐标填充节点,这样没有两个节点具有相同的 x 坐标,并且 y 坐标取决于节点的高度。
对其他候选人进行了人力资源轮次,但我被送回了。我心灰意冷,回到宿舍,但大约一个小时后,我接到一个电话,说我被选中在 Arcesium 实习。
共有 4 名学生被选中。