选择考了一堆408，全都忘干净了算法还没有试过acm模式，惨遭0ac1.无向图对应最小生成树MST，有向图对应的是最短路径最小生成树（没有环且所有边的权重之和最小）必须是无向连通图，带有权重，两大经典算法prim算法和kruskal算法有向图的核心算法有dijkstra floyd Bellman-Ford2.信号量 pv操作信号量是解决进程线程同步和互斥问题s代表着资源，p操作（wait）申请一个单位资源，将信号量s减1，如果小于0的时候就阻塞，加入等待队列，v操作是释放一个单位资源，将信号量+1，释放完资源后若s小于等于0，唤醒一个进程常用来解决互斥问题，保证同一时刻只有一个进程访问临界区...

面试官人非常好, 我描述不清还会做总结, 问题全来自简历, 没有为难人, 全程体验很棒, 但是寄了主要都在问项目, 中间穿插了部分八股 1. 进行自我介绍(Tiktok组, 所以要求做英文的自我介绍, 但这个不是卡点) 2. 进行项目拷打 3. 讲一讲MySQL里的事务(着重讲解MVCC的底层机制) 4. 讲一讲RocketMQ是怎么保证消息不丢失的(生产者, broker, 消费者) 5. 出了个场景题, 假设Tiktok有大量评论, 需要按顺序归档, 打包成顺序消息, 但是消费端消费不来该怎么办 6. 我项目用到了向量库, 面试官问了嘴, 怎么保证数据库和向量库数据一致性, 解决脏数据问题...