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

岗位:游戏客户端开发

时间:8.21

自我介绍

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

用STL什么最多?答:vector、deque、list

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

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

vector扩容的机制,很具体

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

map和unordered_map底层实现

哈希冲突解决方式

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

C++11新特性

三个智能指针以及其作用

智能指针对运算符的重载

多态的作用

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

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

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

快排的细节

sort用的是什么算法?改进的快排,改进点在哪?

堆排序以及其原理

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

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

手牌中的组合

#24届软开秋招面试经验大赏#
全部评论

相关推荐

3 29 评论
分享
牛客网
牛客企业服务