🐕VO面镜

倒序浏览 · 2022-4-26 06:15:11

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

x

本帖最后由匿名于 2022-4-25 15:17 编辑

刚结束的VO
面试官都很好，题目只有一个是面经题（但我自己却没做过 sigh），其他的都是没见过的
发一个面经求好运把

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

微信用户_0b7b21b

zpinthehouse 发表于 2022-4-25 19:53
感谢楼主分享！第一题，楼主是怎么做的？我能想到可以用一个max heap存温度和对应的时间查询最大的时候如 ...

第一题我觉得可以用monotonic array做，插入和查询都是O(1)

匿名用户-JDC9V *2022-4-26 10:58:33* · 2022-4-26 10:58:33

第一题
如果只是查询最大，就是sliding window maximum
如果需要查询还在window里的特定时间，就用heap来存最大，每次取最大的时候lazy pop掉过期的元素

zpinthehouse

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

匿名用户-RUKBY *2022-4-26 12:03:29* · 2022-4-26 12:03:29

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

Falldawn

匿名者发表于 2022-4-25 21:03
第三题目你可以理解这样的图
ACC - ABB - ABD

这个变动是指字母的改变次数？我还以为改变的city个数呢，感觉不好做啊

chinachicago

请问楼主第三题的path里能用重复的city吗？楼主怎么做的？如果能重复，我觉得可以用dp做

xiana406

第三轮可以理解的很难做也可以理解的很简单做请问楼主给的是无向图还是直接给你有效的路径呀。后者的话进行暴力比较肯定是能做的

匿名用户-UQPTU *2022-7-12 07:32:28* · 2022-7-12 07:32:28

匿名用户发表于 2022-4-25 19:58
第一题
如果只是查询最大，就是sliding window maximum
如果需要查询还在window里的特定时间，就用heap来 ...

用heap存的话，查特定时间怎么做啊？heap排序是max heap吧。
谢谢

匿名用户-UQPTU *2022-7-12 07:32:55* · 2022-7-12 07:32:55

Falldawn 发表于 2022-4-26 16:24
这个变动是指字母的改变次数？我还以为改变的city个数呢，感觉不好做啊

请问这个题目有思路了嘛？