校招 未知部门 / 后端-Java / 一面

1. 手撕：最大子数组和 2. hashmap concurrenthashmap 底层 ，安全与否 ，什么时候转化成红黑树，为什么选择红黑树不选择别的树，红黑树保持自平衡的特性有哪些，synchronized加锁机制 3. 分步式锁的实现机制 4. 分步式锁过期了但是业务还在执行怎么办？ 5. 如何判断任务是否结束了？ 6. redis源码了解吗？ 7. ZSet介绍一下 8. 跳表如何实现？ 9. 常见的网络攻击有哪些？ 10. 拥塞控制算法