快手游戏客户端秋招一二面面经

一面：

和这位佬差不多：

https://www.nowcoder.com/feed/main/detail/7816d40f3fdb46a6ba89c890b1ea733a

实习，项目

C++面向对象特性，多态

C++虚函数作用，底层原理，构造函数可以是虚函数吗

STL，vector和list，map和unordered_map区别和底层实现

哈希冲突

红黑树

智能指针，shared_ptr循环引用，weak_ptr

树dfs/bfs迭代实现方法

队列与栈

模板元编程（我说用得不多，就不问了，其实会一点的）

动态链接和静态链接

TCP和UDP

TCP实现可靠的机制

口述算法题：

人脉网：我认为用并查集+路径压缩，面试官想用图bfs

搜索联想：字典树

游戏项目

手撕算法题：牌型检测(感觉有hard，没写出来)

我是排序里面靠后的，等待一周后二面，靠前的佬都是当天二面

二面：

实习，项目

C++多继承，虚函数表位置，菱形继承，虚继承

static初始化时间

const存储位置，初始化时间

读小文件和大文件的方式，mmap，为什么小文件不用mmap

malloc分配一个大内存，底层实现

虚拟内存，物理内存，缺页中断

智能指针，unique_ptr，shared_ptr

进程间通讯，共享内存和消息队列应用场景

TCP，UDP，应用场景，UDP实现可靠传输，UDP丢包延迟解决

编程题：手撕状态机，寄

大寄特寄了

update: 进hr面了