面试题怎么卷成这样了

2023-01-31 23:04:49 +08:00
 movq

HashMap 原理详解,看不懂算我输(附面试题)

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

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

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

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

10037 次点击
所在节点    程序员
44 条回复
BiChengfei
2023-02-01 09:35:25 +08:00
不是每个面试官都有真材实料
Bromine0x23
2023-02-01 09:48:18 +08:00
菜如我只能问出 Map 有哪些实现
documentzhangx66
2023-02-01 09:51:36 +08:00
你觉得这玩意,不就一个很普通的结构,那么你思考一下:

1.为什么要设计 HashMap ?

2.它与其他前辈相比,有何优缺点?

3.它有哪些适用场景?哪些不适用场景?

4.有没有思考过它的改进?
fengpan567
2023-02-01 09:53:37 +08:00
八股文了,每次面试必背
yhxx
2023-02-01 10:12:16 +08:00
@katsusan 快进到第 37 行为什么这么设计,如果是你来实现,你有什么改进方案吗🐶
qinxi
2023-02-01 10:56:00 +08:00
@documentzhangx66 #23 不如你先自己回答一下.
ufan0
2023-02-01 11:09:15 +08:00
@yhxx #25

回答中.....

面试者:说的不错,那么你还能找到源码中的同类实现或者说你的改进方案的实现吗?

如果有的话你能描述下作者当时写这段代码而不进行优化的内心活动吗?🐶
yeqizhang
2023-02-01 12:41:00 +08:00
@chenPiMeiHaoChi 同 18 年也是遇到了
yeqizhang
2023-02-01 12:46:01 +08:00
回答有艺术,提问同样有艺术。
比如有人说 Hashmap 的 key 为什么不能重复?我的天,Hashmap 的设计目标不就是需要不重复吗。直接问个 HashMap 是怎样实现不重复 key 的多好
lincanbin
2023-02-01 15:41:27 +08:00
中国人太多了,你不会有的是人会
8355
2023-02-01 16:06:35 +08:00
有些公司你从面试就知道你永远进不去
有时候面试只是完成某些人的 kpi 和划水摸鱼
换一种思路去理解
公司真的想招或者说真的想录用你其实是想放低门槛让你进 有些不是太重要是能商量的
8355
2023-02-01 16:14:06 +08:00
半年前答完笔试之后没有看我的简历 没有聊任何项目相关问题 全程在跟我聊面试题和我的回答
面试官最后问我有没有用过 "道扣" 普通话空耳无责任音译
我似乎没有听说过啥是 "道扣" 我大概反问一下是框架名字还是什么中间件之类 公司再用吗?
他:发布用的 跑代码 没接触过就算了
我:您说的是 docker? 容器这个吗?
"啊对对对 你用过啊?"
面试中我就知道了 他也不想关注你的项目技术和简历含金量
只是把他想问的问完 这也是工作内容的一部分 完全就是浪费时间
BOSS 半年多了还挂在那里 真是脸都不要了
fkdog
2023-02-01 16:34:11 +08:00
大部分的面试官都很水。。
问的问题也是网上找老掉牙的那些。

十年前问 hashtable 和 hashmap
五年前问 hashmap 实现
现在问各种分布式环境下的问题解决方案

如果你能甄别出这类菜鸡面试官,而且你有足够的信心,可以反过来给他提个问题问问他怎么看。
如果面试官菜的话,很有可能会被你镇住,不会再问这些犄角旮旯的问题。
xmrvabc2
2023-02-01 17:12:05 +08:00
好好背吧
nexuszjq
2023-02-01 17:31:53 +08:00
现在某些 Java 八股喜欢问 Spring 框架各种特性及实现原理,非常要命,Spring 源码里无数个命名长到发指且命名相似的类和方法互相调来调去,你说不背吧,面试就只能说“嗯好像有个类,记不清叫啥,调了另一个什么的方法”,哪怕自己知道个大概原理也讲不出来。
Macolor21
2023-02-01 19:41:54 +08:00
@yeqizhang #29 你这提问也有问题,是问 hashCode + equals 对象唯一性,还是问解决哈希冲突的办法。。。单看题目分不清。。。
shore123
2023-02-01 20:37:52 +08:00
红黑树怎么玩的,,, 又有多少人知道,,, 完全没必要问那么多八股文,,,
ChinLiu
2023-02-01 22:20:41 +08:00
说是筛选人用的,最后要进去还是得背啊
ClericPy
2023-02-01 23:40:25 +08:00
主要是现在速成的太多了, 不问仔细点不容易筛选, 反正我面人就直接看他源码, 然后逮着源码问一会就露馅了.

要么看简历上的工作经验, 想想自己去做会做成什么样, 然后问对方, 如果对方做的比我还好, 那肯定拉进来帮忙一起清屎山
Tabjy
2023-02-02 05:30:32 +08:00
@katsusan 按照 Java 这尿性… 不是 import 就是 license header (

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/912074

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX