📜  Arcesium 面试经历 | Set 4 (实习用)

📅  最后修改于: 2021-11-17 10:01:49             🧑  作者: Mango

第 1 轮:测试:
1) 20 分钟内 20 道能力题。
2) 15 分钟 16 题。
3) 2 编码问题。 (a) 求最少的操作次数来形成最大长度的回文字符串。

第 2 轮:第 1 轮技术面试:
1) 告诉我关于指针。什么是 sizeof int *p ,int **p 和 int ***p,它们之间有什么区别?
它们代表什么?说说函数指针。
2)栈的排序。 (完整代码)。
在 O(1) 时间内告诉堆栈的中间元素。
3)说说你的项目。

4)什么是多态?什么是继承?什么是哈希映射?如何实现哈希映射?
封装、继承的例子..(如果简历中提到Java )

5) 给定树和整数值 k。在不使用额外空间的情况下删除所有权重小于值 k 的叶节点。
(权重是直到根的所有数据的总和)。应该没有剩余重量小于 k 的叶子。


第三轮:第二轮技术面试:

1)给定一棵树的两个节点,找出它们是否是表亲?
2)树的层序遍历和前序遍历(写他们的代码)。
3) 发现新的排序技术。
4) printf 的原型,malloc。 malloc 是在 malloc.h 中定义或声明的吗?
6)什么是最大堆和最小堆(定义)?在最小堆中插入?编写Heapifing堆的代码。
7) 如何将三角形分成 7 个相等的区域?


第 4 轮:第 3 轮技术面试:

1) 快速排序、归并排序、归并排序中的归并、快速排序中的分区优化代码。以及基于两种排序类型的问题。

2) 实现DFS、BFS、SCC等寻找给定图强连通分量的方法。

3) 给定两个包含正数和负数的数组。将正数和负数分开。

4)拼图:
给定 n 位数字,使得在第 0 个位置包含数字本身的总数 0,在第 1 个位置包含数字本身的总数 1。在第 2 个位置包含数字本身的总数 2。向前..最后所有数字和的总和必须是 n 本身。
a) 找到这样的 7 / 8 / 9 位数字?
b) 推导出任何 n 值的数学表达式。

例子 :
对于 4 位数字:1 2 1 0
number 中 0 的总数为 1,将 1 放在第 0 个位置
数字中 1 的总数为 2,将 2 放在第 1 个位置
2 的总数为 1,将 1 放在第 2 个位置
数字中 3 的总数为 0,将 0 放在第 3 个位置
和 1 + 2 + 1 + 0 = 4 的总和。

同样对于 7 位数字:3 2 1 1 0 0 0

第 5 轮:小时轮:

1)说说你自己?
2)说说你的家人?他们在做什么? (兄弟/姐妹/父亲/母亲)。
3) 讲述您的日常生活(Daily Routine)。
4)谁是你的灵感来源?你从他/她那里聘用了什么品质?举出你在当前大学生活中表现出这些品质的例子。
5) 您朋友圈中有多少朋友?你在周末整天做什么。你的朋友叫你什么?
你的朋友喜欢你的哪种品质?而哪个没有。
6)什么给了你动力?
7) 简历中的爱好和课外活动。

G00d 祝大家好运………………………………