Libsys 2019 年面试体验（校内）

第 1 轮：这是一个 75 分钟的测试，由 25 个技术 MCQ 和 25 个 Aptitude MCQ 组成。

第 2 轮：这是一个 1 小时的编码测试，由 5 个问题组成。只写逻辑。
打印图案。
1
3 2
4 5 6
10 9 8 7
11 12 13 14 15
2.给定一个链表，1 - 2 - 3 - 4 - 5 - 6 - null，修改为1 - 6 - 2 - 5 - 3 - 4 - null 即取第一个元素并与最后一个元素连接，取第二个元素将它与倒数第二个元素连接起来，依此类推。

3. 给定一棵二叉树，计算边界节点的总和。
4. 给定一个字符串ab3c4，找出解密后的第 n 个字符。解密过程是，ab3c4 -> abababc4 -> abababcabababcabababc

5. 给定一个字符串，找出所有不同的排列。

第三轮：技术面试 1
什么是多态性？
什么是编译时和运行时多态性？
如何实现编译时和运行时多态性？
什么是压倒一切的？
什么是虚函数？
什么是抽象类？
给定一个包含从 1 到 100 的数字的数组，每个元素只出现一次，只有一个元素出现两次，找到那个元素。
给定一个数组，数组包含其索引范围内的数字，并且数组包含重复元素，找到所有重复元素。
关于指针的基本问题。
给定一个表示为链表的数字，将其加 1。
哪个更好，为什么？使用链表的队列和使用数组的队列。
堆栈与队列
什么是二叉树？
求二叉树的高度。
给定一个节点，找到它的级别。
打印二叉树的顶视图。
打印二叉树的左视图。
不使用级别顺序遍历打印左视图。
打印二叉树的右视图。
求二叉树的直径。
一个谜题

第 4 轮：技术面试 2

循环队列满和空的情况。
树的实际使用
评估中缀表达式。
大小为 2 的组中的反向链表。
一个谜题和 2-3 修改它。

第五轮：人力资源轮

家庭背景、债券、未来计划、高等教育等。

判决：选定