一面
项目
在支付宝做的链路统一项目
- 两种链路的区别、数据表的设计
- 切流的设计
- 如果切流过程中新签约怎么办
基础知识
- 分布式系统sql更新数据怎么上锁才不会一边查给另一个改了，中间件&redis
代码
英语题目
给一个数组，如{4,2,3,0,3,1,2}和一个起点5。从下标为5的开始，3代表可以向左或向右移动3步，走到下标为1的2，再向右走2到0。输出是否可以最后走到0的位置上。
解法
dfs，判断是否越界和是否访问过，递归向左和向右。
也可以用个队列bfs。
提问
- static静态变量的生命周期
- dfs与bfs的时间空间复杂度
- jvm的垃圾回收
反问
Q: 部门用的什么技术栈？什么业务？
A: GO语言，TikTok支付对接国外的一些各种支付方式。
