一面 2020-08-24 1h30m
一开始半小时写一道代码题，排序相关，不能用语言提供的函数，要求最大空间复杂度O(N)，时间尽可能快
我写的快排，然后问如果用上O(N)的空间，能不能更快，想不到。。。
C/C++相关
1. static关键字作用
2. 多态相关
3. static能不能修饰虚函数
4. 虚函数表什么时候创建，放在哪里
5. 构造函数能不能是虚函数
6. 用过哪些STL容器，vector有哪些删除的函数，remove用过吗
7. struct和class的区别
8. 复制构造函数能不能用值传递
数据结构和算法相关
1. 手撕链表翻转
2. 排序写了快排，所以给了一个数组，让推出经过一次快排之后的数组，说下过程
3. 给一个数组，范围-1000到1000，给定一个目标值，求数组中连续子数组和等于目标值的子数组个数，只要说思路，我说用前缀和优化，然后双指针，问了时间复杂度和空间复杂度
4. leetcode 137，说思路
5. leetcode 260，说思路
6. 介绍下红黑树，红黑树和AVL树的区别
OS相关
1. 进程和线程
2. 线程同步方式
3. cache一致性
计网
1. TCP为什么不能两次握手
2. TCP的滑动窗口
3. TCP粘包
4. select/epoll
因为lz项目都不相关，也问了有没有接触过socket相关的项目，select/epoll这种我也完全不会，所以整体感觉比其他大佬问的基础一点？，其他还有些琐碎的小问题记不清了
希望能过吧~~~
二面 2020-09-01 1h
1. 自我介绍
2. 项目相关
3. 手撕itoa
4. 手撕洗牌算法，推导为什么是等概随机
5. 场景题：新游开服，服务器能容纳5000人，结果有2W玩家，就有1W5玩家需要排队，要给每个玩家显示前面有多少玩家在排队，有玩家退出游戏的时候队列头部的玩家就可以进入，同时队列中也会有玩家退出，可能同时会有多个玩家退出，问用什么数据结构组织，如何更新排序值；然后进一步问如果需要显示每个玩家的剩余等待时间，如何估计？我一开始说根据历史数据，于是问是新游开服，没有历史数据怎么估计。
6. 反问
没想到基本不相关的项目也问了问，中间也问了诸如玩过什么游戏，为什么投这个岗位，其他还投了什么互联网公司，offer情况，家是哪里的等等
面试官说即使二面过了，也可能有hr面也可能没有，看情况我估计是没有了，只求个offer
2020-10-14
收到了意向书，以为早就挂了。。。不准备签了，名额留给有缘人
全部评论
(12) 回帖