腾讯pcg面经

一面（1h10min）
1. 你知道的最快的排序算法以及时间复杂度
2. 快排时间复杂度怎么算出来的，大概描述下（描述了下处理过程，提到了会用到Random获取到mark临界值，使得最终mark尽量落在有效处理范围的1/2处，现在要是换成mark左边占1/5，右边占4/5，时间复杂度又怎么算）
3. 100万个数求top10（考虑内存和不考虑内存）
4. 2^32个qq号怎么记录上下线状态（说了bitmap，让选择一种结构来实现（int数组），并给了一个qq号，让算出这个qq号对应的数组下标以及bit的位置）
5. 写题：LRU
6. 描述HashMap数据结构，为什么不安全，要保证安全性读多写少怎么加锁
7. 实习相关（第二段实习忘记问什么了，第一段实习八股大概有：数据库主从库切换处理、主从库数据同步相关）
8. 项目相关（八股大概有：负载均衡怎么实现、一致性哈希算法、网关下游服务状态上报设计）

一面情况：一面面试官人特别好，是我从找第一段实习到现在遇到的最好的面试官，情绪价值给的很足，会给反馈（一直说好、可以），实习项目那块都是基于我做的业务不断扩展，面试官扩展场景的时候还怕我听不懂一直补充（但是基本上他说个大概我就知道要怎么回答了）最后反问他啥时候能出结果，他说觉得我后面没问题，还说明天是周五二面面试官可能没时间跟我约面试。面完五分钟进复试

二面（1h30min）
1. 挑一个能体现你能胜任当前面试岗位的项目/实习经历来讲讲（挑了简历上字节实习的一个点来讲，后面全是基于这个点的场景进行扩展，下面写一下涉及到的八股）
2. 多台机器使用本地缓存缓存同一数据，某一台机器更新数据之后其他机器怎么感知？
3. 缓存一致性
4. 分库分表 + 结合业务key设计
5. 怎么平滑切数据库
6. redis数据结构
7. redis分片 + 结合业务key设计
8. 你知道的容灾情况以及怎么解决
9. 多区域部署相关问题
10. 写题：atoi、pow、赛马

二面情况：跟二面面试官挺聊得来的，还问我是广东哪里人（我说是个小地方他可能不认识，然后他说他有个同事是那边的），跟我说了暑期大概啥时候实习、转正答辩之类的，后面我反问完之后他还问我项目接触过ai没，正好最近mt让我自己从0到1搞个项目去接ai，又聊了一下这个，面试官还建议我把这个写到简历上会很加分，我说项目才刚开始没多久写上去的话怕到时候细问可能答不上来，他就说没事的到时候问到你你就说刚开始接触然后说下大概就可以了，你这么说他们不会细问下去的（面试官真的很好说话！面试时根本感受不到压力）。面完一直没提交面评，后面发邮件去催了一下就提交面评并约三面了（我猜测可能是当时面完十二点面试官去吃饭然后忘记提交面评了）

三面（30min）
1. 挑一个实习/项目比较有难度的点来讲讲
2. go为什么要搞一个协程（从计网和操作系统方面思考）
3. 一个处理海量请求服务会遇到什么问题、瓶颈（从计网和操作系统方面思考）
4. 说一下自己的优缺点

三面情况：面试官一上来就说这次面试25-30分钟，相比一二面我感觉这面是最难的，主要是问go相关的，没准备过，虽然在字节java和go都写，但是go也是最近才开始学语法然后写需求的，八股那些根本没看，而且简历上一个go没写，跟面试官说了这个情况之后，他说让我从计网和os方面考虑，幸好最后也是差不多能说出来，面完一小时进hr面

总结：从一二面面试官来看我真觉得这个组的氛围会挺好，而且感觉组里做的业务也挺好，也没面别的，就打算直接去鹅了（其实是懒，面试太耗精力了）还有就是能跟对象一起在腾讯上班