楼主: 谁的时延
跳转到指定楼层
上一主题 下一主题
收起左侧

Google onsite 面经

🔗
面假空虚 2015-11-17 11:36:15 | 只看该作者
全局:
pyemma 发表于 2015-11-17 11:31
第二题只需要检查0, 1/4, 2/4, 3/4 4/4位置的元素看它们是不是就可以了,检查每一个数用二分搜索找左右boun ...

检查0是多余的,因为如果0的数字是popular的,那在1/4处还是它。
回复

使用道具 举报

🔗
七夜雪 2015-11-17 13:02:58 | 只看该作者
全局:
面假空虚 发表于 2015-11-17 11:36
检查0是多余的,因为如果0的数字是popular的,那在1/4处还是它。

4也是多余的吧?最多只可能有3个数字,所以需要检查1, 2, 3
回复

使用道具 举报

🔗
snowwolf 2015-11-17 13:09:04 | 只看该作者
全局:
楼主结果出来了没呀?
回复

使用道具 举报

🔗
面假空虚 2015-11-17 13:14:00 | 只看该作者
全局:
七夜雪 发表于 2015-11-17 13:02
4也是多余的吧?最多只可能有3个数字,所以需要检查1, 2, 3

最后一个位置不多余啊,最后1/4段包括4/4那个点不包括3/4那个点。
回复

使用道具 举报

🔗
七夜雪 2015-11-17 13:19:39 | 只看该作者
全局:
面假空虚 发表于 2015-11-17 13:14
最后一个位置不多余啊,最后1/4段包括4/4那个点不包括3/4那个点。

对的。。。最多可能有4个这样的数。。。
回复

使用道具 举报

🔗
cindyliang 2015-11-17 13:32:57 | 只看该作者
全局:
为什么没有人第五题是什么意思啊?有例子说明题目什么意思吗?

补充内容 (2015-11-17 14:30):
好吧。请问: window size k, 是指size 为k 的 string array 吗?
回复

使用道具 举报

🔗
七夜雪 2015-11-17 13:35:11 | 只看该作者
全局:
面假空虚 发表于 2015-11-17 13:14
最后一个位置不多余啊,最后1/4段包括4/4那个点不包括3/4那个点。

话说最后那题有什么efficient的方法吗?我能想到的办法就是建一个map看每个词的出现次数, 然后根据map重新建一个array,做到相同的elements之间的距离大于k.不过这样应该是O(n) time O(n) space.

补充内容 (2015-11-17 13:40):
噢time应该是O(NlogN)因为需要按照出现次数排序
回复

使用道具 举报

🔗
面假空虚 2015-11-17 13:49:45 | 只看该作者
全局:
七夜雪 发表于 2015-11-17 13:35
话说最后那题有什么efficient的方法吗?我能想到的办法就是建一个map看每个词的出现次数, 然后根据map重 ...

感觉时间上应该这样是最优了。
回复

使用道具 举报

🔗
oneshot 2015-11-18 00:21:11 | 只看该作者
全局:
感谢楼主分享,第一道题,一个string里面有一个词放不下放到下一行,意思是这个词放到下一行吧?楼主当时是如何做的哎?
回复

使用道具 举报

🔗
pyemma 2015-11-18 03:48:05 | 只看该作者
全局:
面假空虚 发表于 2015-11-16 19:36
检查0是多余的,因为如果0的数字是popular的,那在1/4处还是它。

即使多于也不影响,留出预留空间放置意外
回复

使用道具 举报

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

本版积分规则

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