字节后端应届补招四面面经

终面面完快两周发offer了，回来还愿补一下面经
出结果应该挺快的，我大约一面一周后问过一次hr说是offer已经审批了
运气蛮好问的都挺基础的。。列了些还记得的
流程上是打算一天面完的，三面之后因为太晚就把四面推到两天后了
挂过被捞的记得复习挂的题目啊。。后面还会问的，面试有记录是这个意思

一面

• lower_bound和upper_bound区别，写一下lower_bound
• 二维vector的写法，先行再列和先列再行遍历
• 结构体{int学生学号，float成绩}，按成绩排序两种实现
  重载小于号和函数指针
• stl容器的内存增长
• malloc发生了什么
• fork进程共享哪些内容
• 父进程被kill子进程会怎么样
• 为什么free不需要传块大小而malloc需要
• free一个块发生了什么
• 空闲链表怎么组织的
• 空闲链表怎么节省存链接的空间
• 信号量是什么，见过哪些linux的锁，信号量和锁的区别
• 你怎么实现信号量
  答创建一个int然后pv操作进行原子加减，不知道面试官满不满意。。
• 讲一下局部性，除了磁盘和内存之间还有哪里受局部性影响（cpu缓存和内存之间）
• 讲讲流量控制和拥塞控制是啥，分别减轻哪里的压力
• 慢启动算法
• nagle优化什么时候开什么时候不开
• epoll，select性能差异
• epoll的边缘触发为什么用非阻塞读
• 数据库为什么能加速数据存储
  讲了下b+树原理

二面

• 实习干了啥
• 你觉得可不可能不需要ack实现完美传输
  想了想给了个答案说纠错码纠错，面试官问纠错码毕竟有纠错能力限制，有没有再好的解决方法
  回答了感觉不可能，假设了下没有ack的场景。。看面试官反应好像是确实没有。。
• 怎么降低重传率
• https的安全怎么实现的，接触过其他安全相关的技术吗
  讲了下自己服务器改ssh端口禁密码登录设置公钥登陆啥的
• 堆栈区别，越详细越好
• 代码题，树的最小深度
• 局部性（咋又问。。）
• 代码题，用一个70%返回1的函数构造一个50%返回1的函数，给个框架就可以

三面

• 实习干了啥
• 自己做过的项目
• 讲讲自己做过的有趣的算法题
  A和B轮流抽桌面上的n张卡，每张卡写有数字，数字可以一样，选中一张卡就拿走这张卡和桌面上所有数字小于这张卡的卡，没卡拿的输，输入一个数列表示n张卡，输出谁必胜
  codeforces的某场div2a题，当时hack了好多分记得很清楚
• 有趣的数据结构？
  讲了一下线段树，面试官问和前缀和有啥区别，又讲了讲前缀和，面试官说本来准备考一道前缀和代码题的不用考了
• 时间空下来然后面试官就讲了讲部门业务，面对的挑战啥的

四面

• 实习干了啥
• static关键字在全局、结构体内分别的作用
• 结构体和类的区别
• 找最短的子串包含全串字符
  先说了个O(nlogn)的二分做法然后想了想又写了个O(n)的双指针