📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 30
跳转到指定楼层
上一主题 下一主题
收起左侧

1/31 Google oniste

全局:

2017(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x


面试前一天在地里看面经的时候发现最近好多Onsite的题都有一两道是一样的,所以大家可以重点复习下最近的面经。

第一轮:
在一个一维的坐标上,rain drop 把一个给定长度的sidewalk 全部打湿的题, rain drop的location是随机的,能打湿的范围会给出。
具体思路就是merge interval来做,之前面经也有讨论过

第二轮
这个面试官似乎就是之前有人说的不喜欢笑的面试官,有点严肃
先给了道plus one, 后来是LC 317 Shortest Distance
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ethod判断是否report,输入是station名和timestamp
我的想法是用一个map来存,follow up是怎么优化,然后问复杂度(一问复杂度就很方,答得挺不好的这里。。






补充内容 (2017-2-26 05:09):
Failed

评分

参与人数 2大米 +100 收起 理由
whdawn + 50
紫衣云梦小怪兽 + 50 谢谢你的介绍!

查看全部评分


上一篇:非主流欧洲Onsite面试 Booking.com
下一篇:求问亚麻家onsite会默拒么?

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
notturno 2017-2-7 15:16:44 | 只看该作者
全局:
SuperMe 发表于 2017-2-7 13:26
如果设一个visited矩阵的话,是不是就是O(n)?

补充内容 (2017-2-7 13:27):

是这样,所以具体要看代码怎么执行的
回复

使用道具 举报

推荐
cgxy1991 2017-2-7 13:40:15 | 只看该作者
全局:
SuperMe 发表于 2017-2-7 13:37
没太懂你的意思,如果这个drop 和其他已经打湿的interval有重合呢?

如果有重合就无视掉,反正最后是要求打湿整个路面。
回复

使用道具 举报

🔗
csy921125 2017-2-6 02:50:27 | 只看该作者
全局:
楼主你好,请问第四轮你是存的timestamp 为key, station发送次数为value, 还是3个station name为key, value是HashSet contains timestamp? 优化怎么答得?
回复

使用道具 举报

全局:
求问第一题之前讨论的地方在哪呢?能否发个链接。
第三题每条路径能否能走重复的地方呢?

回复

使用道具 举报

🔗
notturno 2017-2-6 13:40:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
notturno 2017-2-6 13:43:41 | 只看该作者
全局:
问下设计题能不能具体说清楚一点点,谢谢了

timestamp是一个时间点还是区间?event发送到接受是不是有时间间隔?
回复

使用道具 举报

🔗
notturno 2017-2-6 13:46:46 | 只看该作者
全局:
DFS一般就是指数,指数的大小一般就是走的length步数。总体上的时间一般按照指数估量。
但实际上,算法里一般会有很多剪枝优化,中途跳出递归等情况。
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
notturno 2017-2-7 06:48:35 | 只看该作者
全局:
月下一只喵 发表于 2017-2-6 23:54
谢谢,这可以用segment tree做?什么叫左边,右边打湿的长度?输入是类似有个阈值n吗?打湿n次就算完全打 ...

https://lxia.gitbooks.io/summary ... aindrop_wen_ti.html
回复

使用道具 举报

全局:
notturno 发表于 2017-2-7 06:48
https://lxia.gitbooks.io/summary-of-learning/content/.2_mianjing/sidewalk_raindrop_wen_ti.html

非常感谢~~
回复

使用道具 举报

🔗
cgxy1991 2017-2-7 12:00:12 | 只看该作者
全局:
第三题复杂度感觉是3^n,因为除了第一圈能走8个位置,后面每个格子只能走3个位置(假设不能倒退,如果能倒退那就是8^n)。

补充内容 (2017-2-7 12:01):
不是不能倒退,而是不能走走过的地方
回复

使用道具 举报

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

本版积分规则

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