FTE+实习的Accolite面试体验（2020年校外）

介绍

Accolite是一家全球化的IT服务和咨询公司，总部位于美国得克萨斯州。主要业务包括软件开发、移动应用开发、云计算、数据分析等。

在2020年，我参加了Accolite的面试，招聘要求是FTE+实习。

面试流程

初试

首先是在careercup上填写个人信息、进行在线测试和逻辑题。

大约一周后，收到了面试邀请，要求进行一轮视频面试。这轮面试主要是考察基本的算法和数据结构知识，涉及到字符串、数组、链表、树、图等。

复试

复试采用的是电话面试形式。要求在面试前24小时内收到题目，时限60分钟，使用共享编辑器。

题目大多数是困难难度的。考察了数据结构、算法、设计等多个方面知识。要求在时限内使用最优的方法完成所有问题。

面试总结

整个面试流程非常严格，对技术的要求非常高，需要对知识点和算法有深刻理解和实战经验。

面试题目

以下是我在面试中遇到的题目。希望对各位面试者有所帮助。

移掉K位数字

给定一个数字序列，从中任意移掉k个数字，保证移完后的数字是最小的。例如：

num = "1432219", k = 3
result = "1219"

字符串编辑距离

给定两个字符串，求出两个字符串之间的编辑距离。

编辑距离是指将一个字符串转换成另一个字符串所需的最少操作次数。操作包括插入、删除、替换。

二叉树从中序和后序遍历构造

给定二叉树的中序遍历和后序遍历结果，重建该二叉树。

LRU缓存

设计一种数据结构实现LRU缓存，支持get和put操作。要求get和put操作的时间复杂度O(1)。

矩阵相乘

给定两个矩阵，求出矩阵相乘后的结果。

结论

Accolite的面试流程非常严格，难度也较高。但是，这也证明了Accolite对于选才的严格程度和技术要求很高。在准备面试时，需要加强对算法和数据结构的练习，熟练掌握常见的编程语言，同时注意代码的清晰易懂和最优解的代码风格。