滴滴和头条面经 一面回家型
都是现场面,都是中关村,都是周末同一天
滴滴:
前面常规问题
算法:
找到数组中每个数的右边比他大的第一个数 要求时间O(n)
ip和int互相转换
直接明说,算法做出来有二面,思路不对,凉
中间面试官非说聚集索引不是B+树,还让我现场查手机,结果很尴尬
不过确实是算法没做出来
头条:
虽然也是一面挂,但是体验是最好的一次了
因为滴滴挂的比较早🤣所以十二点就到了头条,正好是吃饭休息时间,前台就让我在会议室休息了一会。刚拿出来三明治,面试官就来了,看我没吃饭就拿了两盒快餐一起吃,中间聊了很多,最后说有二面,可能领导不同意就结束了
算法题:
设计一个多线程读写锁
1亿ip 500m内存 查找出现次数最多的ip
最大找
走的时候还给我鞠躬,受宠若惊🤣