秋招结束，面经回馈牛客（字节、阿里云、英伟达、滴滴等)

211渣硕，从某个角度来说感谢疫情带来这么多安静的学习时间，可以让很多普通人也有大把的时间补上基础成功上岸。最终非常幸运的拿到很多offer（阿里，腾讯，百度，滴滴，快手，网易互娱，虾皮，拼多多等）。

这里面包括c/c++开发，后端开发，基础架构，最后去了快手（真香）。

下面简单说一下我个人的学习心得：

首先心态要好，记得复盘。秋招的战线拉得很长，从去年11月份开始就刷题了，过年假期松懈了一段时间，基本上从三月份才开始恢复学习状态。一般3-6月就是学习时间，这个时间基本没有面试，这段时间要好好打基础，找到自己的长处，深挖一下，可以让自己相对于其他人更有亮点，这也是拿到sp的前提条件。只有6月份有个人公司提前批，vivo，tp-link，其他的基本很少，不过vivo这个可以好好准备一下，一轮技术面就OK了，我因为当时准备的不是很充分，挂了。。不过这也让我后来更有动力来准备了，紧张感也来了。每一次面试记得要录音记录下来，开始可能不太适应有点羞耻哈哈，不过习惯了还好，最重要的当然就是把面试考察的问题记录下来了，最好整理成文本，遇到不会的问题及时的去补充这方面知识。这个过程不仅可以从中找到自己的知识盲区，我觉得另一个很重要的就是你的面试状态，语言表述方式，这些方面我觉得也是挺重要的，毕竟面试就是给面试官留下一个很好的印象，遇到会的大大方法有条理的说出来，遇到不会的，直接说不了解，没有必要闷着，这样会大打折扣的。我觉得其实开发还是挺容易复习的，这个过程跟高考差不多，80%考察的都是基础（俗称八股文），所以基础掌握了，至少普通offer一般跑不了。

下面说一下各个方面的书

C++：

c++ primer★★★★★，这个优先级最高，主要介绍C++语法，迭代器，容器这些的使用。这本书可能对于完全没接触过编程语言的会有些吃力，不过有了C或者java基础应该看起来还好，里面有很多C++11的内容，面试的时候也很有用。

stl源码剖析★★★★，这本书比较老，很多人都说这个书面试频率考察点特别高，就我个人体会而言，只有对vector和map这部分问了问，其他方面问的不多，包括空间配置器我觉得挺重要的，不过基本都没咋问。

深度探索c++对象模型★★★★，这本书关于虚函数，虚函数表，这些内容感觉讲得很好，书也不后，看起来很方便。

effectivec++★★，主要介绍了一些c++比较好的习惯条款，简单过两遍就可以

网络：

tcp/ip协议详解卷一★★★★★，对于主攻网络或者网络考察比较深的公司这个优先级非常高（腾讯，深信服）。TCP协议这块包括各个字段意义，定时器，各种机制要非常熟悉。这本书我也觉得是对TCP这块讲得最细的。

Unix环境网络编程（UNP）★★★，这个学网络编程的要看，腾讯的要看。

计算机网络/自顶向下★★★，这两本随便选一个熟悉网络整个结构，各个层的主要功能，主要协议这些。

网络有很多经典的八股文，例如三次握手啊，四次挥手，timewait,closewait,http协议，https加密，dns，这些一定要牢记啊，频率超级高。

操作系统：

深入理解计算机系统（CSAPP）★★★★★，被誉为跟金子等重量价值的书，看完这本书对计算机有一个整体的认识，强烈建议。

Unix环境高级编程（APUE）★★★★★，一般linuxC/C++网络编程这个几乎是必备的，也是想冲腾讯的，好好看。

数据库：

这方便我就看了看网上整理的资料，基本不会什么，也吃很多亏，有精力的同学建议还是准备一下，虽然比重不高，但是大多面试还是会问到，索引，事务，锁这些东西，说不了解也很尴尬的，毕竟也是计算机基础。

算法：

这个我觉得这个是重中之重了，尤其想冲ssp的大佬们，基本都是算法无敌，我也是这方面比较弱，力扣就刷了300个题。力扣原题的概率非常大，可以说面试中80%的算法题都是这里面的。建议早刷多刷，我到5月后期基本不刷题了，7 8 月份冲刺的时候也在补边角知识，没那么多时间刷题了，所以算法水平下降了，建议每天都刷几个保持状态，在面字节或者快手这种非常重视算法的公司之前，好好准备一下，非常有机会压中原题。牛客有帖子统计过互联网公司的真题，感兴趣的同学找一下。

剑指offer★★★★★★，不说了，都是原题，刷3遍起。

简历方面：

这部分建议突出重点，个人技术栈不要拉得过长，至多三行，如下

掌握xxx

熟悉xxx

了解xxx

项目经历和实习经历要好好写一下，写清楚项目功能是什么，个人扮演什么角色，达成了什么效果，最好能量化。例如提升了20%的效率。QPS提升了多少。整体上一页就够，不要超过一页，跟岗位无关的不要写，例如学生干部之类的，感觉这也只会显得自己没有技术。。简洁就好。

最后第一次在牛客发长文，不足之处敬请谅解，个人也是在这个平台收益了很多，非常感谢牛客，欢迎大家交流。文章末尾放上个人的所有面经。

6.10 提前批vivo一面

1、        项目主要介绍ip存储

2、        设计题：几十G ip怎么存。。。

3、        写一个翻转字符串

4、        求Y型链表的交点  有没有更快的算法

5、        设计题：多线程并发 生产者消费者问题

6、        设计模式中的单例模式？

7、 Hashmap底层实现

8、 Timewait什么时候产生，有什么作用

9、        设计题：大文件统计单词频率

10、 Gdb多线程调试

11、      程序死掉了 没有core文件怎么查

7.7 招银网络一面

1、malloc和new区别

2、进程和线程的区别

3、IPC

4、线程的同步和互斥

5、TCP和UDP，如果UDP想可靠怎么做

6、GET和POST

7、讲一下红黑树的特点

8、常用的排序算法有哪些， 哪些是稳定，哪些是不稳定

9、后缀表达式复原

10、智能指针介绍一下

11、虚函数说一下

7.12 字节一面

1、聊一聊从一层到五层

2、介绍一下重传机制

3、TCP怎么建立连接

4、TCP挥手过程

5、TIMEWAIT说一下

6、closewait说一下

7、select、poll、epoll

8、epoll为什么用红黑树

9、讲讲HTTPS怎么建立起来的

10、数据库ACID

11、LRU算法，怎么实现

12、快排原理说一下，怎么优化，为什么这么优化

13、算法题：两个有序数组，找到第K个数

7.14 招行总行信息技术部一面

1、自我介绍

2、北京的实习经历，深挖（10多分钟）

3、TCP协议有几层（ ？？？？没听说过这个概念，是TCP/IP协议栈吧？？）

4、TCP超时重传机制，时间是多少

5、RTT是什么

6、TCP的慢启动，拥塞避免

7、epoll模型的优点

8、想做运维还是开发？

7.14 京东搜索一面

1、先说项目

2、epoll原理说一下

3、项目性能测过吗

4、C++比C多了哪些内容

5、C++多态，虚函数

6、类的成员函数前后const有什么作用

7、static作用（围绕这个问了很多）

8、const作用

9、C++的堆和栈区别

10、C语言中的volatile

11、线程同步的方式

12、进程通信的方式

13、线程和进程的区别

14、指针和引用的区别

15、i++和++i区别

7.15 远景智能SP一面

1、自我介绍

2、局域网两台主机怎么跨路由访问192.168.1.1 ------192.168.100.1

3、ARP深挖原理，字段

4、TCP包的内容以及大小

5、数据包头有什么，多大

6、IP包详细讲

7、为什么划分子网

8、socket api详细说Bind绑定哪些信息，可以不bind吗？

9、accept是阻塞还是非阻塞，有什么区别，怎么设置

10、端口只有65536个，那么连接只能建立这么多吗

11、一个连接大概消耗服务器多少内存

12、TCP哪些情况会超时

13、套接字属性怎么改

14、阻塞IO、非阻塞IO，怎么设置呢，其他IO模型

15、epoll的触发方式，除了epoll还有哪些，有什么区别

7.16 京东搜索二面

1、自我介绍

2、算法题

写一个程序，在一个100万的有序数组中，判断是否存在两个数的和等于key。

bool  find_sum_key(int [] arr,  int len,  int  key);

3、linux进程内存空间布局

4、堆和栈的区别

5、构造函数能不能是虚函数

6、基类的析构函数为什么是虚函数

7、引用和指针的区别

8、代码哪些情况会产生coredump

9、TCP断开连接为什么多一次

10、timewait怎么产生

11、查看网络连接命令，如果大量timewait是什么原因

说明关闭了很多连接？

12、线程和进程的区别

7.17 招银网络二面

1、自我介绍

2、平台大量timewait什么原因，timewait最长多久

3、大量SYN半连接，怎么预防？

4、socket 的写服务端建立连接的步骤？

5、虚函数怎么实现的？

6、对象，成员，父类成员 构造，析构顺序？

7、STL  map的底层实现？

8、应用层协议都有哪些？

9、https 证书机制

10、国密算法 椭圆？

11、char  buf[10]; delete[] buf;  delete  buf; 有什么区别？

12、写一个单生产者单消费者，的一个环形队列

13、想做哪一块工作

7.18 深信服SP一面

1、自我介绍

2、手撕代码 归并排序

3、归并排序和快速排序的特点，以及使用场景，如果近似有序用什么

4、数据流每次调用函数返回一个数，使他们有序

5、LRU怎么实现的

7.18 深信服SP二面

1、项目介绍

2、读过什么书，看过什么源码（说了STL源码剖析），问了vector push_back实现

3、反转链表

4、struct A { char a; int b;} 和 struct A { int b; char a; } 32位下sizeof多大

5、较长字符串求子串

6、IP层的协议，应用场景

7.20 shopee一面

1、项目介绍，AC自动机复杂度，怎么优化，LRU,EPOLL

2、timewait closewait

3、服务器大量closewait 客户端只有少量连接怎么回事

4、raii机制

5、new和malloc，malloc底层原理

6、共享内存介绍一下

7、进程内存分布，每个区都存什么内容

8、GDB调试

9、函数怎么运行的

10、数据库索引有哪些

11、hash索引扩容？冲突处理

12、同步和异步，阻塞和非阻塞

13、二叉树找第K大的数

7.20 百度一面

1、项目介绍

2、TCP三次握手，怎么优化

3、epoll对比select poll 的优点，是同步还是异步

4、LRU算法，劣势是什么，怎么弥补 （答了LFU）

5、LFU怎么设计

6、阻塞和非阻塞

7、c++11特性知道哪些，智能指针的原理，右值引用的作用

8、malloc和new,free和delete

9、malloc底层原理

10、怎么在一个端口绑定多个进程

11、用过什么排序，堆排序讲一讲

12、GDB一般用哪些

13、一个大数据量日志文件，内存有限，怎么找到访问频率最高的100个IP

14、用过什么锁，自旋锁和互斥锁的区别，使用场景

15、无锁编程

7.21 百度二面

1、项目介绍，LRU，为什么用hash,hash缺点，怎么实现的hash表

2、排序算法有哪些，快排和归并分析区别，场景

3、熟悉哪些树，怎么存

4、项目介绍继续

7.23 百度三面（百度APP技术中台研发部）

1、项目介绍

2、作为组长需要关注哪些事情，从中做了哪些工作

3、项目中遇到压力最大的事，怎么解决的

4、项目中的问题，事后总结了吗

5、除了通宵修改，还有其他方案吗

6、本科的四年时间怎么分配的

7、为啥对JAVA不感兴趣

8、优势和缺点，针对不足怎么改进

9、最近半年系统学过什么，学习途径，看过什么书

10、linux文件系统简述一下

11、常用的linux命令

12、用C语言单向链表实现一个栈的pop 和 push

13、TCP和UDP区别，应用场景

14、如果入职公司三个月，领导分配一个完全新的任务，怎么完成

15、对于工作选择有什么规划

16、工作地点意向

7.28 阿里云（网络产品团队）一面

1、项目介绍（深挖）

2、epoll和poll区别，epoll底层实现，什么情况poll会更快

3、继续项目和实习经历

4、快排原理，最坏情况是什么样

5、访问百度完整流程

7.31 阿里云二面

1、项目介绍

2、epoll select poll

3、阻塞 非阻塞

4、LRU

5、IPC,线程同步方式

6、两个进程通信，收到一个包，怎么区分具体是打给哪个进程

7、网卡收到包的内核实现

8、线程池的作用

9、排查问题用到哪些命令，工具

7.31 shopee二面

1、项目介绍（深挖）

2、用户态和内核态，怎么切换

3、虚拟内存、页表、页面置换算法

4、IP转发的过程

5、接下来问了十多个生活问题

8.3 阿里云三面

1、毕设+项目介绍 十分钟就完事了。。。

8.3 OPPO一面

1、自我介绍

2、map和hashmap

3、手写hashmap的find和insert

4、项目中怎么设计针对某条流，流量过大

5、对加班怎么看

6、如果组员任务没完成，明天deadline，怎么办

8.4 远景智能二面

1、自我介绍，项目难点（详细说了radix tree）

2、对编程语言的倾向（主要做JAVA）

3、手撕代码

Vector<int> nums{1,2,3,4,5}

Int k = 4;

Int x = 3;

输出2 3 4 5

给定有序数组，找到最接近x的k个数

4、老家哪？愿意来上海吗

8.4 英伟达一面

1、看程序说结果

一个基类，一个派生类，实例一个派生类对象。考察构造和析构顺序

2、关于虚函数的考察，也是看程序，运行时多态

3、override

4、智能指针和原生指针的区别，实现原理，vector容器里可以放unique_ptr吗为什么

5、四种类型转换，区别，还是看程序，需要用哪种转换，为什么

6、c++11 特性 move auto

7、#ifdef 的作用 (主要为了防止重定义)

8、TCP三次握手，socket编程介绍

9、高并发下的epoll模型

10、五中IO模型，非阻塞和阻塞，非阻塞式异步模型吗，非阻塞读到什么情况结束

11、epoll底层原理

12、页表，TLB，MMU

13、项目

14、线程池的作用，线程数量怎么确定

8.4 腾讯CDG（FIT）一面

1、c++多态怎么理解，虚函数表有深入了解吗

2、c++ this

3、深拷贝和浅拷贝，默认的拷贝构造函数是深拷贝还是浅拷贝

4、C++使用new一个对象，可不可以用malloc（其实就是考察区别）

5、c++引用用在什么时候

https://blog.csdn.net/msyyxwf/article/details/92969556

6、const在*的左右侧区别

7、static作用

8、vector底层原理，reserve和resize区别，erase中间元素会发生什么

9、map、红黑树

10、C++析构函数和析构函数可以为虚函数吗

11、进程通信方式

12、socket编程过程

13、select和epoll

14、数据库了解吗？（了解不深。。）什么是事务

15、聚簇索引和非聚簇索引

16、隔离级别，什么情况幻读，哪种隔离级别可以避免幻读

17、快速排序原理

8.5 网易互娱SP（基础架构）一面

1、项目介绍

2、close wait，为什么要有这个状态

3、客户端断开连接的TCP状态机，timewait作用，如果没有timewait怎么样

4、LRU设计，为什么

5、多进程和多线程区别，为什么用多线程，缺点

6、线程的私有和共有，文件句柄共享吗，信号处理函数共享吗，收到一个信号多线程怎么处理。

7、陷入内核态的方式有哪些，举例说明

8、malloc是通过什么方式进入内核

通过brk和mmap这两个系统调用

9、异常了解吗，分配内存的过程，是物理内存吗，会产生什么异常

10、#ifdef作用

11、define和static inline区别

12、C语言用过哪些attribute，#pragma pack(n)和__attribute__ ((packed))区别

13、大端小端，写个程序验证一下

14、访问一个163.com经过的过程,详细说，NAT在哪里设置

15、iptables了解吗

16、免费ARP

17、事务是什么

18、隔离级别

19、索引，索引实现方式，区别

20、写一个二分查找，补充，数据可能重复，要找到第二个目标值

8.5字节跳动DATA数据一面

1、TCP和UDP区别

2、因为是数据，对数据库要求比较高，问了数据库，不会。。

3、算法：检验字符串是否是合法IP

总结：不合适。。不知道为啥捞我，很迷

8.5快手（基础架构CDN相关）一面

1、自我介绍，突出特点（感觉是个四十多岁大佬，经常打断我，只想听重点）

2、举例佐证自己的那些特点

3、两个项目都深挖，问到了SNI的作用（没说好，大佬牛逼）

给我讲证书是跟SNI绑定的，而不是IP，所以需要SNI。

4、算法题：用两个栈，实现一个队列

5、期望工作地点，目前的找工作进度

8.6腾讯CDG二面

1、const作用

https://www.cnblogs.com/readlearn/p/10806546.html

2、this指针

3、指针和引用的区别

4、main函数执行前有哪些流程，操作系统运行一个程序的流程

https://blog.csdn.net/junbopengpeng/article/details/14143995

5、extern C

6、空类包含哪些函数

7、构造函数可以是虚函数吗

8、析构函数可以抛异常吗

9、new和malloc

10、sort支持哪些容器，用的什么排序算法

Vector deque string array 这些支持随机迭代器的可以

11、linux fork有几个返回值，底层实现

https://www.cnblogs.com/tp-16b/p/9005079.html#_label2

12、线程和进程的区别

13、IPC，最快的方式是什么，共享内存的实现原理

14、共享内存加锁怎么加，还有其他方式吗

锁放在共享内存里

15、文件锁了解吗

16、信号量的原理

17、linux文件系统，linux内核怎么读出文件的内容呢，怎么找到inode

18、read的返回值

19、TCP怎么做到可靠的

20、TCP状态机，timewait

21、select和epoll，最重要的区别

22、TCP长连接，突然拔掉网线会怎么样，如果传输数据呢

23、什么是事务

24、ACID，原子性怎么做到的

25、隔离级别，为什么要隔离，不同隔离级别会产生哪些问题

26、快速排序

27、链表有环 思路

28、map底层，红黑树，优点，应用场景，和B+树的区别

8.6 OPPO二面

1、项目介绍

2、static。

3、内联函数可以递归吗

4、TCP标志位有哪些，紧急指针可以携带数据吗

8.6 腾讯CDG三面

1、项目介绍

2、socket耗尽了怎么办

使用端口快速回收

3、端口快速回收怎么做

net.ipv4.tcp_tw_recycle = 1

4、select和epoll

5、epoll触发模式，ET如果buf是1M，但是缓冲区有10M怎么处理

6、read被信号中断怎么处理

linux下read被信号中断后，中断处理返回后，read可能的操作有两种情况：

1,read停止读取行为，返回读取数，继续下一条指令的执行。

2，read被重启，即继续执行read操作。

linux有个变量用来对这两种行为操作的选择。即SA_RESTART参数。

7、c++多态父类指针指向子类，会调用子类虚函数，从内存模型解释一下

8、虚指针初始化在哪

9、进程和线程怎么理解

10、IPC

11、多进程共享内存怎么同步

12、如果把很大内存，拆成一行一行数据库表一样的记录，想对记录互斥，用什么机制

13、共享内存和文件锁怎么建立映射关系

14、HTTP和HTTPS区别，加密过程

15、TCP和UDP怎么理解

16、TCP面向连接是什么意思，为什么需要三次握手

17、在map中删除数据，怎么防止迭代器++ --失效

18、隔离级别

19、聚簇索引

8.11 字节跳动网络架构一面

1、访问toutiao.com发生什么

2、localdns查toutiao.com递归查询的过程，发出什么类型请求，查询什么信息，拿到信息以后去哪查

3、递归查询和迭代查询的区别，客户端可以控制哪种查询类型吗，DNS协议中的控制这个的标志位知道吗

4、ARP是多播、单播、还是广播？由谁发起，由谁响应

5、服务端收到fin回ack处于什么状态，发起fin方处于什么状态

6、客户端怎么验证证书信任，通过什么机制，多级签发商怎么验证，证书链知道吗

7、HTTP请求分为几个部分，header中0.9到1.0的多了标识一个端口可以识别多个域名是哪个字段

8、TLS怎么实现一个端口服务多个域名

9、HTTP2特点，server push过程，知道push promise吗，怎么知道服务端推送的内容是我需要的或者说怎么判断我要请求的内容，服务端是否已经推给我了

10、CSS选择器怎么匹配到DOM树中的节点并生效，前端了解多少？

11、网卡收到一个tcp包后，怎么传递到应用层并处理，怎么通知内核处理，内核做哪些处理

12、这个包怎么进的内存，内核针对解header需求，涉及到一个缓冲的数据结构了解吗

13、虚拟内存和物理内存映射机制，页表存在哪

14、MMU、缺页中断机制

15、项目介绍

16、怎么看close wait数量、ss命令

17、epoll和select改进点

18、dpdk，xdp

19、虚函数表怎么实现，举例子说明什么应用场景用虚函数

20、算法

如何实现一个数组的原地旋转?(不允许显式地新申请变量, 只能使用swap进行)

(旋转指将12345向左旋转一位后, 变成23451)

函数原型:

def rotate(direction, distance, original_array):

示例调用:

rotate('L', 3, [1,2,3,4,5,6,7,8,9])

8.11 阿里云交叉面

1、简历问题，保研还是考研，本硕成绩怎么样，本科项目经历，研究生项目经历

2、项目挑战目标，QPS多少，定制内核

3、radix tree和TLS和字典树介绍一下，如果匹配*.github.com怎么做

4、科研经历，目前在做什么，最近半年做什么

5、研究生以来进步最大的地方，代码量有多少，将来想做什么方向的工作

6、实习做什么

7、哪个项目收获最大，如果自己做这个项目能做到什么程度

8、项目中最大的教训，为什么不用C++写，如果用智能指针能解决内存问题吗

9、手撕代码：括号匹配

8.13网易互娱SP（基础架构）二面

1、实习经历，遇到什么问题，怎么解决的

2、项目中的挑战，亮点是什么

3、服务器大量closewait会怎么样，怎么解决，有什么后果

4、线程池的线程怎么工作的，线程数量怎么设，CPU密集型为什么N+1,N+2,N+N不行吗？线程上下文切换开销有哪些，数据栈怎么保存？

5、五种IO模型，以及应用场景，信号驱动IO怎么工作，是一个线程池专门来处理信号吗？这样处理有什么问题？

6、为什么投网易啊，想做什么样的工作

7、面试官介绍自己的部门和小组是网易互娱的云网络，主要提供对梦幻西游、阴阳师、荒野行动这种游戏的高性能私有云服务

8、有啥offer，一定要SP吗，能接受普通offer吗，工作意向

业务部门：负责网易互娱游戏的私有云建设，对网络和操作系统要求高一些

8.17网易雷火一面

1、做题，六个图片，程序改错，看程序说结果，上台阶，数据库判断，IO多路复用判断，SQL语句，

2、TCP、UDP区别

3、TCP可靠性如何保证

4、项目介绍

5、为什么想来做游戏，对游戏开发流程了解吗

8.17网易雷火二面

1、项目介绍

2、指针和引用的区别

3、智能指针

4、堆和栈，为什么不都用堆或栈呢

5、构造函数和析构函数可以抛异常吗

6、虚函数可以内联吗

7、虚函数机制

8、TCP断开连接为什么不是三次

9、服务端收到客户端的fin回ack进入什么状态

10、TCP慢启动和快启动（没听过有快启动这概念啊？？？？快重传+快恢复？？）

11、做六个小题，洗牌，堆调整，杀怪，看程序写结果，IO复用选择题，数据库连接

12、项目的模块延时

13、平时通过什么方式学习

14、为什么想投游戏，玩什么游戏

8.17shopee一面

1、自我介绍

2、HTTP2.0新特性

3、https加密过程

4、TCP可靠性

5、socket编程过程

6、客户端connect成功代表什么

7、socket怎么做长连接，keepalive有什么作用

8、可以在一个端口同时绑定TCP和UDP吗

9、理论一个服务器最多支持多少长连接

10、数据库缓存用过吗？

11、协程了解吗

12、一个进程的生命周期（五种状态）

13、僵尸进程，怎么处理

14、软链接和硬链接，如果源文件删掉，这两种会失效吗，会产生什么错误

15、iNode，一个文件有几个iNode

16、linux一个目录下最多有多少个文件限制

17、LRU怎么实现的，复杂度

18、算法：力扣179

8.17快手二面

1、sizeof有关题目

2、算法：力扣151

3、TCP有哪些定时器

4、为什么要有timewait

5、IPC分别介绍一下

6、HTTPS加密过程

7、cookie和session区别

8、epoll讲一下

8.18拼多多二面

1、项目介绍

2、讲一下字典树和epoll

3、算法：一个数组，至少三个元素，A[0] >= A[1],A[n-1] >= A[n-2] ,找波谷值

4、算法：计算二叉树最大宽度

5、什么是事务，ACID怎么实现的

6、了解哪些排序，快排复杂度，最差什么情况，怎么改进

7、HTTPS加密

8、一个C语言到最终可执行程序，有哪些阶段，作用是什么

8.20 字节跳动一面（DATA产研）

1、项目介绍

2、算法：链表相加

3、一个端口可以绑定多个进程吗，可以产生多少连接

4、用过mysql和缓存吗

5、inner join，left join

6、epoll和select区别，select扫描是在用户态还是内核态

7、HTTP状态码400，502,504，301,302，304

8、你做后端有什么优势？抗压能力？

9、怎么处理线上问题的

10、怎么抓包，用什么看？

11、项目https加解密怎么做的，对称加密还是非对称加密，证书分发

12、urlencode了解吗，为什么做这个

13、TLS和SSL有什么关系，改进在哪

14、有什么offer

15、timewait和closewait，其他状态机呢

16、写了多少代码，刷了多少题

17、项目的缓存怎么做的，有哪几个模块，怎么做的

8.21快手三面

1、项目和实习

2、算法：接雨水

8.21shopee二面

1、HTTP报文分为哪几个部分，该怎么解析，怎么区分头部和体部

2、chunk怎么读

3、closewait，怎么解决

4、项目中的难点

5、LRU实现

6、智力题

甲乙两人，A箱子5个球，B箱子7个球，一次只能在其中一个箱子取至少一个球，谁出手后把球取光谁获胜，甲先手有必胜策略吗

如果谁出手把球屈光谁失败，甲先手有必胜策略吗

7、多叉树的祖先怎么求

8、算法：求数组的逆序对

9、逆序对为什么用归并，不用快排

8.24 字节二面

1、项目

2、五层网络及其一些协议

3、网卡收包过程

4、中断类型

5、TCP和UDP区别

6、拥塞控制详细说一下

7、select、poll、epoll区别

8、分页和分段

9、进程、线程、协程

10、算法：最长递增子序列，结果按字典序排列

11、算法：字符串交错 力扣97

8.25 字节三面

1、算法：

10.0.0.1/20,a

10.0.0.1/21,b

10.2.3.4/20,c

10.5.6.4/24,d

根据ip查询所在地区

输入10.0.0.1 输出a

2、算法

对用户访问API在连续一小时内不能超过5W次

补充说明：多用户，多API

3、项目

4、PC端微信登录怎么做

8.30 滴滴一面（网约车供需策略，基础方向）

1、c++多态

2、epoll

3、epoll的触发模式，为什么要有这两种模式，nginx用的哪种模式

4、一个服务器最多有多少个连接，还有什么因素影响

5、http的优缺点，http2了解吗

6、线程池怎么实现的，都需要哪些元素

7、字典树怎么实现的，时空复杂度

8、c++11智能指针，sizeof求shared_ptr等于多少（16）

9、map和unordered_map使用场景，hash扩容原理

10、堆和栈上分配内存哪个快（堆需要加锁）

11、GDB调试

12、closewait

13、通常服务器先关还是客户端先关连接（不考虑长连接，一般是看body长度是否可知吧），如果已经关闭连接再发数据包会怎么样

14、算法：对于字符串abcdASJDN，在最大字符后面加上(max)

输入abcdabcd

输出abcd(max)abcd(max)

15、算法：A->1  B->2 C->3 …….Z->26

AA->27 AB->28 ZY->701

8.30 滴滴二面

1、算法：力扣5：最长回文子串

2、项目，性能，稳定性，监控怎么优化

3、怎么用轻量级的方式验证服务是否可用

4、算法：线程安全的单例模式

5、了解哪些数据库信息

6、ACID

7、传统数据库和OLEP数据库，HIVE实现上有什么区别

8、如果你设计一个分布式系统，需要考虑哪些因素

8.30 滴滴三面

1、项目

2、TCP头字段

3、算法：LRU

4、算法：线程安全的单例模式

5、算法：力扣33：搜索旋转排序数组

6、怎么衡量你的工作做的怎么样，有一些指标吗

7、项目中速度效率怎么优化的呢

9.1美团一面（两轮车，摩拜，策略开发组，JAVA）

1、项目深挖

2、https加密过程

3、公钥是在什么时候拿到的

4、五层协议介绍一下

5、UDP需要做什么保证可靠性

6、TCP三次握手

7、HTTP协议是什么，1.0和2.0区别，多路复用具体怎么实现的

8、算法：二叉树的中序遍历

9、算法：快排

10、算法：对于每个元素找到身后大于它的元素，找不到返回-1

输入7 3 8 6 5 8

输出 8 8 -1 8 8 -1

11、vector扩容机制

12、static 和 const可以同时修饰成员函数吗

13、c++分配内存的方法

14、c++面向对象的设计特性

15、LRU是什么，怎么实现

16、线程池怎么实现的

17、项目，radix tree和字典树，TLS握手协议，closewait，数据库

18、UDP的好处

19、了解现在一些最新的技术吗

20、设计模式

9.1 阿里云五面

1、项目深挖

2、linux怎么解决惊群，如果是你怎么解决

3、IO怎么优化，从TCP/IP协议栈的角度

4、了解高性能转发技术吗，如果是你的项目怎么进行优化满足上线

5、对TCP/IP协议栈有过了解吗

6、了解dpdk,nginx吗，翻过墙吗