Bloomberg onsite

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

应该不用都poll，找到那个元素remove再add就好了吧

CSBrogrammer 发表于 2015-8-2 10:36
应该不用都poll，找到那个元素remove再add就好了吧

请教PriorityQueue不用poll，直接update PriorityQueue中元素的java code

tiantiana 发表于 2015-8-2 11:09
请教PriorityQueue不用poll，直接update PriorityQueue中元素的java code

1. if(queue.contains(e)) {
   
2.   queue.remove(e);
   
3.   e.update();
   
4.   queue.add(e);
   
5. }

复制代码

CSBrogrammer 发表于 2015-8-2 11:16

niu~多谢。
竟然连queue能remove element都不知道，还要去onsite。。。。
哎

tiantiana 发表于 2015-8-2 11:26
niu~多谢。
竟然连queue能remove element都不知道，还要去onsite。。。。
哎

哈哈没啦，queue是没有remove的，priority queue才有所以小心别declare as queue

CSBrogrammer 发表于 2015-8-2 11:16

试了一下，似乎无法identify 我的pair｛String，num｝。。。。我用的是contains（new pair｛string，num｝）

tiantiana 发表于 2015-8-2 11:45
试了一下，似乎无法identify 我的pair｛String，num｝。。。。我用的是contains（new pair｛string，num ...

Java有standard pair class吗？如果是self defined的pair class也许你要在你的class里override hashCode和equals这两个functions，因为priority queue的contains function calls o.equals(e)，如果你没有override以上两个functions的话java会用default的，aka it provides a new hashCode (int) for every declaration using keyword "new“, even tho they have identical elements. 所以即使你之前已经在priority queue里放了一个一模一样的pair object，当你call contains(new Pair())的时候即使elements in the pair are the same it will still return false, thus you can still add it into the queue, which is an unexpected behavior. 所以如果想让self defined pair works, you will want to implement those two functions. 这只是我的个人看法哈。。。

tiantiana 发表于 2015-8-2 07:07
恭喜lz，看起来lz用的java，请问b家不考c＋＋吗？lz怎么应对的啊，谢谢。

不好意思 太久没来论坛了 他家没有特别语言的规定 重在考察算法的掌握 和实际解决问题的能力

tiantiana 发表于 2015-8-2 07:32
class Pplayer extends Player {
    int currVolumeLevel;
    int currZoomValue;

设计题都是他问的部分，我才设计。如果没有问的部分，我也没有提及。我只要用一个arraylist存所有的songs，用一个hashmap，存用户创建的playlist，然后对特定某一个playlist进行shuffle，就这三部。那个面试官说可以了，我就move到下一道题了。你写的shuffle的算法是可以的。我也用的差不多类似的思想。

窗外一棵树 发表于 2015-8-2 10:05
同问java问题  之前听说blomberg不是只能用c++咩

求解惑。。

可以用java。主要看你解决问题的能力。里面的人都是掌握好几种编程语言的。所以你不用担心这个部分。加油。