注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
第一轮电面 () 面的不太好, 很幸运的给了第二轮
Sep 13, 聊了两句开始做题Data structure design, implement the hashmap with an expiration time
two basic functions:
put(key间的大小排序 (快过期的在前面), 这样在 cleanup 的时候, 找到第一个仍然 valid 的数据之后, 后面的就不用扫了, 因为这里之后的都是 valid
问了各种操作的时间复杂度
|