腾讯暑期实习 PCG后台开发 一面面经
- 2024-03-25 一面 (1h)
- 讲讲MapReduce,说一下对Raft的理解,Leader崩了之后集群怎么恢复、投票会发生什么变化
- 讲讲Bustub的框架,LRU-K的作用是什么,为什么要用这个算法,如果出现大规模查询刷新了缓存池怎么办;讲讲B+树,B+树内部保存了哪些数据,如何查询数据,多线程怎么实现的,怎么判断B+树能存多少数据;如何通过加锁策略来实现不同的隔离级别
- Linux系统中文件如何存储,TCP最大连接数
- 通信双方中一方要释放连接会发生哪些事,第一次挥手丢失了会发生哪些事
- 讲讲map;哈希表出现哈希冲突怎么解决
- 算法题:最大子段和
- 什么时候能来实习,能实习多久
- 反问:你们是做什么业务的;找实习还需要学啥
- 又问了下实验室的项目,说有点好奇