字节跳动后端一二面(二面挂)

字节一面
自我介绍
实验室做啥方向
介绍下http服务器项目
代码题，给一个正整数s，给出所有加起来和为s的正整数集合(一开始理解错题意，写了快10分钟，被吐槽了一下)
面试官边找题边让我介绍下https
代码题，螺旋打印矩阵，leetcode原题
项目中遇到了哪些困难，怎么解决
拥塞避免和快重传是什么
进程间通信有哪些方式
cpu调度算法有哪些
数组和链表的区别
介绍下二分查找
如果我想在链表中使用二分查找，怎么做比较好
(一开始直接说用快慢指针，面试官说你这个没解决问题，可以不用纯链表，改造下，想了好一会才想起跳表这个数据结构)
介绍下归并排序，时间复杂度多少
lru算法知道吗，怎么实现的
数据库了解吗，说下事务，redis了解吗
linux的一些命令，比如查看cpu状态、端口占用情况
有什么想问的吗

字节二面
自我介绍
询问实习时间和地点
线程和进程的区别
进程间同步方式有哪些
互斥锁、信号量、条件变量的区别
还了解哪些锁，介绍下自旋锁
线程拥有哪些资源
内存中有哪些区域
介绍下http服务器项目
tcp如何保证可靠性
epoll和select的区别
如何读取网络接受的数据，底层是怎么实现的
套接字最多可以创建多少个，需要占哪些空间
linux如何查看可用内存
数据库索引是如何实现的，B+树有哪些好处
cpu调度算法
连接池怎么设计(根本不会)
代码题,版本数字比较，比如"1.10.0"版本比"1.8.1"版本新，不允许使用split等函数
你这个算法的空间复杂度多少，能改进吗，然后改进了下
有什么想问的
#字节跳动2021实习##字节跳动##面经##校招#