虾皮一面

1.拷打项目
2.你觉得websocket和http有啥区别
3.你觉得会有什么问题吗？因为你要一直维护websocket的长链接，只有一侧主动断开的时候才会断开不然就会一直存在，还是比较消耗资源的。那不用websocket你觉得还有别的什么方式？
回答引入MQ
4.你觉得引入MQ会造成什么缺点
5.那什么时候可能会丢失消息？
6.分布式事务TCC咋做的？哪几个环节做成一个事务的？
7.RAG具体做了什么？
8.linux虚拟内存是啥？
9.现在有100万个商品然后想获取最大的100个数用什么方法？
小根堆
10.时间复杂度是啥样的？
100万*log100
11.TCP三次握手四次挥手为啥挥手比握手多一次？
12.time wait状态在哪一个环节？
13.redo log和undo log的区别？
14.死锁什么情况下会出现？
15.如何规避？
16.Redis热点key知道吗
有可能会缓存穿透，多说了一嘴（给自己挖坑，后悔）可以把热点key放到本地
17.那你用本地缓存减轻压力具体怎么做？
说存放到程序的内存里
18.那什么时候会出现缓存穿透？
19.布隆过滤器的话怎么用？redis还是本地的？
20.布隆过滤器得做个标记嘛。假如环境里面已经过期了，可能出现误判，比如下标为1代表已经有，但是现在已经过期了，其实是没有就得去redis查。这个时候布隆过滤器说是有但是redis里面又没有怎么解决？
我说了个给key设置一个随机的ttl，设定过期时间
21.那布隆过滤器主要不就是解决穿透问题，先查布隆过滤器再查这个key那你设置了ttl不就压力更大了？
这里确实是脑子一片空白。
面试官告诉说可以在业务中处理一下。
手撕：给了几条数据有id name department pid
然后输出一个树结构，要求pid相同的放到一块，然后按照pid的顺序放。pid=0的话就是root，1的话就是子树，根据输入的数据输出这个树结构

这个是9.19面的，9.27二面