- 自我介绍
- CopyOnWriteArrayList
有问到为什么修改时,不只复制修改的部分。修改了数组,最后要指向新的数组啊,当然需要全部复制。对我回答的不满意。。 - 堆排序
- 网络编程有做过吗
- 电商项目中,微服务之间怎么交互,如何远程调用功能
- http工作原理,和tcp的关系,发送call请求过程
- 长连接 短连接
- 手写一个堆,创建堆,添加,删除元素
写了跟之前做过的堆排序类似的代码:
import java.util.*;
public class Main {
static final int N = 100010;
static int[] h = new int[N]; // 堆 [1, size]
static int size; // 堆大小
public static void down(int u) {
int t = u; // 求解三个节点中最小下标
if (u * 2 <= size && h[u * 2] < h[t]) t = u * 2;
if