面试题怎么卷成这样了

[movq]

HashMap 原理详解，看不懂算我输（附面试题）

我寻思 HashMap 不也就数据结构里面的一个很普通的结构，大家上数据结构课的时候哈希表部分肯定有一样的实现吧，为什么卷这么多面试题？问这么多细节有啥用呢？

核心的逻辑就是一个数组作为桶，桶里面一个链表，表长了变成红黑树

这链接里面的长文实在是看不明白为什么这么锱铢必较，估计得有几万字，可以出本书了

一个简单得不能再简单的数据结构整这么多面试题，是不是每个 Java 程序员得背几十本书才能面试了

[mrochcnnnnn]

是不是简单的问题不具备辨识度，主要还是人太多了。？

[humpy]

哈哈哈，HashMap 算简单的了，ConcurrentHashMap 能问的才多...

[luxinfl]

以前还能记得住，现在懒得看了。

[xhinliang]

让他自己慢慢卷吧，我懒得看

[katsusan]

快进到 jdk1.7 的 hashmap 源码第 37 行是哪个函数的代码 /🐶

[Leviathann]

其实还比较基础，看了下基本都记得
那个 load factor 的取值和算法 4th edition 说的完全一致
容量和书上说的不一样，书里说最好要用质数，实际上用的 2^n - 1 方便算位置

还有个点一般人不知道，源码注释里有一段关于为什么是 8 的时候转红黑树的泊松分布概率论证

另外现在看来这代码 C 味太冲了

[dcoder]

历朝历代的进入体制内考试, 都是考这种没用的钻牛角尖
而且不仅中国这样，国外也这样，就是 tech 面试公务员考试...

[hackpro]

下次再面：别问问就是麻痹的不会😄

[xiadong1994]

虽然硅谷做题也是八股，但是比这些扣源码的还是好了五十步。

[silvernoo]

差不多得了，打工人何苦为难打工人

[hello2090]

@dcoder 能举个例子吗？哪国 tech 公务员面试是这样的？

[ericgui]

@katsusan 可以，非常好

[chendy]

题目卷度和工作难度 /岗位待遇匹配就行
像我这里要求就不高，给钱也不多，面试就问问项目问问基础（都这样了面试了 20+还没找到合适的）

[tedzhou1221]

之前面试，mesi 都问，哈哈

[Nazz]

u1s1, hashmap 并不算简单, 使用简单不代表实现简单. 堆栈太简单, 红黑树太复杂, 字典树线段树使用频率太低, 还是 hashmap 比较适中.

[chenPiMeiHaoChi]

2018 年我去面试的时候就问这些了，那会有的还会问 1.8 的 hashmap 和 1.6 的有什么区别。

[julyclyde]

@katsusan 你这个“第 37 行”让我想起了修女和神父的故事……

[zqlcrow]

感觉招人和求职，现在就是一种双输状态。

1 、应聘者太不实诚，用人单位没有精力筛选，只好不断拔高不用花太多精力的“简单筛选”（比如面试题），不然动辄百人应聘，怎么办？


2 、求职者大家都不实诚，自己实诚只能被淘汰。也得不实诚起来。
用人单位都用八股文筛选了，求职者怎么办？卷八股文呗。


3 、卷八股文出身的人上榜之后（入职公司），成了面试官，他必然会继续八股起来。运用这套先进思想。没有多少人会觉得：“我付出并努力，最终让我成功的东西是垃圾”

[fiypig]

HashMap 像这种背的都不难，我是比较怕笔试

[Asan]

主要是人太多，筛选人的