Bloomberg onsite

tiantiana 发表于 2015-8-2 10:07
另有the 10 most frequent URL 问题，我也同意用hashmap＋minHeap来做，但是，如果是heap中的url的频率有了 ...

最好解决的途径是利用Index min heap。但是他说不用那么复杂。那么我就说每一个你要调用top 8 frequent url的时候，你就遍历当前最新的hashmap，建立最小堆，进行筛选。其实就是更新了hashmap，然后重新建立min heap。

big cong！ 请问LZ Bloomberg onsite时候一轮是多久？

hos1999 发表于 2015-8-4 00:29
big cong！ 请问LZ Bloomberg onsite时候一轮是多久？

一轮一个小时， 最后一轮HR只聊了15分钟左右

TryingAndTrying 发表于 2015-8-4 00:34
一轮一个小时， 最后一轮HR只聊了15分钟左右

不错啊，感觉这样如果一轮四道题，简单的十分钟一道，这样如果碰到某一道卡壳了，可以有多点时间缓冲。。

TryingAndTrying 发表于 2015-8-3 14:26
最好解决的途径是利用Index min heap。但是他说不用那么复杂。那么我就说每一个你要调用top 8 frequent u ...

面试官买账吗请问。感觉每次扫一遍hashmap代价也不小啊。

TryingAndTrying 发表于 2015-8-3 14:23
设计题都是他问的部分，我才设计。如果没有问的部分，我也没有提及。我只要用一个arraylist存所有的songs ...

非常感谢lz的详细回答，周五也去onsite，希望一切顺利吧

CSBrogrammer 发表于 2015-8-2 12:10
Java有standard pair class吗？如果是self defined的pair class也许你要在你的class里override hashCode ...

试了你的方法，work，非常感谢。

恭喜LZ，感谢分享～～～

tiantiana 发表于 2015-8-4 02:03
面试官买账吗请问。感觉每次扫一遍hashmap代价也不小啊。

为啥这题不用tree map呢
tree map排序的复杂度跟heap是一样的呀

谢谢楼主的面经！

想请问一下那个开放题：你现在是一个风投顾问，帮很多有钱的人投资。你觉得什么样的情况会使得有些人赚更多钱，而有的人赚不到钱。

这题有一个什么大概的思考方向吗？从哪个方面着手呢？感觉题目太大了。