Accolite 面试经历 |设置 11（校内）

Accolite 参观了我们的校园。他们在在线测试之前有一个PPT。

第1轮：
它总共有 20 道题，涉及 C、C++ 基础、操作系统、数据结构和 DBMS。总共有大约600人参加了测试，他们选择了70人进入第二轮。

第 2 轮：
这一轮有 3 个编程问题。

第一个是序列化和反序列化二叉树。
第二个问题是输入将是一个二进制数组和一个数字 M，我们必须找到要翻转的 M 个零的位置，以便它产生最大数量的连续零。
最后一个：
ABCDE
FGHIJ
荷兰皇家航空公司
PQRST
紫外线WXY
Z
给定像“ACCOLITE”这样的词，打印沿着矩阵的最短路径。例如：从起始索引是A
因此，如果到达目的地，则打印“OK”，否则根据目的地打印 MOVE LEFT、MOVE RIGHT、MOVE UP 和 MOVE DOWN。
21 人入围，我就是其中之一。

第三轮：技术
二进制和 BST 的 LCA 是第一个问题。
给定两个数组，在第二个数组中找到丢失的数字。然后他扩展了这个问题，比如找到丢失的两个数字。
在 N 的范围内找到第一个丢失的正数，该正数也有负数。

第4轮：技术
他问了我对算法感兴趣的领域，并问了我一个按位算法的实时示例。
Java上的一些问题，然后给定一个 linled 列表和一个数字 K，旋转列表中的每 k 个节点，直到列表末尾。
另一个是捕获雨水问题。

第 5 轮：技术
union-find 的一个问题，其中给出了一个数组构造树。
并给定数组中的一个节点，使用相同的数组查找到根路径的节点。

最后一个问题是尽量减少数据的冗余，那么使用什么样的 DS。
我说他是基于 TRIE 的。

相关练习题

序列化和反序列化二叉树

二叉树中的最低共同祖先

最大化 1 的数量

Accolite 的所有练习题！