快手客户端开局一道算法题，没手撕出来直接结束

每道题都是八股里面的😂👍

做完笔试没多久就给我挂了，我感觉我答的不错昂果然，还是我太菜了

查了一下是力扣 79 周周赛第 4 题，1964 分。15 分钟没写出来，答了 dfs 和邻接表（其实是 bfs 但理论上两个是相通的），并说明了为什么不能用最短路做。想问下大家一般算法出的难是想要人，还是简单想要人？另外字节一般多久推动流程呢？

1、跳表原理2、跳表相对于平衡树在并发场景下有优势3、CAS 三大问题，以及怎么解决4、版本号AtomicStampedReference的怎么解决5、线程池使用无界队列的问题6、线程线程怎么结束的7、事务的@Transtional 注解，A事务调用B事务抛出异常之后，在默认事务传播机制下，会提交异常，因为 rollback 异常标志位已经被设置有值8、如果一个Trace 调用耗时比较长，怎么去进行排查9、Redisson 的看门狗机制10、Spring 是如何解决循环依赖的11、Kafka 落盘如何建立索引没有彻底理解八股文得物后端一面，凉凉面经如图，面试官刚开始态度还可以，后来就变差了，估...