26-暑期-高德-一面凉经

是的，时隔一个月来炒冷饭了T1拿了0.26，说是要开long但我至今也没想明白为什么T2是贪心，由大到小减就行T3算是kruskal最小生成树模板题，对边排序时白边放前面红边按边权排序就行

笔试时间：2025年04月03日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目假设你正在开发地图数据校验工具，其中有一个功能是检测城市的道路网络是否连通。具体来说，就是判断从任何一个地点出发，能否通过现有的道路到达其他任何地点。为此，我们需要设计一个算法来验证这一点。输入描述第一行包含两个整数 n 和 m，分别表示城市中有多少个地点以及有多少条双向道路。每个地点都有唯一的编号，范围是 [1, n]。接下来 m 行，每行包含两个整数 a 和 b，表示地点 a 和地点 b 之间有一条双向道路相连。输出描述输出一行字符串，如果城市的所有地点都是相互连通的，则输出 &qu...

后端面试经验：‌HTTP 与 HTTPS：简述 HTTP 与 HTTPS 的区别。MTU 设置：MTU 如何设置？过大过小会有什么后果？TCP 和 UDP：说明 TCP 和 UDP 的区别以及应用场景。TCP 可靠传输：TCP 为什么可以保证可靠传输？TCP 粘包问题：TCP 传输数据时，如何区分边界，也就是如何解决粘包问题？C++ 智能指针：C++ 智能指针有哪些种类？智能指针升级是怎么回事？C++ 模板：请解释一下 C++ 模板的概念和作用。C++ 动态内存分配：C++ 中动态内存分配有哪些方式？Java 垃圾回收：讲一下 Java 垃圾回收的原理和机制。Java 运行过程：描述 Java...