快手 游戏客户端开发 技术一面 面经

岗位：游戏客户端开发

时间：8.21

自我介绍

偏向于人工智能还是游戏开发

用STL什么最多？答：vector、deque、list

vector、deque、list的底层实现，已经各自的特性

vector如果容量超了会有什么操作？

vector扩容的机制，很具体

vector如果原本的容量很大了，其扩容倍数会变吗？

map和unordered_map底层实现

哈希冲突解决方式

如何预先定哈希表的容量？没答出来

C++11新特性

三个智能指针以及其作用

智能指针对运算符的重载

多态的作用

虚函数表、虚函数表指针、虚函数的调用

一个类会有多个虚函数表吗？

常用的排序算法：快排、冒泡、插入、归并

快排的细节

sort用的是什么算法？改进的快排，改进点在哪？

堆排序以及其原理

线程和进程的区别？进程和线程的各自内部的通信方式

手撕代码：104张牌，四个颜色，每种颜色1-13序号，有顺子和同花两种组合，请打印出

手牌中的组合