开花爆店面

用hackerrank面试
面试官上来先介绍了一下自己，然后又让我介绍了一下自己

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

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

纽约逛街哪家强，little italy哪家好吃。

第二天早上收到邮件约vo。
求加米

楼主你的店面题目和我的一毛一样，请问你面的是哪个team？祝好运！

楼主可以介绍下怎么用treemap提高time complexity的吗

SleepyHead00 发表于 2021-4-29 13:22
楼主可以介绍下怎么用treemap提高time complexity的吗

treemap的话 top function可以是O(K)因为是sorted. 不过add 和remove就是O(logN)了，这是一个tradeoff，需要跟interviewer沟通好

TDsomething 发表于 2021-07-18 19:30:32
treemap的话 top function可以是O(K)因为是sorted. 不过add 和remove就是O(logN)了，这是一个tradeoff，需要跟interviewer沟通好

我想知道楼主用map+heap是怎么做的？ 如果map key是ticker value 是一个class 有ticker 跟count,要是update 这个ticker 的count 的时候不是要从haap移除再加吗？ Heap remove 是o(n)

匿名者 发表于 2021-7-19 20:08
我想知道楼主用map+heap是怎么做的？ 如果map key是ticker value 是一个class 有ticker 跟count,要是updat ...

不需要remove from heap因为是build on the fly when top is called. 原题是伊尔四舅

TDsomething 发表于 2021-07-19 17:22:37
不需要remove from heap因为是build on the fly when top is called. 原题是伊尔四舅

谢谢楼主！ 不过一而丝酒是Minimum Remove to Make Valid Parentheses，看起来和你描述的不大一样

匿名者 发表于 2021-7-19 20:33
谢谢楼主！ 不过一而丝酒是Minimum Remove to Make Valid Parentheses，看起来和你描述的不大一样

对不起，是伊尔思思，leaderboard.

TDsomething 发表于 2021-07-19 17:39:38
对不起，是伊尔思思，leaderboard.

非常感谢！