Google phone interview 面经

cwjade 发表于 2016-5-12 05:53
想问楼主是用什么语言刷题的呀？

用java刷题的

tianlu1 发表于 2016-3-9 12:28
不好意思，这个题没有说明白。
题目是有一个data stream， find the average of latest k numbers。 data  ...

楼主 这个题 有size 的限制 是么。 是k 肯定不会大于那个window size么。。

adiggo 发表于 2016-5-12 10:28
楼主 这个题 有size 的限制 是么。 是k 肯定不会大于那个window size么。。

k 是valid的

bless bless bless

tianlu1 发表于 2016-3-9 12:45
这两个follow up是根据我的回答问的。
1） 我用了一个sum 来记录window值的总和， window 里每次加入／ ...

楼主为什么要用ddl，不用数组。
还是refresh是什么意思呀。

tianlu1 发表于 2016-3-9 12:45
这两个follow up是根据我的回答问的。
1） 我用了一个sum 来记录window值的总和， window 里每次加入／ ...

delete/create list node 都是O(1) 的为啥不太好 面试官是咋想的？

jjustc 发表于 2016-6-13 10:02
delete/create list node 都是O(1) 的为啥不太好 面试官是咋想的？

new/delete是有额外开销的。

hkc593 发表于 2016-6-13 10:53
new/delete是有额外开销的。

哦。。。。。。那如果 要改list node值的话 得从头到尾扫一遍 往前挪吧……不是更慢……
如果 我用C++的deque还会存在这个问题吗？ 谢谢！

qinqinhao 发表于 2016-5-12 13:14
楼主为什么要用ddl，不用数组。
还是refresh是什么意思呀。

refresh就是重新把list扫一遍算一次sum吧 这样保证sum从现在开始就是准确的 不会继续 累积误差

jjustc 发表于 2016-6-13 11:00
哦。。。。。。那如果 要改list node值的话 得从头到尾扫一遍 往前挪吧……不是更慢……
如果 我用C++ ...

不需要update list的每一个node的 。我想是把head pop出来，update value，然后再append到list的尾部。