字节跳动上海DATA部门后端开发秋招面试经历

7.31 投递提前批c++客户端岗位

8.16 被转推荐至上海data-edu后端

8.22 机试

四道题两个小时，ac了2.3道

8.31 一面 36min

自我介绍+项目:（稍有点不对口）
电力物联网项目，lora无线传感网，多跳多叉树网络拓扑，基于国家电网自定的协议，在嵌入式linux上使用sqllite，redis，内核模块等等实现协议的mac层，网络层等等。

基础题:
io多路复用 select poll epoll
数据库acid特性
redis
关系型数据库和非关系型数据库
进程死锁
如何解决
二叉排序树
平衡二叉树
b+树

算法题:
（中等）打印二叉树每层最右的节点
题目还好做，就是用queue来层次遍历就行了，不过构建测试用例比较麻烦，我是用数组方式开辟的树结点，然后手动连起来的。（完成 15min）

反问:
技术栈: go cpp python

9.2 二面 70min

项目:
巴拉巴拉
基础题:

main函数外的全局变量和内的局部变量怎么分配内存
静态局部变量如何判读第一次执行初始化和第二次忽略初始化
vector底层怎么实现，扩容，类里有哪些成员

算法题:
（中等）跳跃数组，能否跳到数组最后一个位置（稍暴力解法 15min）
（困难）最长的有效括号，在混着有效无效括号的字符串中找到最长的有效长度。（完成 20min）

聊天:
最早什么时候可以来实习
论文搞的怎么样了
现在有多少家offer了

9.6 三面 48min

项目:
巴拉巴拉
编译和部署的环境是怎么样的

基础:
如何在cpp代码中编译c代码
cpp和c编译过程的不同
cpp的析构函数为什么写成虚函数
cpp的普通成员函数能否访问静态成员（答错了T-T）
cpp的struct和class
内存堆和栈
数据库索引
数据库的日志
https过程
计算机网络7层和5层
有哪些协议，分层讲一讲

设计题:
1.在UDP协议的基础上设计一个大文件传输系统。
讲了一下我在电力物联网项目中通过UDP设计的文件远程升级功能。
2.在UDP协议的基础上设计一个实时语言通话系统

算法题:
（中等）最长无重复子串，该题被改，在纯数字的字符串中找到长度为10的无重复子串，在原题的滑动窗口解法中加maxlen长度判断再break就行了。（完成 20min）

聊天:
毕业规划怎么样

9.8 收到面试调查问卷

等待oc中。。。。。