梁越

面试官终极拷打-滴滴篇

0 人看过

一些面试的问题

面试官进入了房间……

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

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

我:我叫。。。来自。。。

面试官:好,那..(开始下面的拷打)

滴滴一面

  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个司机,要将订单分配给司机,而且单机无法处理,你怎么设计分布式来分配