快手提前批面经 系统研发-网络方向[已意向书]

一面：

1. 自我介绍

2. 写道算法题。感谢面试官给我的题目难度不大。（话说如果忘记了语法或者库函数，是可以现场查一下的，感觉很人性化）

题目是一种反转字符串，比如”www.kuaishou.com“变成”com.kuaishou.www“。我直接用Python的List做的。面试官应该更希望能用C写。更通用的思路是先反转全部字符，然后再反转每个.中间的字符即可。

3. 设计一种数据结构。形如[1,6] ->v1,v2,v3, [2,4]->v4,[1,10] ->v5,v6这样的数据，即区间1-6里对应v1,v2,v3，区间2-4对应v4，以此类推。设计一种数据结构来存储这些数据，使得查找最快。比如我查找2，对应应该返回v1,v2,v3,v4。

4. 说出一个url从在浏览器输入到显示网页的过程。

5. TCP三次握手

6. MTU是多少？如果给你3000字节的报文，在到达应用层过程中会发生什么？网络体系结构有几层 都是什么？

7. 说一下SYN半连接攻击 解决办法 （以下网络安全的内容应该是因为我简历里写了相关技能所以才问的）

8. 反射攻击及解决方法

9. 放大攻击及解决方法。然后如果一个攻击者发送很多GET请求，使得服务器需要返回的数据过多，怎么解决？（好像是这个意思，答案是有一个什么系数，抱歉记不清了）

10. 说说DES和AES，差异，是对称加密还是非对称加密？

11. 说说对称加密秘钥的分发 DH算法过程

过了几分钟开始二面。二面面试官很关注原理，不只想要”是什么“，还想要”为什么“~

二面：

1. 自我介绍

2. 先说下TCP三次握手，在这过程中都发生了什么？TCP的可靠传输是怎么在其中体现出来的？

（我回答了一些书本上和可靠传输相关的内容，但是感觉面试官不止想要这个，她说你说的都是书上的 ，Linux的底层实现看过吗，我说没有。惭愧...）

3. 对称加密和非对称加密的区别

4. 算法题1

10亿零1个64bit的数字，找到中位数。（思路类似于快排，目的只是找中位数的话，不需要数组最终完全有序。）

5. 算法题2（又给了一道简单题，感恩）