腾讯字节面经

1.一面

• 自我介绍+项目问了很久。
• 红黑树和avl树
• stl线程安全（好像没实现，被钓鱼了），智能指针线程安全吗
• 进程通信，哪种最快，为啥，拷贝发生几次系统调用，DMA为什么快，零拷贝，mmap怎么快的，sendfile怎么快的。
• 归并排序思路，复杂度，稳定吗。
• 其他记不太清了。
• LFU
• 数组中两两数字相乘，相乘结果再求和，让和最小。求和次数题目给，意思就是可能数组大小是10，只让你加2次。
  • 可以先排序，然后首尾相乘再相加。根据次数选择要计算的数组，比如加两次，选4个数字就行了。
• 海盗分金币。10个海盗，只不过变成大于等于50，就通过。和常规的有点点区别，就是最后一个海盗你同不同意，倒二海盗都能分100金币。

2.二面

7.29 60分钟

• websocket和socket
• http除了get和post，其他协议知道哪些，详细讲一下。
• http 3开头的状态码，304的缓存
• tcp、udp细节方面。
  • tcp、udp能否同时访问一个端口，5元组，协议不一样可以访问。
  • tcp的time_wait过多怎么办，可能导致6W个fd用完。
  • tcp的流量窗口大小怎么控制。
  • 客户端发送了fin关闭请求，但是又发了数据，网络不好有数据先到怎么处理。
  • 坚持计时器和保活计时器
• mysql数据类型；varchar是如何实现可变长存储的，头部有一个标志位。不能用redis的类似vector来扩容，因为在磁盘上，不方便。
• mysql事务、隔离情况、redolog。
• redis渐进式rehash
• 5种IO模型，说我了解的比较浅显。
• 缺页什么时候会触发。这个只知道两个情况，比较尴尬。
• epoll底层原理
• 一个进程启动后发生的全部过程，细致些。
• 可以利用堆实现栈吗。我答可以，然后说了自己的想法。后来面试官说根据语言来区分的，有的语言实现了，不过大多数还是用os自己分配的栈。大致这个意思。
• 压测过程中，cpu、mem、disk状态是啥样的。
• 合并有序链表
• 两数之和。

3.三面

电话面 30分钟。

• 项目内容问，项目自己写的吗等等
• 是否自学，学习多久了，c++代码量。是否有其他公司offer。
• 对深圳看法，我是北方人
• stl线程安全、红黑树和avl树，map是红黑树吗，mysqsl为啥不用红黑树。应该是看了一面的面试官记录
• new和malloc底层原理，malloc失败会怎样，多线程new需要加锁吗
• 拷贝构造函数const能去掉吗，引用呢。
• 进程和线程区别，多进程多线程怎么选取
• 进程通信哪个最快，为啥，怎样互斥，线程呢
• 无算法

4.hr

• 常规问题，大部分面经都有
• 最后就是云证和测评。等了大概20天的样子才意向书。