Minimum Cost to Connect Servers
You are given n servers labeled from 0 to n-1, and a list of connections where each connection is represented as:
[u, v, cost]
Each connection connects server u and v with a given cost.
Return the minimum cost required to connect all servers. If it is not possible to connect all servers, return -1.
面试官上来直接丢题，让我边读边讲理解。
我确认这是无向图，需要用最小代价把所有点连起来。
读完大概五秒就说这是最小生成树问题。
面试官点头，让我继续。
我说用并查集做，先把所有边按 cost 排序，然后从小到大选，只要两个点不连通就合并，同时累加 cost。
写代码的时候我先写并查集，带路径压缩，主流程就是排序 + 遍历边。
中间我自己补了一句会记录用了多少条边，用来最后判断是否连通。
面试官全程没打断。
问时间复杂度。
我说排序是 O(E log E)，并查集接近常数。
又让我说另一种思路。
我简单讲了用堆做的思路，从一个点开始不断扩展。
整体节奏很顺，思路说得很快，代码过程也很稳。
我们这边全程辅助，基本开局就锁定最优解，直接推进。
如果你近期准备 TikTok / Meta / Google / Stripe 等公司面试，可以提前准备这些高频题目。
往往一两道题就决定了面试结果。
如果你最近有 VO 面试，提前准备这些 真实题型和思路，会非常关键。
我们也有代面试，面试辅助，OA代写等服务助您早日上岸~
