腾讯实习基地 wxg后台开发 一二三面 面经
- 2024-03-06 一面(50min)
- raft算法如何保证一致性,除了raft还了解过其他分布式算法吗
- raft存储部分是用什么实现的,有没有测过性能,还做过哪些存储的项目
- https的加密过程
- Mysql存储引擎有哪些,说下对innoDB框架的理解
- 如何实现一个定时器
- 怎么理解C++移动语义
- I/O多路复用的原理,epoll的实现,ET和LT
- 算法题两道:顺序矩阵找元素,怎么优化;合法IP地址
- 反问:找实习还需要学啥(开源项目);多久出结果(不清楚)
- 2024-03-08 二面(75min)
- 简单问了实验室的一个项目
- 介绍一下各种语言的特点和区别;介绍下C++RAII、override、移动语义、内存泄漏的场景、怎么解决,用过哪些调试方法
- raft的作用是什么,性能如何,怎么持久化的;脑裂发生后,集群怎么恢复的;最多多少个结点崩溃后仍然可以保持集群运转;还了解过什么分布式算法
- TCP和UDP区别,TCP的time_wait状态是什么;udp如何保证可靠,怎么实现,和TCP比性能如何
- 你对HTTP了解多少,各个版本的区别,了解QUIC吗
- 文件读写过程中发生了哪些事,进程A写100个数据和进程B写100个数据,文件会是什么样;文件open的时候,另一个进程删除它会怎么样
- 了解过哪些数据库引擎,他们的区别有哪些,多线程B+树的底层如何实现;常见的隔离级别,可能存在的问题,怎样通过加锁释放锁来实现隔离级别;MVCC说一下;redis如何持久化,MySQL呢;有没有比较高效的日志恢复方法;了解过levelDB吗
- 设计一个单进程或多进程的服务器,需要考虑哪些内容
- 两道算法题:最大连续子序列和以及区间下标;AC自动机模板题(时间复杂度),面试官说一般用RK算法;你还对哪些算法比较熟悉
- 系统设计:对QQ号以及相关的kv信息进行存储,怎么设计,性能如何
- 反问:两次面试都问了很多存储,是不是做存储比较多(是);找实习还需要学啥(OS底层,数据库底层)
- 2024-03-13 三面(1h 50min)
- 第一小时做三道题:直播系统的功能设计,概率题,完全二叉树三个点的LCA
- 唠了会三道题的做法还有优化
- 你打算法比赛最好的成绩是什么,一般负责哪些内容
- 讲一下Raft日志选举,怎么判断其他结点日志是否更新,什么是MapReduce里的倾斜
- 快排的复杂度,什么时候会O(N * N)
- 反问:找存储的实习还需要学啥(开源项目),后面还有面试吗(可能还有一到两轮)
- 2024-03-18 三面挂,不算休息日第三天挂,应该是被排序了吧,下次加油