面试官终极拷打-滴滴篇

一些面试的问题

面试官进入了房间……

面试官发起了视频邀请……

面试官：同学你好，我们开始今天的面试，请先做个自我介绍吧。

我：我叫。。。来自。。。

面试官：好，那..（开始下面的拷打）

滴滴一面

1. 说说c++内存是怎么分配的，都有哪些区，每个区都有什么作用
2. 什么情况下需要手动分配内存？什么情况下会在堆上分配内存？
3. redis分布式锁了解吗，说说怎么实现
4. 分别说说互斥锁和读写锁吧
5. 你了解过无锁编程吗
6. 对于c++的future特性你了解吗
7. c++11有什么新特性吗
8. 说说lambda函数吧，他的值捕获和引用捕获有啥区别
9. c++移动构造函数怎么写，移动函数又是怎么实现的
10. 我最近有个bug：main函数在结束的时候会有一些其他的奇怪输出信息，你分析下可能会是什么问题
11. 你知道左值和右值吗
12. 浮点数是怎么用二进制表示的
13. 算法：生成n对合法括号，输出所有的可能结果

滴滴二面

1. 我看了你一面写的算法，你觉得还有什么地方可以优化吗
2. 说说map和unordered_map
3. 你的服务器项目怎么实现通信和同步的，详细说说
4. 怎么做持久化
5. 服务器集群中如果某个节点挂了怎么办，服务器集群节点之间怎么同步

滴滴三面

1. 现在有一个20G的文件，文件里保存的都是4个字节的数字，你怎么对他去重和排序
2. 假如说现在有很多条记录，可能是log记录或者是数据，你怎么设计一个方法可以快速查找
3. 加入现在有10000个订单，20000个司机，要将订单分配给司机，而且单机无法处理，你怎么设计分布式来分配