校招 PCG / 后端-Java / 一面+二面

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. 负载均衡怎么实现、一致性哈希算法、网关下游服务状态上报设计 9. 多台机器使用本地缓存缓存同一数据，某一台机器更新数据之后其他机器怎么感知？ 10. 缓存一致性 11. 分库分表 + 结合业务key设计 12. 怎么平滑切数据库 13. redis数据结构 14. redis分片 + 结合业务key设计 15. 你知道的容灾情况以及怎么解决 16. 多区域部署相关问题 17. 写题：atoi、pow、赛马 18. go为什么要搞一个协程（从计网和操作系统方面思考） 19. 一个处理海量请求服务会遇到什么问题、瓶颈（从计网和操作系统方面思考）