腾讯微信事业群(WXG)校招后端开发面经(已OC)
年前投了wxg,一共面了5次其中有一次不太正式所以还是算4面,最后一面是面委会
一面
1. 问简历上面的项目,非科班为什么转码,why wxg
2. 说一下c++程序的内存布局
3. 说一下static的变量在哪个区?static的类成员呢?
4. c++虚函数重写的实现原理?
5. 问了一些虚拟内存还有TLB的机制
6. new和malloc实现上有何不同
7. 说一下各种排序算法,稳定性如何?快排能写吗
8. 你的项目里,把完整的网络栈说一遍
9. 数据链路层里面怎么找到dst ip对应的机器的?
10. 问点数据库吧,mysql索引是什么数据结构实现的?
11. 一张表只有id和name两个字段,主键是id,自动建的索引里面,m=3,现在id是1-8 10-13,问插入id=9的记录,b+树怎么变?
12. 来写个题:有点忘了,好像是字符串和数字之间转化,但加了些限制。最后要求手写一个高精度加法和乘法
项目问了比较多,剩下的八股不记得了
二面
1. 项目细节,大多是为什么要这么设计的问题
2. nginx多进程模型
3. nginx提高并发的内核参数调优(简历提到)
4. 以上哪些参数显著影响tcp连接数,哪些影响吞吐量,为什么
5. 并发量到底指什么,惊群问题,长连接,一路被追问了很多linux网络栈里的具体实现
6. 数据库熟吗,讲一下各种隔离级别以及隔离级别下面可能的问题(脏读不可重复读幻读),mysql在RR下面如何避免幻读,什么情况仍然会幻读?
7. 问一个业务场景,业务数据量增长,服务器可以无限扩容,但数据存储仍然有单点瓶颈。怎么改进?
8. 业务场景,微信朋友圈查询健康码,只有两种状态。数据库读放大开销,怎么降低。如果考虑更新(写入性能),又怎么设计
9. 一道算法:查找旋转数组
三面
1. 介绍项目(一直追问)
2. STL vector内部实现,插入左值右值和析构的区别
3. 拷贝构造和移动构造入参怎么写
4. malloc内部实现
5. memcpy源码,如何实现喝优化的(这问题就离谱)
6. 如何在函数return后执行一段代码
7. 你用redis实现的Delay Queue可靠性如何保证,client挂了怎么办
8. 算法: 四数之和
别的还问了一些,不过记不得了
面委会
五道题:
链表字符串加法
合法的ip地址
表达式等价
虚拟内存的换页机制(lru)
还有一道实在记不起来了
1. 拥塞控制算法Reno,每一个状态为什么需要,公平性在哪里体现的。还知道哪些拥塞控制算法
2. 负载均衡中lvs的nat模式和dr模式,同一个tcp连接下的ip数据报如何被分配给同一个后端, udp又会怎么样?
3. 粘包问题(没直接问,反正就问的别扭)
4. 项目一直追着问,太长了就不写了
还有一个不怎么正式的面试,问的也是八股没写算法,就不贴了
wxg面试体验就是流程很长,面委会撕代码比较硬(一套输入输出测试都自己写,量有点大)#腾讯##校招##C++工程师##面经#
一面
1. 问简历上面的项目,非科班为什么转码,why wxg
2. 说一下c++程序的内存布局
3. 说一下static的变量在哪个区?static的类成员呢?
4. c++虚函数重写的实现原理?
5. 问了一些虚拟内存还有TLB的机制
6. new和malloc实现上有何不同
7. 说一下各种排序算法,稳定性如何?快排能写吗
8. 你的项目里,把完整的网络栈说一遍
9. 数据链路层里面怎么找到dst ip对应的机器的?
10. 问点数据库吧,mysql索引是什么数据结构实现的?
11. 一张表只有id和name两个字段,主键是id,自动建的索引里面,m=3,现在id是1-8 10-13,问插入id=9的记录,b+树怎么变?
12. 来写个题:有点忘了,好像是字符串和数字之间转化,但加了些限制。最后要求手写一个高精度加法和乘法
项目问了比较多,剩下的八股不记得了
二面
1. 项目细节,大多是为什么要这么设计的问题
2. nginx多进程模型
3. nginx提高并发的内核参数调优(简历提到)
4. 以上哪些参数显著影响tcp连接数,哪些影响吞吐量,为什么
5. 并发量到底指什么,惊群问题,长连接,一路被追问了很多linux网络栈里的具体实现
6. 数据库熟吗,讲一下各种隔离级别以及隔离级别下面可能的问题(脏读不可重复读幻读),mysql在RR下面如何避免幻读,什么情况仍然会幻读?
7. 问一个业务场景,业务数据量增长,服务器可以无限扩容,但数据存储仍然有单点瓶颈。怎么改进?
8. 业务场景,微信朋友圈查询健康码,只有两种状态。数据库读放大开销,怎么降低。如果考虑更新(写入性能),又怎么设计
9. 一道算法:查找旋转数组
三面
1. 介绍项目(一直追问)
2. STL vector内部实现,插入左值右值和析构的区别
3. 拷贝构造和移动构造入参怎么写
4. malloc内部实现
5. memcpy源码,如何实现喝优化的(这问题就离谱)
6. 如何在函数return后执行一段代码
7. 你用redis实现的Delay Queue可靠性如何保证,client挂了怎么办
8. 算法: 四数之和
别的还问了一些,不过记不得了
面委会
五道题:
链表字符串加法
合法的ip地址
表达式等价
虚拟内存的换页机制(lru)
还有一道实在记不起来了
1. 拥塞控制算法Reno,每一个状态为什么需要,公平性在哪里体现的。还知道哪些拥塞控制算法
2. 负载均衡中lvs的nat模式和dr模式,同一个tcp连接下的ip数据报如何被分配给同一个后端, udp又会怎么样?
3. 粘包问题(没直接问,反正就问的别扭)
4. 项目一直追着问,太长了就不写了
还有一个不怎么正式的面试,问的也是八股没写算法,就不贴了
wxg面试体验就是流程很长,面委会撕代码比较硬(一套输入输出测试都自己写,量有点大)#腾讯##校招##C++工程师##面经#