- 博客(3)
- 收藏
- 关注
原创 面试经验
1、两个栈实现一个队列 2、邮递员最优解建模,匀速,总时间固定,不同包裹价格不同,路径不同,找利益最大化路径 3、jvm知识,调优的事例 4、设计模式 5、数据库索引原理,建索引原则,分库分表 6、如何RPC服务进行治理
2015-07-14 12:17:09 687
原创 面试经验
1. 常用的哈希算法,怎么解决冲突?好坏? 2. java中,hashMap的数据结构?怎么实现?为什么要这么实现? java中concurrentHashMap数据结构?怎么支持并发?put()、get()、remove()实现?怎么利用锁机制? 3. 四层网路机构?tcp/Ipx协议?tcp和udp的区别?tcp三次握手四次分手的过程?以及各个状态?其中time_w
2015-07-10 00:29:49 971
原创 java HashMap以及concurrenHashMap
1、hash必须解决哈希冲突和溢出问题 2、开放定值法:散列表中形成一个探查(测)序列 线性探测:溢出、删除、堆聚 线性补偿再探测 随机探测 3、拉链法:key为同义词的节点放在单连表中,散列表是指针数组,存的是链表的头指针。key的hashCode值某些运算(hash值离散化表取摸),然后计算出key在Entry数组中的下标。 hash用来均匀化一
2015-07-07 02:27:26 2214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人