七牛云运维面经

自我介绍 讲一下gmp（还好下午面字节的时候也考了，面完之后复习了一下，讲的比下午流畅一点）穿插问项目/实习+八股- 后端分页是怎么做的，为什么要分页，用的哪种分页机制（我只知道page+pageSize，不知道还有别的，面试官解释了才知道）- 布隆过滤器在项目里是干嘛的（只问了具体使用没问原理）- 对比一下go的泛型和接口- 为什么要做第二个项目（星球里的分布式缓存）- 介绍一下etcd- 你的项目里缓存能实现强一致吗- 讲一下缓存污染，为什么要用lru-k- 讲一下一致性哈希的作用- 讲一下singleflight的原理，并发安全吗，会不会出现结果污染的情况，怎么解决call失败了其他请求一直等待的问题- 实习这里为什么用sse，为什么选择sse而不是WebSocket算法- 检测回文链表- 数组中出现次数topK的数，时间不够只讲了下思路，追问用优先队列的话应该用大顶堆还是小顶堆后面就是反问，一共一个小时不到，总体感觉也没考得很难，面试官很和善，跟下午字节一面体验差不多

自我介绍 1.介绍一下HashMap、concurrent HashMap 2.知不知道LinkedHashMap 和 ArrayMap 3.对线程安全有什么理解 4.内存泄露 5.死锁 6.CAS 7.讲解一下synchronized，以及是否可重入 8.volatile的原理以及和synchronized的区别 9.reentrantlock的底层实现 10.反射 11.动态代理 开始问RPC轮子 12.TCP三次握手 13.TCP/IP拆包黏包问题 问项目 14.项目中智能客服接入了哪个大模型 15.RAG和Function Calling 算法： 最长重复子串 合并两个有序链表

1.自我介绍我们先从基础开始吧2.HashMap的数据结构3.为什么要转成红黑树，为什么不全部使用红黑树（内存占用）4.你说的链表长度大于8才转成红黑树，小于8直接用红黑树，内存差距也不大吧？5.红黑树的平衡原理6.浏览器输入网址后发生了什么？7.网关到具体的服务器这之间发生了什么？怎么跳转到对应的服务器。（我答的注册中心，看面试官反应好像不对）8.订单防重复提交怎么做的？怎么保证原子性？Token会重复吗？9.Redis预扣减下单这个流程讲一下。你做了一步，用户侧的感知是什么？10.你怎么保证的一致性（事务消息+核对对账）11.哪里用到了TCC12.你借助了Redis自增ID生产订单号，这么做有什么好处？13.事务消息的原理。14.zset的数据结构讲一下。15.你是怎么用set和zset实现的这个点赞和关注？他们具体怎么存的？16.如果让你实现一个抖音的点赞系统怎么实现，什么时候做持久化？17.算法：给一个数组求a[j]-a[i]的最大值，要求j>i,O(n)。18.如果让你实现一个车票的存储你有什么思路吗？多个区间。------------------------------------------------------------------------------------复盘：第四题现在想想可能是想问柏松分布那块，当时没往这想，感觉像“是为什么是8”这个问题换了一种说法第五题不会第7️⃣题感觉就是注册中心第16题答得不太好第17题写了半天写不对，下来问了AI发现是股票买卖最佳时机的变种，甚至不是变种，换了个说法而已，我就歇菜了。我真是菜狗第18题更是不会各位佬有答案可以说一下，学习学习。

问下佬们，上海互联宝地的美团日常实习有房补吗？