滴滴实习c++地图

#滴滴# 上周五两面总共就一个小时…是kpi还是挂了😂

6.20 oc了 补一下面经
一面：30分钟
很多人同时面试，比较吵，有点难集中精力思考
简单聊了下C++，C++文件运行的步骤（预处理、编译、汇编和链接） 说的不是很好，比较乱
内联函数
虚函数的实现机制
介绍了下项目
mapreduce：两个千万级别的sql表，作全连接，如何用mapreduce加速（map分别读文件，再分组，reduce组合）
如果一个表千万级而另一个表数据量很少呢（想了很久，说了那就没必要用mapreduce了）
手撕算法：不太记得了，很快就秒了

10分钟后二面：
感觉面试官比较和蔼，问了些简单八股
进程间通信方式，线程间通信方式
死锁的四个条件
一致性哈希原理作用，除了负载均衡还有呢
手撕两道简单题：
1. 和为N的三个数
2. 二叉树的层序遍历