rsicv toolchain凉经

分布式锁设计？(简历上的)(之前的牛客笔记写了)锁分类讲一下(乐观悲观去讲，讲了cas底层c＋＋指令硬件上锁和悲观锁(去讲syn重量级，reen可重入和非阻塞，公平非公平，可重试(重写trylock方法)))MVCC讲一下？(讲了三要点，比较事务id去判断能不能修改，和隔离机制生成ReadView的区别。面试官说可以了。我还可以讲为什么只有两个隔离机制用到MVCC)临键锁，间隙锁(我说就是区间和端点值锁住，面试官说自己也忘了)索引底层数据结构，为什么是b＋树？(叶子存数据和索引，范围查询快，叶子成双向链表)b＋树怎么提升范围查询性能的(双向链表)mq怎么保证不丢？(答生产者重试和消费者确认。面试官说：rocket持久化刷盘最直接)spring cloud？(没用过)聊天室功能怎么实现(websocket和udp协议？)tcp和udp区别(安全性(证书加密)和实时性(长连接和无连接))算法讲思路：快排(基准值，比较基准值)链表用什么排序？(堆排？归并？)回文链表(快慢指针，一步俩步)

很恶心的八股，我一直试图把问题朝项目上引导，面试官根本不理。（可能我的项目不太垂直？？开局手撕，n阶12楼梯问题；递归。int f(int n){if(n<=2) return n;int x = f(n-1)+f(n-2);return x;}1.虚拟内存核心：外存扩充内存。原理：动态调度内存空间，暂不执行的进程放在硬盘内。实际占用的碎片内存和硬盘空间映射为连续、完整的虚拟内存。映射操作：虚拟页面通过页表映射物理页面。使用页面置换算法实现动态内存分配。2.TCP和UDP，UDP通信原理，应用场景TCP（传输控制协议）：特点：面向连接、可靠传输（通过确认应答、重传机制、流量控制、拥塞控制...

首先就是自我介绍，完了面试官介绍了下校招流程，大概就是前几面都是线上，后面有一面需要线下(听他意思8月之前就要搞完这个，实在不行也可以线上)然后就开始问项目 apache doris，我的简历上都是实习经历所以没问一个八股(由于面试比较突然刚好没咋背hhh)1. doris存算分离整体架构2. 怎么解决云存储读写的延迟问题(这里有点紧张忘记了。。。实际上就是cache预热一下)3. 我现在在做哪些模块的工作，都是干什么的4. 有个 checker 检验数据丢失的工作是怎么设计进行的，中间遇到了什么问题，如何解决5. 存算分离怎么做的高可用，写入的调度怎么均衡的6. 然后就是第二个项目ccr-syncer，有一个异步网络可能导致请求丢失或者请求重复，使同步出错的问题怎么解决的。7. 然后在此基础上出了一个场景题，多个客户端向服务端发对某个计数+1的请求，怎么保证网络出问题的情况下保证计数不出问题或者发现问题(这里卡了一会。。。最后说了个方法不知道面试官满意程度)8. 然后做了一个题已知a，b，c 范围[0，1e18]求满足条件的x，无解输出-1(x|a) - (x&b) ＝ c用二分的方法把面试官给的两个样例都过了，但是感觉不是正解反问了下云架平都是干嘛的，有哪些业务，部门base地都有哪些最后因为时间限制就结束了，时长1.5h，我算法不太好😅拷打了挺长时间，前面有一些问题答的不是很流畅但是都答上来了，有后续更新下吧后续：寄了

纯逆天玩意，第二段实习了，hr问我时长和工资有啥要求吗，鼠鼠已经如实回复他一次了，又回了一遍，他直接说我一个大男人说话真费劲，自己眼不好看眼科好吧，真想怼回去