Bloomberg vo

刚刚结束的VO
第一轮  题目大概的意思是是你有两个api  trade(stockname, qty) 相同的stockname 可能会call 多次 然后 一个topk（k）返回top k 交易的股票 其中k 小于100

我是yong hashmap 加 pq 做的 感觉面试官

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

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

， 等到题目写完快结束面试的时候第二个面试官说你被没有用到我说的小于100条件。。。。。。你怎么不找出声，所以面试时候要把两个面试官都聊爽了

snail8844 发表于 2022-2-24 01:48
Bucketsort 怎么做呢？并不知道上限

bucket sort就是要知道上限，比如股票最大是1000。如果股票是数字，1-1000就可以bucket sort，每个[]下面跟node, node里面可以是trie或者set, 就是相同freq的股票要放在一起。不知道上限就不能用bucket sort 但可以用map1-1000来代替股票的名字。如果流数据不知道就只能map + pq 或者直接上treeMap。思路仅供参考，反正被烙印直接秒挂了。lol

LZ第一题可以给个例子吗，没太看懂topk要返回什么，谢谢啦

是不是 交易数量不超过100 啊。。 常见的就是 map + sorted dictionary 之类。 如果最大数字能确定，可以用bucket sort？

k很小可以考虑bucket sort 是O(n) 但上次也是面了跟这个几乎一样的题目，trie 也考虑了，他还问了trie是什么结构。minHeap, maxHeap都改写了，说nlogK的复杂度他还一直问我确定不确定。服了。当时还聊得很热闹，说马上通知HR安排下面的流程，结果第二天一大早秒挂。烙印面的。

rosalind324 发表于 2022-02-23 15:29:28
k很小可以考虑bucket sort 是O(n) 但上次也是面了跟这个几乎一样的题目，trie 也考虑了，他还问了trie是什么结构。minHeap, maxHeap都改写了，说nlogK的复杂度他还

Bucketsort 怎么做呢？并不知道上限

股票题是李寇依尔思思。今天遇到，没做出来，后悔，没来看面经。

会不会是希望pq里面最多只存100个？每次只用sort100个