2025年10月10日 钉钉一面全程45分钟，无手撕。一、Java 基础与数据结构平时用得比较多的数据结构有哪些？ArrayList 和 LinkedList 的主要区别是什么？ArrayList 插入元素时如何扩容？扩容的具体过程是怎样的？扩容时元素是如何复制的？（追问复制机制）HashSet 的底层结构是什么？HashSet 的哈希冲突如何处理？何时转为红黑树？多线程环境下使用 HashSet（或 HashMap）会有什么问题？为什么 get 和 put 操作在并发下会有问题？具体场景举例。如何解决 HashMap 的并发问题？ConcurrentHashMap 是怎么做的？CAS 是什么...

客观题闹麻了，单选多选考了一堆安全方向的，直接乱答编程题原题在 洛谷。二分法找到木材长度即可，笔者用了闭区间二分，首先降序排序，接着初始化左右界为 nums[k-1] 和 nums[0]，注意特判 k-1 越界情况。 class Solution: def maxLength(self, nums: List[int], k: int) -> int: # write code here nums.sort(reverse=True) L = nums[min(k, len(nums)) - 1] R = nums[0] def could_cut(m): cut = 0 for num...