📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

8月初的狗家VO 偏简单

🔗
旧未来 2020-8-28 12:12:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QDUX5  2020-8-28 12:16:34
旧未来 发表于 2020-8-28 12:12
所以LRU的大概思路就是:cache的大小设置为10min (double link list的两端时间差

是的,为了能以O(1)复杂度找到这个对应的list node,以及确认“新来的string没有在list里面” 需要一个hash map
回复

使用道具 举报

🔗
mchzh 2020-8-28 12:19:12 | 只看该作者
全局:

第二题两个string只有一部分不相同?
回复

使用道具 举报

🔗
旧未来 2020-8-28 12:20:02 | 只看该作者
全局:
论坛匿名用户 发表于 2020-8-28 12:16
是的,为了能以O(1)复杂度找到这个对应的list node,以及确认“新来的string没有在list里面” 需要一个 ...

了解了!非常感谢!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QDUX5  2020-8-28 12:20:23
mchzh 发表于 2020-8-28 12:19
第二题两个string只有一部分不相同?

也可能完全不相同

abc vs xyze 输出应该是"abc" became "xyze" at index 0
回复

使用道具 举报

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

使用道具 举报

🔗
ghost2019 2020-8-28 12:39:27 | 只看该作者
全局:
为啥感觉现在看面经的门槛越来越高了啊
回复

使用道具 举报

🔗
旧未来 2020-8-28 12:43:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +2 收起 理由
weii + 2 对,就是这样的

查看全部评分

回复

使用道具 举报

🔗
cathycat 2020-8-28 12:48:22 | 只看该作者
全局:
恭喜拿到offer,狗狗这速度也是神了。
回复

使用道具 举报

全局:
旧未来 发表于 2020-8-28 12:43
应该不能不放到前面把?假设有个log是:
第一次在  t = 3的时候出现
第二次在 t = 8的时候出现

你是对的, 我想成 lc 散舞酒 那道题的要求了,谢谢哈
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表