求教一道狗家的面试题

qc_james · 2018-11-20 08:26:36

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

x

求教一道狗家的面试题。题目是：
设计一个HashMap，需要完成put(k

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

不是面试官想要的。求教能不能有O(1)的方法。

numerology · 2018-11-21 05:29:34

circular array 了解一下

lisihuan3 · 2018-11-21 05:15:02

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

chenyijia055

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

pastpast · 2018-11-20 08:36:57

面经题。过期map。

qc_james · 2018-11-20 08:41:51

pastpast 发表于 2018-11-20 08:36
面经题。过期map。

有link吗？或者能给我说说大概怎么搞？

pastpast · 2018-11-20 08:46:17

qc_james 发表于 2018-11-20 08:41
有link吗？或者能给我说说大概怎么搞？

我当时也面了这道题，只不过我存的是一个object吧。用pq做 get可以到o（1）.

不过我就是挂到这个题了，。。哈哈哈哈哈哈哈

expire map
https://cse.google.com/cse?cx=000913529356448796655:sh9y7rdatki

https://www.1point3acres.com/bbs/thread-230236-1-1.html

louiseruiwenli · 2018-11-20 08:47:03

是用LinkedHashMap嘛？和leetcode 146 LRU cache 那题差不多嘛？

pastpast · 2018-11-20 08:47:21

qc_james 发表于 2018-11-20 08:41
有link吗？或者能给我说说大概怎么搞？

祝楼主好运！！！！！！

ooio · 2018-11-20 08:48:53

有没有说key是什么类型？还是说generic的？

qc_james · 2018-11-20 08:53:29

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

qc_james · 2018-11-20 11:12:32

ooio 发表于 2018-11-20 08:48
有没有说key是什么类型？还是说generic的？

key和value都无所谓

qc_james · 2018-11-20 11:13:36

louiseruiwenli 发表于 2018-11-20 08:47
是用LinkedHashMap嘛？和leetcode 146 LRU cache 那题差不多嘛？

不好使，我第一个想到就是这个，结果发现时间复杂度是O(N)，被人啪啪打脸