快手客户端面经|暑期实习

一面  5.29  1h
面试官简单介绍一下部门业务
自我介绍
1.数据结构、算法：
如何理解链表
如何理解栈和队列，应用场景
如何理解二叉树和图
知道的二叉树遍历和图遍历
图的寻路算法，口述迪杰斯特拉
知道的排序算法
手撕快排（因为说的是三路所以写的也是三路）
手撕判断链表是否有环，只写了个函数，没运行

2.计网：
OSI七层协议，各自功能和常见协议
TCP和UDP区别
TCP三次握手
HTTP和HTTPS
POST和GET的区别
HTTPS如何实现加密

3.OS：
进程线程的区别
多线程和多进程的各自优势
如何理解虚拟内存
如何理解信号量，应用场景
死锁的产生，四个必要条件，死锁的避免和预防
软连接和硬链接

4.设计模式：
了解哪些，说了单例和工厂
单例有哪些，简单描述一下
描述一下工厂

面试过程中比较紧张，但是最后面试官说过了的时候我们都释然一笑，聊了一会

二面  6.2  35min
1.项目深挖
挖的比较深，建议吧项目里可以优化的地方都复习一下
也会根据项目中的模块给出一些场景设计问题

2.项目倾向
说我的项目有的是coding较多，有的是建模设计偏多，问我的倾向和感觉

3.手撕题目
（1）用数组实现栈
（2）有序链表合并

总结：一面八股偏多，二面项目偏多，手撕难度还好，流程虽然不像在牛客上看见的那么快，但体验很好，hr姐姐也很温柔，6.6已约hr面