暑期实习记录（附c++面经）

教育：26毕业，武汉双非，延毕

实习经历：0

竞赛经历：icpc 区金 + 若干银

方向是 c++后台开发，技能上写的c++，操作系统，计算机网络，socket编程

项目：15445， webserver

前排汇总（截止4.28）

美团：4.7官网投递，4.12笔试，4.13AI面，4.24被捞，4.27一面，约二面主动终止流程

快手：4.7官网投递，挂简历

腾讯音乐：4.7官网投递，简历评估

小米：4.7官网投递，简历评估

小红书：4.7官网投递，挂简历

bilibili：4.7官网投递，挂简历

高德：4.7官网投递，挂简历

腾讯：4.7官网投递，内推了一下，4.9测评，4.10一面，4.17二面，4.19三面，4.24面委，4.27hr面，4.28offer

字节：4.7内推投递，挂简历，4.14被捞，4.15一面，4.17二面，4.23三面，4.24hr面

小马智行：4.7内推投递，简历评估

文远知行：4.7内推投递，4.11一面，4.17二面，4.21三面，4.22hr通知面试通过

金山：4.9内推投递，无反馈

拼多多：忘记做笔试了

面试过程中遇到的面试官人都很好，有大约一半的面试面试官没有开摄像头，但没有感觉到是kpi面，和面试官沟通交流也都很友善，算法题除了线程池都撕出来了，感觉对于竞赛党还是非常简单的。

这一个月来非常焦虑，投递前焦虑找不到实习，第一次面试怕发挥不好，恶补八股头昏脑涨...最后也是成功上岸了。

面经：

反问略

腾讯-后台开发

4.9腾讯一面

• 算法题：
• 力扣糖果分发
• 两个有序数组求第 k 大
• 求两个数组之和的所有组合中的第 k 小值
• 问项目
• 八股：
• 两个C++进程对自己栈上局部变量变量取地址是否可能相同
• 进程间通信方式？哪种最快？
• 共享内存缺点

4.17腾讯二面

• 自我介绍
• 算法题：
• 力扣扫地机器人
• 选择最小的一段区间，使得这段区间包含所有出现过的字符
• CF853A Planning
• 问项目（深挖细节，夹杂八股）

4.19腾讯三面

• 算法题：
• 字符串转double
• 长度为 n 的合法括号序列种类
• 快速翻转 uint64_t 的比特，翻转1e7次并统计耗时
• 问项目
• 八股
• 计算机怎么存double
• 进程间通信方式
• 进程间如何传递socket
• 如何增加httpserver的连接数

4.24腾讯面委

• 算法题：
• 二分查找
• 手撕LRU
• 树每层节点个数
• 场景题：
• 100GB文件，10GB内存，统计文件中不同记录数量

4.27腾讯hr面

• 为什么延毕
• 常规问题

文远知行-后台开发

4.11文远知行一面

• 问项目
• 八股
• c++的map和unorderedmap
• 如何实现数据库的B+树
• c++的sharedptr，为什么多线程会比较慢
• tcp和udp区别
• 算法题
• 去掉有序链表中value出现次数>1的节点

4.17文远知行二面

• 自我介绍
• 问项目
• 八股
• c++链接中强符号和弱符号
• malloc底层实现
• 操作系统用户态内核态切换流程
• 进程间通信方式
• 细说共享内存
• c++的auto和decltype区别
• 算法题
• 手撕：多生产者多消费者队列
• 根据前序遍历和中序遍历求后续遍历，要求不建树

4.21文远知行三面

• 自我介绍
• 八股
• c++模板函数能否是虚函数？
• 解释c++的condition_varible
• 问项目
• 算法题
• 手撕：sharedptr
• 手撕：指定capitcity的非阻塞 ringbuffer，支持push，pop，size

字节跳动-后台开发

4.15字节跳动一面

• 自我介绍
• 八股
• 什么是数据库MVCC
• 分页替换数据会丢失吗
• redo，undo
• 事务ACID
• 事务原子性是如何实现
• MySQL为什么有多种大小的页
• 事务隔离级别，不同隔离级别会出现哪些问题
• 可重复读解决了幻读吗
• B+树和B树区别，为什么数据库使用B+树
• 解释数据库的哈希索引
• 主键索引是聚簇的吗
• select，poll，epoll区别
• 通信什么是双工，半双工，单向
• 分布式数据库的缓存不一致怎么解决
• TCP粘包分包怎么解决
• 如何让http服务器升级为https，让你实现的话你打算怎么做
• 阐述客户端使用浏览器和服务端通信流程，要求包含DNS，TCP，HTTP
• 什么是中间人攻击，DNS污染是中间人攻击吗
• 问项目
• 算法题
• 最长回文子串

4.17字节跳动二面

• 自我介绍
• 问项目
• 八股
• 介绍下你使用的c++17特性
• c++的左值和右值
• c++的左值引用和右值引用
• 如何实现c++的智能指针
• 算法
• 手撕：线程池

4.23字节跳动三面

• 自我介绍
• 无八股，项目
• 算法
• 接雨水
• 买卖股票
• 其他：进去后要转go语言

4.24字节跳动hr面

• 为什么延毕
• 常规问题

美团-后台开发

这里我要额外攻击笔试，笔试第三题是求两个三角形外接圆的面积交，板子忘光了我拿c++给你搓半天搓了60%pts

4.27美团一面

• 自我介绍
• 算法题
• 二分查找
• 给定若干区间，输出合并交叉区间后的区间
• 问项目
• 八股
• 一次http请求的流程
• TLS加密算法
• c++的智能指针
• c++的多态，静态多态和动态多态
• 函数重载规则，运算符重载
• c++类的虚函数实现
• 说下unorderedmap的扩容规则
• 熟悉c++哪些常见容器？介绍一下
• vector，list，map，unorderedmap
• 哈希冲突率高的话怎么解决
• 说一下数据库事务（ACID）
• 数据库事务隔离级别
• 可重复读解决了哪些问题？
• 代码纠错：

// 移除字符串的指定字符
const char* work(std::string s, char ch) {
    std::string ans;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] != ch) {
            ans = ans + s[i];
        }
    }
    return ans.c_str();
}"