只记得这么多了
30min做一个题 最长无重复子串
一面
1、讲讲你的思路,怎么优化
2、虚拟内存和物理内存
3、虚函数、多态实现、虚函数是怎么调用的
4、epoll和select
5、map怎么实现的,红黑树与avl的区别
6、从代码到程序的过程
7、#define 与 const
8、堆是什么,怎么实现堆排序
9、头文件是干什么的
10、不用头文件用什么代替,不想变量被其他文件使用怎么办?
11、单例模式
12、有虚函数注意什么
13、构造函数调用虚函数会发生什么
二面
1、玩什么游戏
2、讲讲最有成就感的项目
3、随机洗牌,用数学证明
4、10w数据两个ip地址,一个地名,找到给出的ip属于什么地方,怎么优化?
5、设计一个数据结构,快速查询当前角色战力是多少名。