西雅图 狗狗 onsite

陈润鹏 发表于 2016-5-2 05:32
关于第四轮第二题 我想问一下 update的时间复杂度是多少呀 我之前一直想在这个问题 但是是没有很好的结果  ...

我就用了java自带的heap.remove 的函数，然后他问什么复杂度，我说logN吧，worstcase N. 后来觉得是不是用map<Integer, Heapnode>把heap的api增加一个remove的O(1) 的操作，不过应该不是他想要的吧。

duduhaha 发表于 2016-5-2 07:29
那你是怎么从heap中删除已经跑出window的元素的？

我是直接用java里面的heap.remove(Object c)

tbu 发表于 2016-5-2 07:49
求问狗狗西雅图的食堂也是免费的吗？
咦，好像关注的点不太一样。。。。

应该是吧，反正我没付钱，哈哈

tcomein2009 发表于 2016-5-2 10:55
麻烦楼主说说第四题具体怎么回事可以吗？
pair， 当用户购买新的组合，update
具体在做什么

就是如果你买了A，又买了B， 那么就是《A，B》这个pair在系统里的count+1， 意思大概就是这个组合变得更流行了，然后重新update 前K个最流行的组合

febman 发表于 2016-5-3 09:01
我就用了java自带的heap.remove 的函数，然后他问什么复杂度，我说logN吧，worstcase N. 后来觉得是不是 ...

自带的是n,如果是要优化remove的话 就要自己写heap了 很麻烦……也只能优化到logn

问下楼主是new graduate吗？还是工作经验转？ google seattle office  具体做那几块呢？ 因为我家在西雅图，如果想留在这的话，投简历的时候跟recruiter说，专门面西雅图？

menderr 发表于 2016-5-3 23:00
问下楼主是new graduate吗？还是工作经验转？ google seattle office  具体做那几块呢？ 因为我家在西雅图 ...

会让你填表的

感觉第六题的median如何用了heap自带的remove,还不如用最原始的方法求中位数了。。不知道楼主怎么看