狗狗电面

狗狗家的面试，面试官很nice（然而我到最后也不记得他叫什么名字，捂脸），先问了一下past experience/internship project，然后做题：

写一个数据结构，是带expiration time的(key, value) pair。要写get()和put()。会有很多个put所以不能只用一个hashtable保存，内存会炸。

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

followup：
如果是个DB有很多process同时access怎么办
如果把put里insert和prune分开怎么写

现在回想起来挺简单的，但是中间想把两个数据结构放一起的时候卡了一会儿，希望求过吧orz


补充内容 (2018-9-25 13:08):
今天收到HR电话说是拿到onsite了。。也祝大家都好运！

补充内容 (2018-10-19 06:04):
为什么莫名其妙被踩了一次。。。

12:00:10 | get(“key”) → null/ None. 这里为啥是null了呀？ 4000单位是秒吗？为啥过了10s就删掉了呀？
每次put的时候才prune吗？
楼主Expiration time -> key的映射用treeMap跟用普通hashMap比有啥好处吗？
谢谢楼主

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主你面完多久拿到了onsite啊。。。我上周一面的还没有消息 害怕

芬达 发表于 2018-10-30 02:38
楼主你面完多久拿到了onsite啊。。。我上周一面的还没有消息 害怕

一周左右吧
紫薯紫薯紫薯紫薯