字节研发面经试题收集

一面：
自我介绍
TCP/UDP
进程通信方式
进程/线程区别
三次握手，四次挥手
死锁的必要条件
手撕代码：输出字符串，然后建立链表，对链表进行排序。

一面

面试官人超好，hhhhh
很多简单的问题之前的面经都提到过，我就不写了，写几个答不上来的吧。
1.TCP那块，深挖了几个关于数据丢失重传的问题，让自己设计重传机制什么的
2.还是TCP，说发送过程，网络形成一个环路，发不到接收端，是怎么解决的
3.https过程，数字签名的过程被劫持，具体不记得了，就是各种劫持，是怎么保证安全的
面试官思维比较活跃，想到什么问什么，还说答不上来没关系hhhh
总的来说基础答的还行，深挖的内容基本答不上来。
算法题是数组移位，比较简单，因为前面答了较长时间

0、简单的介绍下自己吧。
1、你原来做web前端开发，了解web后端开发的语言吗？说一说
2、那为什么不用c++做web后端开发呢？
3、那我问一些c++的问题吧，能说说vector、list、queue的实现方式吗
4、vector扩容是怎样的？
5、为何要2倍扩充vector？
6、如果我们顺序访问vector和list，谁快？
7、字节对齐了解吗？为何要字节对齐。如果不对齐，会有什么结果？
8、实现一下memcpy这个函数吧，给你函数声明 void *memcpy(void *dst, const void *src, size_t len);（5分钟内完成）
9、你能解释一下，为何要分情况吗？（低址重叠）
10、你这个是按照字节拷贝的，还有更快的方法吗？
10.1、你了解move、forward吗？说说移动和完美转发的实现。
11、数据库了解吗？能简单说说mysql的索引吗？
12、既然提到b+树，那也简单说说b-树吧。
13、AVL树、红黑树了解吗？简单说说（反转、颜色）。
14、那既然红黑树性能好，为啥索引不用红黑树呢？
15、你了解哪些使用红黑树实现的容器？
16、行，我们再写一道题，股票买卖，限制只能买卖一次。
17、如果让你可以无数次买卖呢？怎么做？
18、你有什么要问我的？

后端一面

自我介绍
项目为什么选用flask这个框架，对这个框架了解多少，有哪些并发模型。
生产者消费者模型怎么实现的。
共享内存的原理和实现。
进程间如何同步。
负载均衡的算法你了解哪些？项目中的负载均衡是怎么实现的。
一次性哈希有了解过吗？
主键索引是什么，B+树有什么好处，主键索引和普通索引有什么区别。
查询慢怎么优化。
父子进程间共享哪些资源。
多线程之间共享哪些资源。
TCP有哪些机制保证可靠传输。
接收方，窗口缓存满了会怎么样，怎么知道又有空间了，通知发送的包再丢了怎么办。
思路题：20000个高考生，分布0-750的成绩，内存足够大，怎么排序最快。
代码题：aabbcsdaddabsds一个字符串，删除所有的ab。注意：aabb->ab->null。