深信服开奖啦

2/15 八股小记 牛客小点 ArrayList和LinkedList的区别 数据结构:动态数组/基于链表 对于随机访问get/set：ArrayList绝对优于LinkedList，因为LinkedList要迭代器 对于add、remove：LinkedList比较占优势，ArrayList需要移动数据 空间浪费：ArrayList的列表结尾需要预留一定容量空间，LinkedList体现在每个元素都要消耗相当的空间：每个元素（节点）都包含数据和至少两个指针（或引用），分别指向前一个和后一个元素。每个节点都需要额外的空间来存储这些指针，即使当前节点没有数据，这部分空间也是被占用的。 ...

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点