拼多多-春招kpi面

1、面试官极其不尊重候选人，疯狂打断，一个问题还没答完，已经开始问下一个问题了

2、面试官一直压力，疯狂反问，压力的还是莫名其妙的地方和问题

3、面试官技术水平值得商榷，怀疑分不清缓存穿透和缓存击穿的区别

4、面试官代码水平值得商榷，bfs、dfs和双端bfs的之间复杂度分不清

5、面试官反问时候的回答极其草率，回答不到五个字

总耗时65min

自我介绍

说说redis引入之后，数据一致性如何保证

说说redis缓存穿透如何解决（我说接口层校验、key-null、布隆过滤器，面试官说完全不对？？？？？你告诉我什么是对的？？？你别自己把缓存穿透和缓存击穿记混了吧）

进程和线程的区别

进程切换有什么成本

自旋锁干嘛用的

什么场景下用到自旋锁

说说缺页中断

说说TLB

NIO、BIO、AIO的区别

synchronized语义

如果有一个代码块，A拿到了锁的资源，B没拿到，B会让出CPU资源吗，B会干嘛

JVM如何判断对象是否可以回收

你说基本用卡达性分析法，意思是还有不用可达性分析法的时候？

算法题：给定两个节点，求边权重相同的无相图的最短距离

1、面试官：你有什么思路？ 我：BFS 或者 DFS吧

2、面试官：你觉得哪个更好？ 我：BFS吧应该

3、面试官：bfs和dfs的时间复杂度是多少 我：O(n)吧 面试官：你确定吗

4、面试官：bfs不是最好的

5、我：双端BFS？ 面试官：双端bfs时间复杂度是多少 我：也是O(n)啊

6、面试官：你确定吗，你说是那就是吧，15分钟，写吧（不是哥们你在狂什么啊，你自己写得出来吗）