Bloomberg On-campus Interview

nicklyz · 2017-10-21 02:32:45

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

x

1. Use only 'multiply by 2' and 'divided by 3' to generate any number
2. 类似LRU: Given a stream of 'query name' and 'execution time', design a

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

效率挺高的. 希望能有下一轮

求大米.............

补充内容 (2017-10-29 15:03):
已收到第二轮on campus的邀请

nicklyz · 2017-10-21 07:52:49

Corey_Lancer 发表于 2017-10-21 04:02
第一题能具体说说吗？这样prime number怎么生成啊？比如17 怎么通过*2 /3 得到？

这个是integer division 所以也是可以得到的我就直接暴力解

Corey_Lancer · 2017-10-21 08:30:16

nicklyz 发表于 2017-10-21 07:52
这个是integer division 所以也是可以得到的我就直接暴力解

就是比3*n小就*2，大就/3么。。那INT_MAX-5这种怎么办。。
不知道谁有巧妙的算法没。。

nicklyz · 2017-11-13 09:11:57

LaussTsuai 发表于 2017-11-13 05:48
求问楼主第二题是怎么个解法？每次update的时候都顺序查找链表然后插入吗？

不需要顺序查找, 可以用hashmap来记录linkedlist的位置

小牛油果先生 · 2017-10-21 02:50:55

只能用Python or CPP吗？

nicklyz · 2017-10-21 03:45:00

小牛油果先生发表于 2017-10-21 02:50
只能用Python or CPP吗？

用什么都行的. 只是我习惯了python

Corey_Lancer · 2017-10-21 04:02:43

第一题能具体说说吗？这样prime number怎么生成啊？比如17 怎么通过*2 /3 得到？

LaussTsuai · 2017-11-13 05:48:09

求问楼主第二题是怎么个解法？每次update的时候都顺序查找链表然后插入吗？

liiiranranran

请问如果要return k fastest query 是不是可以用一个priorityQueue来做？double linkedlist怎么得知topK呢？

nicklyz

liiiranranran 发表于 2018-1-22 13:20
请问如果要return k fastest query 是不是可以用一个priorityQueue来做？double linkedlist怎么得知topK呢 ...

用hashmap来记录size