滴滴和头条面经 一面回家型

都是现场面，都是中关村，都是周末同一天

滴滴：

前面常规问题

算法：

找到数组中每个数的右边比他大的第一个数 要求时间O（n）

ip和int互相转换

直接明说，算法做出来有二面，思路不对，凉

中间面试官非说聚集索引不是B＋树，还让我现场查手机，结果很尴尬

不过确实是算法没做出来

头条：

虽然也是一面挂，但是体验是最好的一次了

因为滴滴挂的比较早🤣所以十二点就到了头条，正好是吃饭休息时间，前台就让我在会议室休息了一会。刚拿出来三明治，面试官就来了，看我没吃饭就拿了两盒快餐一起吃，中间聊了很多，最后说有二面，可能领导不同意就结束了

算法题：

设计一个多线程读写锁

1亿ip 500m内存 查找出现次数最多的ip

最大找

走的时候还给我鞠躬，受宠若惊🤣