百度、快手c++面经

回馈牛客吧，因为百度和快手都是提前批面试比较早，所以有些记不太全了。

百度面经：
一面7.24：
1.自我介绍
2.项目介绍（刚好跟他们部门做的差不多，kv存储）
3.死怼项目，和比赛
4.高并发设计（先解释了epoll、select、poll）
5.epoll是阻塞还是非阻塞，为什么
6.如何设计一个高并发系统，需要考虑哪些方面
7.阻塞i/o,非阻塞i/o，同步i/o，异步i/o
8.c++多态：需要说运行期多态和编译期多态
9.虚函数表存在虚拟地址的哪个位置，写代码证明它为什么存在这里（可以通过虚拟地址的范围来判断，不知道写的对不对）
10.stl中dueque双端队列的底层实现
算法题：
（1）青蛙跳台阶
（2）lru
二面 7.24：
1.自我介绍
2.死怼项目和比赛
3.针对项目提出了很多情况让我分析（kv存储项目）
4.本科和研究生期间成绩
5.如果能通过，想做该部门什么研发（产品研发和基础架构研发两个选一个）
6.反问
三面（经理面）7.29：
1.项目
2.职业规划
3.生活家庭问题
4.薪资期望
5.反问

快手面经（面试有段时间了，记不全了）：

一面 ：

1.项目介绍

2.针对项目提了很多问题分析

3.场景题：

有1亿条11位的电话号码，来条查询如何快速查找到和他一样的电话号码。

4.算法题：

（1）快排

（2）lc上原题，滑动窗口求最大值

二面：

1.项目介绍

2.引用和指针的区别

3.几种io多路复用的区别

4.epoll水平触发和边缘触发的区别

5.问了几个比较偏linux指令，有些没答上来

6.cpu占用满了，如何排查

7.tcp，udp，udp如何实现可靠性

8.c++智能指针，以及智能指针是否可能出现内存泄漏

9.算法题：

（1）求链表倒数第k个

（2）两个链表交点

（3）反转链表（递归和非递归）

（4）k个一组反转链表

三面：

1.项目介绍（下面2，3，4个问题全部是项目引申的）

2.lsm tree的弊端

3.我的项目如何实现分布式存储

4.存储出现故障，如何解决

5.出了两道场景题记不清了

6.算法题：

（1）给定一个数组，包含0，1，2，求最少交换次数使得0在数组最左边，1在中间，2在最右边

（2）一个无序数组，最少交换次数，使其有序

hr面（记不全了）：

1.自我介绍

2.职业规划

3.说一件比较有成就感的事

4.有哪些offer

5.用两个形容自己