Belzabar 软件面试经历

Belzabar 最近访问了我们的校园以雇用全职员工。大约120名学生参加了第一轮，50名进入下一轮，最后11人进行了面试。其中一个被选为计算机科学家的职位，我很幸运能成为那个人。

以上是我的面试经历。

第 1 轮：（在线多选题）
大约70个问题，非常简单的水平。

第二轮：（纸上编码测试）
一个问题。它是重新排列一维数组中的正数和负数，以使它们的相对顺序保持不变。不允许有额外的空间。

第三轮：（技术面试）
1. 判断一个数是否是回文数。
2. 查找字符串是否为回文。
3. 检测并去除循环链表中的循环。
4. 检查一棵树是否高度平衡。
5. 实现一棵红黑树。
6. 基本 OOP 概念——运行时多态性、封装等。
7. DBMS 查询从给定表中删除所有重复项。
8. DBMS 查询打印第 n 大的薪水。
9. 数组中的下一个更大元素。

第四轮：
人力资源轮。没有太多的努力。做你自己。