6月uber电面

leyhzm 发表于 2016-6-17 08:22
请问楼主~Uber是用Hackerrank嘛？写完代码需要在上面运行一遍吗？test case是自己写的还是他们给的啊？谢谢 ...

用的Hackerrank，不用运行的，就算有些typo他们也都不care。我并没有时间写test case，如果有时间可以写一下

请问楼主面的是哪个组？

getKeyWithMaxCount() 函数不需要返回最大count是多少 所以不用建立struct 而直接用一个string variable来代表拥有最大count的key就好了吧

joyceyin 发表于 2016-6-26 07:00
请问楼主面的是哪个组？

automation, 可能因为不是entry levl 的原因所以被拒了

liu298871369 发表于 2016-6-26 11:03
getKeyWithMaxCount() 函数不需要返回最大count是多少 所以不用建立struct 而直接用一个string variable来 ...

然而还是得有一个变量来存最大的count吧

newFeeling 发表于 2016-6-26 22:17
然而还是得有一个变量来存最大的count吧

是的            

请问添加了void decrementKey（String key）之后，如果用binary heap或PQ的话，其他几个函数怎么实现？

感觉C++是没有decrease key operator, 不知道Java有没有？

1.    if(keyWithMax==null){
   
2.                  keyWithMax.key = key;
   
3.                  keyWithMax.count = 1;
   
4.              }

复制代码

这一段写得有问题吧，keyWithMax这个变量怎么可能会null，你在constructor里面就初始化过了
真能进入这个if的block里面，铁定要NullPointerException啊
应该在初始化种把count成员变量赋值为0就好

请问在hackerrank上怎么写unit test呢？好像没办法导入junit