Bloomberg 电面

倒序浏览 · 2023-4-13 23:10:32

注册一亩三分地论坛，查看更多干货！

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

x

本帖最后由匿名于 2023-4-13 17:
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
 Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
n the top k total amount

x24yang

哈哈。一样的题，chat 和email那个组。给了quick select和priority queue的解法。然后我用python写的heapq，他问我删除为啥要loop，难道python的pq没有删除吗？我说没有语言的pq有log n的删除，可以用red black tree如果有大量的删除操作，他表示没听过。他说他们组只用javascript，但没时间了，让我用javascript写一遍quick select版本，没写出来，然后挂了。

匿名用户-L80FU *2023-4-15 21:12:27* · 2023-4-15 21:12:27

x24yang 发表于 2023-4-14 09:07
哈哈。一样的题，chat 和email那个组。给了quick select和priority queue的解法。然后我用python写的heapq ...

你投的是senior software engineer嘛？

x24yang

匿名用户发表于 2023-4-15 09:12
你投的是senior software engineer嘛？

recruiter联系的，面试官反正挺水的，对数据结构都不是很了解，所以会让你用js写裸的code。而且他觉得这道题是要quicksort然后取前k个，nlogn+k的，不知道quick select可以n+klogk。但是非常注重的javascript熟练程度，所以有兴趣的话，记得面前补一补js的语法。

sizem

哪个组? Xie xie

MINTORY

本帖最后由 MINTORY 于 2023-5-3 13:07 编辑

可以帮忙解释一下这个输入和题目么？ EURUSD 是两个货币的转化？利口有原题么
谢谢！！

Zuuuuuuer

x24yang 发表于 2023-4-14 13:07
哈哈。一样的题，chat 和email那个组。给了quick select和priority queue的解法。然后我用python写的heapq ...

请问如果用heapq，能不能直接每次有新input进来，都尝试heappush更新后的值，如果长度>k了再heappop()就行。什么情况下会用到delete呢，如果需要delete，岂不是需要先遍历一遍找到index？

Bloomberg 电面

注册一亩三分地论坛，查看更多干货！

评分

相关帖子