一、Java 基础（必问）1. Java 的特点有哪些？答：Java 是一门面向对象的编程语言，具有以下特点：1）跨平台：一次编写，到处运行（JVM）2）面向对象：封装、继承、多态3）自动内存管理：垃圾回收机制（GC）4）安全性强：沙箱机制、字节码验证5）多线程支持：线程机制、并发包6）丰富的标准库：集合、IO、网络、并发等2. JDK、JRE、JVM 区别？答：JVM：Java 虚拟机，负责运行 Java 字节码JRE：Java 运行环境（包含 JVM + 核心类库）JDK：Java 开发工具包（包含 JRE + 编译器 javac 等开发工具）3. 面向对象三大特性？答：1）封装：隐藏实现...

钉钉：薪资为(n+4)*16，定级P5，公积金12%，部门应该算核心业务之一，与AI有关，可能对未来发展更有帮助菜鸟：薪资为n*14，定级P4，公积金8%，跨境物流部门业务两者相比较，菜鸟优势可能就是工作强度比较小，wlb。大家能说说选择理由吗？

题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...