在看面经的时候遇到了这个问题, 我归纳总结了三点 1. 哈希的选择: 对于将要存的key分布均匀; 具有雪崩效应; 2. 解决冲突的方法: 通常在底层的array上的每个"bucket"放上某种数据结构 (i.e. 链地址法的链表, 或者 Java 8 HashMap的红黑树) 3. 扩容空间的大小: 经验表明用质数会比较好. 想问下各位还有什么遗漏的吗, 欢迎补充!

面试形式：Zoom视频 + 网页编辑器 一面 1. 代码：假如你在一个一维世界的零点，并且你身上有一个计数器，朝左走+1，朝右走-1。问走k步之后，计数器数值为零的概率是多少。 Suppose you are in zero point in a 1-d World and you have a counter, if you go left / right, the counter +1 / -1. You must walk k steps and what is the probability of the counter being zero. 2. 系统设计：...