首页 > 快手提前批面经 系统研发-网络方向[已意向书]
头像
HermioneXin
编辑于 2020-09-11 17:01
+ 关注

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

上周五拿到了意向书,分享一下快手的面经。
时间线:8.4(一面) -> 8.4(二面) -> 8.6(HR面) -> 8.31(HR微信说本周发意向书) -> 9.4(收到意向书)
正好历时一个月。以下是面经:


整体来说,快手技术面试体验很好,我遇到的面试官都非常nice,人性化,也不会刻意刁难。我一面二面是连着面的。

一面:

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(又给了一道简单题,感恩)

斐波那契数列

二面结束后过了一会儿就收到了三面的通知邮件,也是牛客网的链接,面试的时候才知道这面是HR面,基本是聊天,感觉也挺好的。
之后微信问HR,HR表示通过了,但是要在通过的人里面再筛选,然后经过漫长的等待,终于在9.4收到了意向书。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐