阿里测试开发社招面经

timeline25.01.13 一面，次日上午约二面25.01.16 二面，次日下午寄（hr告知转其他组）一面开局自我介绍1.问本科背景，问研究生方向2.介绍简历项目3.智能指针4.手写一个shared_ptr5.TCP UDP区别6.堆和栈的区别7.最新的http协议基于什么8.select和poll的区别9.select支持的最大数量10.文件句柄的底层实现11.红黑树12.问数据库（仅限于本科学过）13.算法题：二叉树最大路径和，但要求从头到尾实现（包括构造树和测试用例）问到岗时间，是否需要实习转正反问：实习生工作内容、面试反馈建议二面开局自我介绍1.十万个数组选100个最大的2.了解...

ArrayList 和 LinkedList 都是 Java 集合框架中的重要类，用来存储对象，它们实现了 List 接口，但在实现方式、性能和适用场景上有显著的差异。 1. 底层实现 ArrayList： 基于动态数组实现。 当元素数量超过数组容量时，ArrayList 会重新分配更大的数组并复制原有数据，通常是原数组大小的 1.5 倍。 查找元素的时间复杂度是 O(1)，即随机访问非常快。 LinkedList： 基于双向链表实现。 每个元素都包含一个数据部分和指向前一个和下一个元素的引用。 查找元素的时间复杂度是 O(n)，因为可能需要遍历链表。 2. 操作性能比较 ...