滴滴面试
G，我都以为我没有二面了，结果第一个面试官居然给我过了，可能是想要给我增加点面试经验吧。
面试感觉很好，就是两次算法题一道没做出来。
#滴滴##面试##面经#
面试感觉很好，就是两次算法题一道没做出来。
我太菜了。基本上无了，自我感觉都很菜和面试官相视一笑。
写一下我记得的题目吧
第一个面试官问了很多网络和底层，完全不知道
一面 ：
输入域名访问网址的过程
DNS 用到了什么TCP还是UDP
Linux端口号有多少个
Http1.0 1.1 2.0 3.0
访问网页很慢，怎么排查问题（算法题之后的问的）
答 先检查网络，再检查缓存是否失效啥的
面试官： 太笼统了。了解，了解了。
算法：
实现快排 我一直栈溢出，最后也没解决。
反问：
面试官说：继续学吧....
第二个面试官问我发包之前要做什么（ping 地址）lru实现
二面
HashMap 底层
为什么使用链表 答 为了解决hash冲突
hash冲突还有什么解决方式 答： 在hash， 线性探测
比较一下几种解决方案
为什么底层长度需要2的n次方 之前在发帖子总结 了一下的，结果太紧张忘记了
答 为了便于计算。
链表是头插法还是尾插法
为什么用尾插法
1.7时头插法死锁是什么产生的
线程安全用什么
concurrenthashmap 的底层 和具体是怎么保证的线程安全的，举例说明一下
redis 如果只有10万的个数据，但是mysql中有1000万个数据 ，怎么保证我redis里面是热点数据
一开始很傻X的说 在mysql中加一个字段，访问次数。找到前10万个不就行了😃
面试官直接笑 了， 说这个太复杂了，有没有更好的实现方法。
我说用lru ，淘汰最近没有被访问过得，他让我具体实现。
我一开始理解错了，讲了redis 是怎么lru淘汰key的，
就是一个24位bit的数据，前16位是时间，后8位是访问数据，根据算法可以得出访问次数的权重。
淘汰时就根据时间很权重来判断优先级。
具体要怎么实现。（这时候反应过来了，要讲 双向链表+HashMap）
答 乱讲一通，我自己都听不懂
ping 一个 ip地址 ，在我建立连接发包之前会做什么（这个题脑子都蒙了）
乱答一通，什么解析ip地址，映射到Mac。最后路由器跳转。
被面试官一个你确定吗直接干烂
最后一个算法
最长递增子序列（脑子已经一片空白）
很傻X想要直接暴力，知道要dp但是想不出递推方程，脑子都要没了。
反问：
面试官，要结合实际学习，光看的话不一定能学的懂。
框架这种没必要为了学而学，看看源码思想可以，但是为了看源码而学习没有什么必要。本科生研究生最重要的还是基础（感觉潜台词说我基础一般）
感觉面试官那个语气和笑笑的表情，已经就差告诉我，我已经没了😣
腾讯成长空间 5849人发布