黑车店面

输入是股票在不同时间的价格，要输出最大值。需要写两个方法：
1. getStock(Str

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

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

修改的话要用O（n)的时间去找到那个entry，面试官说可以用map把entry在堆里面的地址保存起来，这个已经超出我的认知水平了。。有知道的伙伴请指教

在map里存指针，写起来比较简洁，getStock O(1), getMax O(logN）

https://paste.ubuntu.com/p/wq3YwQQg5k/

临时想的，max heap存价格和时间，unordered_map存这个时间对应的最新price，每次有新的price进来就把heap top里不对的price pop出来，在heap里可能会有不是最新的price，但是没关系，反正只用到最大的那个price。这样可以做到log(n)

前一阵地里有类似的题目分享，但没有猴子输错这个条件

可以问下楼主面的哪个组么， 我面了Eats组，只是manager面 然后onsite 店面没做题

对每个stock 维护一个TreeMap<Price, Set<Time>> price2time，和一个Map<Time, Price> time2Price

TiAmO723 发表于 2020-10-3 10:33
可以问下楼主面的哪个组么， 我面了Eats组，只是manager面 然后onsite 店面没做题

我面的rider experience组

hash heap?

hairbobo 发表于 2020-10-7 09:41
临时想的，max heap存价格和时间，unordered_map存这个时间对应的最新price，每次有新的price进来就把heap  ...

你说的heap是priorityqueue吗？ remove是O(N)

liyoulu 发表于 2020-10-3 12:36
对每个stock 维护一个TreeMap price2time，和一个Map time2Price

不需要 Set<Time> 只需要一个integer记录有几个count就行了