腾讯后台开发实习面经

时间隔得有点久，有些内容忘了，只记得下面的内容。

一面（12.15，80min）

• 自我介绍

• 项目

  • Raft讲一下
  • 两个主节点同时选举会造成时间的浪费，如何避免？（不太会，硬着头皮瞎讲了一些）
  • 上层应用的流程讲一下
  • 你的读和写是怎么做的
  • 什么是I/O多路复用
  • 讲一下Reactor模式
  • 为什么要用生产者消费者模型

• 算法

  • 一个dp的题，类似于leetcode 256

• 反问

二面（12.17，90min）

• 自我介绍
• 算法
  • 判断回文链表
  • 十进制数转N进制数（2<=N<=16）
• 基础知识
  • 常用排序算法的过程、时间复杂度、稳定性
  • 讲讲知道的树结构
  • 讲讲红黑树
  • B树和B+树的区别
  • C++的虚函数和纯虚函数的区别
  • C++11、C++14、C++17都有什么新特性
  • 七层模型和四层模型的区别，每层说两个常用的网络协议
  • HTTP POST和PUT的区别（不会）
  • TCP拥塞控制过程
• 项目
  • Raft如何防止脑裂
  • 你做的项目有没有性能测试，性能瓶颈在哪里（在做了在做了）
  • 你做的东西有没有看过工业界的实现
  • Linux命令用过哪些
• 聊天

三面（12.21，90min）

这一面纯写题

• 自我介绍
• vector的扩容怎么实现
• 设计一个vector，避免扩容时的复制操作
• 算法：自底向上链表归并排序
• 敏感词的存储（好像是这个，这个题我没听清，瞎扯一顿）
• 知不知道内存池？
• 实现一个内存池，每次分配一个4KB大小的块，可用空间不够需要向操作系统申请新的内存
• 聊天
• 反问

hr面（12.22，10min）

• 自我介绍
• 讲一下项目，你的项目亮点是什么，为什么写在简历上
• 问基本情况（是否全日制、有没有亲属在腾讯）