13 trace ID 的含义是什么?加上之后有什么好处?在异步任务和线程池场景下,线程池如何拿到 trace ID?考察候选人对 trace ID 概念的理解,以及跨线程传递上下文的具体机制。 查看学习思路
14 你刚才提到注入 trace ID,具体是怎么注入的?线程执行时如何把注入的 trace ID 拿出来使用?考察候选人能否把“注入-传递-使用-清理”的完整链路讲清楚,而不是停留在概念。 查看学习思路
20 给定一个指令序列,你可以对调相邻的两条指令,求有多少种对调方式能使整个序列合法。请描述你的解题思路。考察候选人对数组操作和合法性判断的建模能力,以及能否将问题转化为可计算的计数问题。 查看学习思路
22 给定一个连通无向图,每条边有代价,每个顶点有代价。选择顶点可以打通其周围的所有边,求使图连通的最小总代价。请设计算法。考察图论建模能力,将顶点选择与边打通结合,转化为最小生成树或斯坦纳树变体。 查看学习思路