快手 游戏客户端开发 技术一面 面经
岗位:游戏客户端开发
时间:8.21
自我介绍
偏向于人工智能还是游戏开发
用STL什么最多?答:vector、deque、list
vector、deque、list的底层实现,已经各自的特性
vector如果容量超了会有什么操作?
vector扩容的机制,很具体
vector如果原本的容量很大了,其扩容倍数会变吗?
map和unordered_map底层实现
哈希冲突解决方式
如何预先定哈希表的容量?没答出来
C++11新特性
三个智能指针以及其作用
智能指针对运算符的重载
多态的作用
虚函数表、虚函数表指针、虚函数的调用
一个类会有多个虚函数表吗?
常用的排序算法:快排、冒泡、插入、归并
快排的细节
sort用的是什么算法?改进的快排,改进点在哪?
堆排序以及其原理
线程和进程的区别?进程和线程的各自内部的通信方式
手撕代码:104张牌,四个颜色,每种颜色1-13序号,有顺子和同花两种组合,请打印出
手牌中的组合
#24届软开秋招面试经验大赏#