快手面经｜基础平台研发C/C++岗3面面经

作者：powering

来源：牛客网

基础平台研发（后台c/c++）（8.29号面）

一面，11AM开始，

1.自我介绍

2.讲一个你做的项目，负责部分

3.进程通信方式，线程呢，区别

4.你项目中的异步回调怎么实现的，写一个回调函数例子

5.Linux熟悉吗，查看进程信息命令，查看磁盘空间命令

6.Linux日志文件统计某几个字符串，如何一条命令就能统计出来

7.当大文件时如何处理(答：hash函数分割成小文件)，Linux下如何分割？你写一个简单的hash函数

8.说说哈希冲突处理方法，链地址法？如果链表过长呢

9.红黑树了解吗，作用（终于懂问题8了）

10.红黑树应用

11.你还用过Python，你能用Python实现下文件（字符串）分割，解答上面问题吗

12.go lang呢，说一说你的理解

13.解释一下面对对象几大特性

14.面对对象设计原则，开闭原则什么意思

15.说说设计模式，画一下代理模式结构图（怎么感觉啥都问）

16.解释下数据库ACID什么意思

17.联合索引原理，让做了一个题，不会，又让写一个sql语句，大概是两个表里一块查询，没理解

18.排查问题：为什么数据库查找变慢了

19.tcp，udp区别，如果我既想用udp的快速性，又想要tcp的可靠性，如何做。（答了一下）你想改udp协议吗？

20.说说你了解的排序算法，如何优化一个算法，让其时间复杂度降到nlogn

21.说一种生活中必须用稳定排序的场景（此问题的回答，感觉面试官非常满意，挽回了要凉凉的局面）

22.写个单链表反转，

23.你都面过哪些公司了，收到哪些offer。行，我先带你去吃个饭，感受下快手氛围。（一看时间快12:30了）

24.快手伙食真不错 

二面，1:30-2:15PM

1.介绍下你项目中负责内容，用到哪些技术（不带让自我介绍的）

2.协议方面做得多？讲下你的协议解析过程

3.你项目中线程同步怎么实现的，信号量和互斥量的区别？

4.讲讲信号量

4.你项目中协议都是哪一层的？

5.OSI七层模型讲一下，现在广泛应用的网络模型

6.为什么比OSI模型应用广泛

7.给了一个网络号，求它的子网掩码

8.如何子网划分

9.Linux很熟悉吗，说说你对它的理解

10.Linux常用命令

11.几个c/c++语法问题（写在纸上，让你答）

12.算法，[1, 2018]找出能被2,3,5整除的数字的个数，不用写，说思路，

13.你面了哪些了，有哪些offer，有什么要问我的，

14.二面感觉偏实际应用，面试官干练的一批（后来得知是百人组leader）

15.等待，通知过了，去快手新办公地进行hr面

三面（hr面）3:00-3:45，

到新办公地，坐一站地铁（后得知有班车） 

1.hr接，期间发现新办公地真TM大，感觉会招不少人？

2.自我介绍

3.我看你是内推的，在哪看到的信息，牛客网

4.说说你最大优点，缺点，爱好

5.最近常做什么，答：刷面经。上面有快手面经吗，答：没有（现在有不少了）

6.评价下你前两面面试官（什么操作），得知二面面试官是百人leader，技术非常好，吹一会儿。。

7.说说你对快手的了解（我答的他不够满意）

8.hr介绍了快手结构，快手是技术型公司，吹一会儿。。

9.你为什么投这个岗位，跟你研究方向不一致啊？

10.面了哪些了，有哪些offer了（问三遍了），有什么要问我的

11.我：工作内容地点

12.我：什么时候知道结果，待遇，hr：九月中旬，你知道的都给多少.我：说了一个白菜价，hr：比这高

13.总结：从项目引申，啥都问。不错的面试经历

公众号：javafirst