三年字节人(知无不言) + 字节跳动内推

双非普通一本，2019 毕业去了 Pony.AI，2020.09 年去的字节跳动。

我不清楚目前面试卷到什么程度，只能知无不言(还在职) + 分享以前的面试题给大家看看。

2020-08-06一面(45min)：

1. 两个字符串A和B，定义一些规则比如'a' -> 'b'是相等的，规则可以传递。问A和B是否相等。。
2. 追问规则变成 "abc" -> "cde"怎么做。
3. 问简历项目

二面(60min):

1. 介绍项目
2. HTTP基本知识 HTTP1.0 --> HTTP2.0，http2.0的流是什么意思。HTTP经常换基站怎么解决。 HTTP状态码 HTTPS
3. linux，怎么查看一个进程状态，怎么查看他有多少个TCP链接，然后展开了一波TCP链接(time_wait, close_wait那些)
4. 进程、线程、协程。
5. python内存泄露怎么处理。
6. linux systemd看门狗服务怎么做的。wait监控这着这个进程，相当于进程挂了，父亲就知道
7. python怎么做多态的，继承那些。python @propoty那些
8. cpp问了一下发现我不会就没问了。
9. QPS怎么定义。就是那一秒是怎么规定的。[0ms, 1000ms]算1s, [500ms, 1500ms]也算一秒，问那一秒是那一秒。
10. redis分布式锁，怎么做限流。
11. DDOS攻击。
12. DNS原理。
13. 7层负载均衡和4层负载均衡
14. 闭包有什么缺点
15. zookeeper 算法题：二叉树Z形打印。

三面(60min):

1. 问项目，问项目遇到困难的优化过程，具体会问优化方向是优化 Cpu 还是优化 IO 等。
2. 一个大文件，全部是URL，如何去重然后输出到一个文件里面。。如果允许误杀，怎么处理。
3. 算法题。一个数组a(len_a <= 1000)，sum_a <= 10000，分成两批，求最大乘积。