4.15 腾讯PCG一面 1h30min

1.自我介绍

2.手撕： LRU/反转链表

3.hashmap的结构说一下

4.解决哈希冲突还有什么方法？ 说了开放地址、再哈希、公共溢出表。

5.tcp和udp的区别

6.计算机网络：四次挥手为什么需要四次，第二次挥手和第三次挥手可以合并吗？ time_wait出现在哪一方？为什么需要time_wait?

7.第四次挥手可能断掉吗？

8.说一下你在实习的时候做的两个项目。。。。 只说了大概，没有说出技术要点，面试官也没有继续深入问了

9.数据库的底层实现讲讲。讲了 存储引擎和索引结构。

10.为什么索引结构不是红黑树、二叉排序树？

11.n叉排序树和二叉排序树最根本的区别是什么？ 我说了树的高度会不同，树的高度越高会增加I/O次数。

12.为什么树的高度会增加I/O操作？没答对。面试官说了因为每一层的数据可能对应的物理地址不是连续的，就可能引起多次IO

13.redis的缓存击穿、穿透是什么 怎么解决？

14.分布式锁怎么实现？怎么解锁？需要设置过期时间吗？为什么需要？我说了可能导致锁一直不被释放？面试官反问：为什么会导致不被释放？………………一直深挖 后来说不上来了

分布式锁setnx的value值是什么？为什么需要设置value值？如何释放这个锁？---删除key

分布式锁可能会被误删吗？什么时候可能会被误删？

15.逻辑题 25匹马，每次比赛最多比5个，最少几次可以选出前三名？我说了8次，面试官：可以更少吗？--不会

面试感觉：

每个深挖的到后面都不太能答出来，并且面试官说我的两个项目有点弱 没办法体现出技术点 555555555555