淘天笔试

选择题和程序题选择题（单选、多选、程序运行结果）：Java(递归时间复杂度、构造方法)，计网（计算机网络体系结构、IP协议、TCP三次握手、滑动窗口、SMTP、DES），SQL语句，Linux内存管理程序题(可以在本地IDE实现):1.最大子数组和 LC532.子集 LC783.比较版本号 LC165

（光看官方解答，我当时能看懂，但总感觉哪里不舒服，看的不太对，但后来我仔细思考，总结了下我的难理解的点在哪里。在最后说吧）题目：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。示例： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 解题思路这个题和上一个题类似，但是不能修改输入的数组，可以沿用上一个题的方法，创建一个数组来复制原数组。代价是需要O(n)的辅助空间。这里主要尝试避免使用O(n)辅助空间的解法。方法1、利用一个h...

之前在小米科技园工作，在楼下等候电梯遇到了好几次在玩苹果手机，当然用啥是人家自由，工作室工作生活是生活，但是这小子玩的太起劲了，也不知道给我按电梯，哈哈

1. 数据结构基础1.1 ArrayList底层实现ArrayList基于动态数组实现，内部使用Object[]数组存储元素。 public class ArrayList<E> extends AbstractList<E> implements List<E> { // 默认初始容量 private static final int DEFAULT_CAPACITY = 10; // 存储元素的数组 transient Object[] elementData; // 实际元素数量 private int size; // 构造方法 public Arr...