项目 1小时

问了播放器项目，问怎么用到ffmpeg的，问到整个代码的框架是什么，怎么进行音视频同步，怎么控制解码和读取文件速度。

问了RTSP的内容，怎么对音视频数据进行封装，问了客户端连接的流程，怎么分包，怎么区别不同的音视频包，怎么进行重传。

最后问了操作系统的内容，问mmap怎么做到共享内存，我答可以通过一个flag来进行共享，然后问不同的进程怎么共享内存，忘记了mmap是可以映射文件的，没答上来，后面才知道不映射文件的话是用的匿名文件。

然后又问了虚函数表，虚函数表是怎么实现的，在对象的内存中会有一个指针指向这个虚函数表，我答成在每一个对象内部都有一个虚函数表，与之前看的内容搞混了。还是得多复习。

算法 50分钟

1. 一个二叉树，其中两个节点的数据被交换了，问怎么找到这两个节点。（想了一下，找到了一点思路，然后面试官就叫做下一题了）
2. 有一个string数组，一个查询的search_word ，对于search_word每一个前缀，在这个strings数组中找到具有相同前缀字典序最小的三个string，这个三个string的数组，例：

strings = ["money", "monday", "monkey", "mother", "map", "monkeys"，"mobile", "monetary"], search_word="money"。
ans = [
    ["map", "mobile","monday"],
    ["mobile","monday",  "monetary"],
    ["monday","monetary", "money"],
    ["money", "monetary"],
    ["money"]
]

我写了一个前缀树，可惜时间不够，没写完，要是给多一点时间就写出来了，然后面试官说我想复杂了，巴拉巴拉一通写也没写出来，我想说，对于多个不同的search_word，这个前缀树是可以复用的，而且时间复杂度是最低的，遍历一次就可以得到答案，不需要遍历整颗前缀树，只需要O(n)的空间，但是当时有点沮丧了，没有和面试官说出来。

3. 简单题

总结

压力面，算法题写的不是很好，问到的两个问题答错了，我的cmu15445项目也没有问，估计是上一轮面试官问完了，这次就没有问，本来还是挺有信心的，不过面完之后心情有点失落，感觉寄了。算法刚开始写的时候，面试官见我刷了600题，就说我有挺多时间用来学习的，要不要给我上点难度，我其实不怕难题，我只是比较紧张，加上想的太多，想太多怎么优化空间复杂度和时间复杂度，导致最基本的实现也没写出来。其实不用管那么多时间复杂度和空间复杂度，因为可能面试官也不知道最佳的时间和空间复杂度，而且没有oj，先把正确答案写了再说，面试官问道怎么提升它就讲思路，时间不够他也不会让写代码的。还有我是不会改这一条的，刷到700题我也写上去。这场面试过了就好，不过也无所谓，题照样刷，习照样学。