📣 独立日限时特惠: VIP通行证立减$68
楼主: tianlu1
跳转到指定楼层
上一主题 下一主题
收起左侧

Google phone interview 面经

🔗
 楼主| tianlu1 2016-5-12 07:53:58 | 只看该作者
全局:
cwjade 发表于 2016-5-12 05:53
想问楼主是用什么语言刷题的呀?

用java刷题的

评分

参与人数 1大米 +5 收起 理由
cwjade + 5 感谢分享!

查看全部评分

回复

使用道具 举报

🔗
adiggo 2016-5-12 10:28:33 | 只看该作者
全局:
tianlu1 发表于 2016-3-9 12:28
不好意思,这个题没有说明白。
题目是有一个data stream, find the average of latest k numbers。 data  ...

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

使用道具 举报

🔗
 楼主| tianlu1 2016-5-12 10:29:46 | 只看该作者
全局:
adiggo 发表于 2016-5-12 10:28
楼主 这个题 有size 的限制 是么。 是k 肯定不会大于那个window size么。。

k 是valid的
回复

使用道具 举报

🔗
Christy2013 2016-5-12 10:30:16 | 只看该作者
全局:
bless bless bless
回复

使用道具 举报

🔗
qinqinhao 2016-5-12 13:14:13 | 只看该作者
全局:
tianlu1 发表于 2016-3-9 12:45
这两个follow up是根据我的回答问的。
1) 我用了一个sum 来记录window值的总和, window 里每次加入/ ...

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

使用道具 举报

🔗
jjustc 2016-6-13 10:02:37 | 只看该作者
全局:
tianlu1 发表于 2016-3-9 12:45
这两个follow up是根据我的回答问的。
1) 我用了一个sum 来记录window值的总和, window 里每次加入/ ...

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

使用道具 举报

🔗
hkc593 2016-6-13 10:53:48 | 只看该作者
全局:
jjustc 发表于 2016-6-13 10:02
delete/create list node 都是O(1) 的为啥不太好 面试官是咋想的?

new/delete是有额外开销的。
回复

使用道具 举报

🔗
jjustc 2016-6-13 11:00:25 | 只看该作者
全局:
hkc593 发表于 2016-6-13 10:53
new/delete是有额外开销的。

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

使用道具 举报

🔗
jjustc 2016-6-13 11:01:14 | 只看该作者
全局:
qinqinhao 发表于 2016-5-12 13:14
楼主为什么要用ddl,不用数组。
还是refresh是什么意思呀。

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

使用道具 举报

🔗
hkc593 2016-6-13 11:50:06 | 只看该作者
全局:
jjustc 发表于 2016-6-13 11:00
哦。。。。。。那如果 要改list node值的话 得从头到尾扫一遍 往前挪吧……不是更慢……
如果 我用C++ ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表