求教：FB系统设计被问HashMap的底层实现正常吗

倒序浏览 · 2021-10-1 09:29:21

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

不知道是不是我对系统设计有什么误解，题目是设计一个缓存，但是这个面试官只对HashMap的底层实现感兴趣

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

不是我对系统设计的理解有误，这种问题应该出现在系统设计里吗？

匿名用户-VSV5C *2021-10-4 11:46:28* · 2021-10-4 11:46:28

不认为这个属于正常的system design问题

primbo

匿名者发表于 2021-9-30 22:35
就是在我说了使用哈希函数解决碰撞和如果还是有碰撞后的处理情况后他让我把这个类的定义给写出来，怎么储 ...

这是一道经典的系统设计题目，design key value store. 建议你看一下这个视频 https://www.youtube.com/watch?v=cG5eyid8kpA&t=97s

匿名用户-Z4I7B *2021-10-1 14:08:36* · 2021-10-1 14:08:36

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

albertguosgp

正常操作吧，没什么问题。估计是从单机的开始，想看看能不能和你讨论到分布式的。

爱尔兰烤冷面

他说的底层实现是指实现哈希函数解决碰撞之类的吗

匿名用户-Z4I7B *2021-10-1 13:35:41* · 2021-10-1 13:35:41

爱尔兰烤冷面发表于 2021-9-30 22:31
他说的底层实现是指实现哈希函数解决碰撞之类的吗

就是在我说了使用哈希函数解决碰撞和如果还是有碰撞后的处理情况后他让我把这个类的定义给写出来，怎么储存哈希值，键值和value等，本质就是一个底层类的设计，完全不明白系统设计问这个的意义在哪里。

匿名用户-CA0T8 *2021-10-1 14:01:10* · 2021-10-1 14:01:10

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-Z4I7B *2021-10-1 14:44:40* · 2021-10-1 14:44:40

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

guomin1314

不太正常，这更像是OOD。单机缓存可以直接说是HashMap，或者LRU。不会让实现HashMap啊