胡萝卜🥕电面面经

一道高频coding问题，二个follow up
设计一个in mem cache，提供两个功能，get(key) 和 set(key, value)   
   -  hashtable秒过
Follow up 1. 加

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

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

来记录所有的 (timestamp, value) tuple，当get的时候二分法解之

求大米，拜谢~

请问你是用karat 面试的吗？多谢。

这边需要考虑比如用 chaining 来处理 collision 吗？还是直接用 HashMap 的数据结构就行？