4.10 一面自我介绍介绍项目数仓分层具体每层作用hadoop hdfs yarn mr数据倾斜架构选型项目中遇到的问题sql 每个品类消费最高的用户反问==================4.17 二面二面没啥八股，纯拷打项目，也没有手撕sql，30min完事，感觉不妙

第一题 维护一颗树，求树最深节点的名称集合。递归维护树高，收集最大深度的节点名称到数组里，排序输出就行了。第二题最短路。数据量小，暴力dfs都能过。最短路算法也行第三题考察逆序对。按螺旋方向把二维展成一维，用树状数组logn时间复杂度查询逆序对，最后求和取模。

自我介绍 说说项目的核心部分项目相关问题token 和 cookie session区别加密和签名区别双token刷新流程mysql 乐观锁和悲观锁设计一个滑动窗口，限制访问次数（滑动窗口限流）手撕 堆排序反问1h 答的不好 感觉g了

部门 基础研发自我介绍项目中遇到的困难挑一个项目最核心的部分讲讲手撕 删除链表重复数字操作系统的锁机制是怎么实现的？（问懵了）mysql 隔离级别 可重复读原理输入网址到显示内容发生了什么反问30min 感觉g了

第一题 把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果第二题模拟模拟栈出栈入栈，同时维护入栈的id，假如在第i个操作出栈有问题，判断一下i+1是不是符合要求，符合要求则维护res=i+1否则就是待出栈元素的res=id。结果就是res-1,res第三题dp如果a[i]=0,f[i] = f[i-2]否则如果 a[i-1]*10+a[i]<=26,f[i] = f[i-1]+f[i-2]否则 f[i] = f[i-1]还得维护mod=1e9+7第四题排序加二分按l排序，遍历每个元素，二分查找l小于等于第i个元素r的最大下标j，然后结果加上j-i

1. 百万点赞，如何设计点赞系统答：user_id分片存redis，mq异步同步到数据库2. 有没有了解过Cache Design Pattern（缓存设计系统）3. 写完ES，发消息给下游，下游读ES，发现读不到，可能是什么原因？答：es一般先写入内存缓冲区，这时还没有写入磁盘，所以读不到（开始说可能有延迟，面试官说是这么回事，但是能不能专业术语。后面经面试官提醒才答出来）4. Redis持久化答：AOF，RDB5. 设计一个基于磁盘DB，要求写入性能非常高，但是数据不能丢失（用这个提醒题3）答：先写入内存缓冲区，写入内存缓存区的同时把命令追加写到log文件里，之后慢慢从内存持久化到磁盘。（面试官说这叫 TransLog，问我有没有听过）6. 那分布式场景呢，如何保证DB的数据不丢失答：我说集群模式，根据log文件offest优先选主。7. 集群模式下，N个节点，写入时写W个节点，读的时候读R个节点，满足什么条件能保证读到最新数据？答：W+R>N(面试官说这叫可调一致性，完全没了解过)8. 磁盘上有10个文件，每个文件格式：hello worldnice to meet you写一个Java程序，并发读文件，统计词频，最终返回Map res，在规定时间内没读完统计多少就返回多少总结，基本全是场景题，全程拷打。面试官很强，不会的循环渐进出题提醒我写最后一个题时在文本编辑器上写，直接gg，java 并发api基本忘了，没IDEA根本写不出来。最后用伪代码应付了事。反问阶段问建议，面试官建议我多写写java。

美团约面了，但是时间全部不合适，我给写了哪天有空，然后就没动静了。是不是还得打电话说一声。

第一题 镜像回文字符串，双指针判断 100/100第二题 初看还以为是个nlogn复杂度的题，结果我写的n^2暴力居然过了 100/100暴力做法：对每个元素，双指针统计两边大于等于和小于等于的个数，两者相等则答案加一第三题：68/100a一半，思路估计有问题

第一题 统计一下带圈字母个数，做了半天才反应过来第二题排序，二分加前缀和玄学的地方来了，我用java写的，一样的代码交了三次，通过样例70，90，100，出错原因都是超时。java运行时间这么不稳定么第三题统计数位0-9次数，然后判断数位和是不是质数，是质数则答案得算组合数，不是答案就是0