Arcesium 实习面试经历 2021

本次实习面试是我与 Arcesium 公司的第一次接触。面试包括三轮，分别是技术面试、编程考核和 HR 面试。

技术面试

面试官会根据简历上列出的技能点进行深入的探讨，主要是考察应聘者的技术水平和能力。以下是我被问到的部分内容：

数据结构

• 什么是二叉树？有哪些特点？常见的操作有哪些？
• 什么是哈希表？如何解决哈希冲突？
• 什么是红黑树？有什么特点？如何实现？

算法

• 什么是递归？递归有哪些优缺点？
• 如何判断一个数是否为素数？
• 如何实现快速排序算法？

设计模式

• 什么是工厂模式？有哪些实现方式？
• 什么是观察者模式？如何实现？

数据库

• 什么是事务？有哪些特点？
• MySQL 中什么是索引？如何创建索引？

编程考核

考试共计 90 分钟，要求完成两个编程题目，分别是一个字符串处理题和一个数组遍历题。以下是其中的一道题目：

字符串处理

给定一个字符数组 str，将其中的元音字符（即 a、e、i、o、u）全部删除，并将剩余的字符逆序输出。例如，输入 "hello world"，输出 "dlrwh"。

def process_string(s: str) -> str:
    vowels = set(['a', 'e', 'i', 'o', 'u'])
    res = []
    for c in s:
        if c.lower() not in vowels:
            res.append(c)
    return ''.join(res[::-1])

HR 面试

最后一轮面试是 HR 面试，主要是考察应聘者的综合素质和交际能力。HR 面试官会了解应聘者的背景、工作经验、职业规划等方面的信息，并提供公司的一些信息和待遇。我觉得这一轮面试非常重要，需要展示出自己积极向上、有热情和良好的沟通能力。

以上便是我在 Arcesium 公司的实习面试经历，感谢您的阅读。