待完善
文章平均质量分 82
白露塞纳
星辰!
展开
-
【面试】HashMap常见面试题
大纲一、为什么会有HashMap?二、HashMap是什么?1、为什么是 0.75 这个值呢?追问1、加载因子什么时候适合减少,什么时候适合增加?【优化】2、什么办法来解决因链表过长导致查询时间复杂度高的问题呢?追问1:为什么红黑而非平衡树?追问2:红黑树具体结构及实现,红黑树与查找树的区别体现3、影响 HashMap 性能的因素?4、HashMap 的 key 需要满足什么条件?追问1:HashMap 允许 key/value 为 null, 但最多只有一个。 为什么?追问2:如果重写了equals(),原创 2021-11-02 10:26:21 · 825 阅读 · 0 评论 -
【难题解决】海量数据筛选
一、问题描述1、给定id,如何快速确定是不是VIP2、如何快速确定会员等级?四、参考1、如何快速判断一个用户是否访问过我们的 APP?2、位图(BitMap)索引原创 2021-10-14 10:59:57 · 467 阅读 · 0 评论 -
【方法】提高效率日常总结清单(待完善)
1、减少干扰2、尽可能观察记录念头和情绪。可以稍微停下来观察认识,但尽量不要受其控制。原创 2021-10-05 16:37:27 · 68 阅读 · 0 评论 -
【面试】ConcurrentHashMap原理剖析(待完善)
文章目录一、问题二、内容三、问题Q三、参考一、问题二、内容JDK1.8之后ConcurrentHashMap就放弃了分段锁策略,而是直接使用CAS+Synchronized方式保证性能,这里的锁是指锁table的首个Node节点。在添加数据的时候,如果Node数组没有值的情况,则会使用CAS添加数据,CAS成功则添加成功,失败则进入锁代码块执行插入链表或红黑树或转红黑树操作。 三、问题1、问题 1:ConcurrentHashMap 的 Key 和 Value 都不能为 null,而 Has原创 2021-10-04 08:42:30 · 155 阅读 · 0 评论 -
【面试】ConcurrentHashMap常见面试题(待完善)
文章目录一、面试0、考察范围1、ConcurrentHashMap 是如何实现的? 1.7、1.8 实现有何不同?为什么这么做?2、ConcurrentHashMap 的 Key 和 Value 都不能为 null,而 HashMap 却可以,设计的原因是什么?追问1:TreeMap、Hashtable 等 Map 的 Key 和 Value 是否支持 null 呢?三、参考一、面试ConcurrentHashMap的实现原理ConcurrentHashMap1.7和1.8的区别?Concurren原创 2021-10-13 09:49:33 · 1804 阅读 · 0 评论 -
【难题解决】海量数据求Top K
一、Top K问题1、含义在海量数据找出频率最高的前k个数,或从海量数据中找出最大的前k个数,2、举例1、有10个文件,每个文件1GB。文件内每行存放字符串,可能重复,内存限制大小是1MB。按照字符串频度排序;返回频数最高的100个词。搜索最热门的10个查询词。在歌曲库中统计下载最高的前10首歌。提取某日访问网站次数最多的那个IP。找出出现次数最多的身份证号。3、实际// Shopee二面Datetime, keyword, count2021-01-0原创 2021-10-13 21:57:50 · 669 阅读 · 0 评论