中汽研标准院

集合Arraylist和Linkedlist的区别？HashMap原理?红黑树红和黑代表什么?HashMap数组索引怎么确认？常见的哈希算法了解哪些？解决哈希冲突的方法?Java有什么集合容器？Treemap怎么排序，有什么注意事项，可不可以自定义排序，排序的数据结构是什么CopyOnWriteArrayList怎么保证线程安全，优点是这个，那缺点呢？arraylist线程安全吗，想要使用线程安全的arraylist怎么办？假设你要遍历一个 HashMap，同时删除一些 key，应该怎么编写代码？hashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢hashm...

也去查了一下

阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...