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

狗家oa

🔗
匿名用户-K32FH  2018-8-10 14:49:05 |倒序浏览

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

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

x
刚刚刚做完的google家oa,就是地里那两道,时钟和种花。时钟用的dfs,种花用union find,不过仿照lc128 find b
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
rong>补充内容 (2018-8-14 01:56):
oa过了 已约电面~~

上一篇:uber二店
下一篇:Zenefits 安卓店面
推荐
Dyanngg 2018-8-11 03:59:32 | 只看该作者
全局:
point8808 发表于 2018-8-10 15:08
求问种花的题要怎么用union find呢 是找k个empty slots的第一天?

我遇到是大于等于k个连续的flowers 算一组, 求最晚有m组的日期。遇到一个pos,看pos-1 和pos+1有木有花,有花的的花相应的pos-1 or pos + 1 就是boundary,boundary会提前记录已这个为boundary 的group of flowers有几朵。这样新的pos来了之后就更新boundary 和size就可以
回复

使用道具 举报

推荐
point8808 2018-8-11 12:47:38 | 只看该作者
全局:
Dyanngg 发表于 2018-8-11 12:21
还是从第一天开始种花,然后每到group是m 的时候 要遍历一下boundary上 checksize是不是k。

soga 那其实只要记录所有boundary的位置就好啦 不过如果把boundary对存在set里 每次更新都要遍历 最后算法的复杂度就是o(n^2) 了是么 有可以复杂度更优的解法嚒 (激发了好奇心
回复

使用道具 举报

推荐
point8808 2018-8-11 12:04:07 | 只看该作者
全局:
Dyanngg 发表于 2018-8-11 03:59
我遇到是大于等于k个连续的flowers 算一组, 求最晚有m组的日期。遇到一个pos,看pos-1 和pos+1有木有 ...

那这样的话 是从最后一天搜索? 如果要找m组k个的话 就是每次更新都遍历一边boundary数组查看是不是满足条件?

补充内容 (2018-8-11 12:09):
所以是o(n)的复杂度?
回复

使用道具 举报

🔗
point8808 2018-8-10 15:08:47 | 只看该作者
全局:
求问种花的题要怎么用union find呢 是找k个empty slots的第一天?
回复

使用道具 举报

🔗
spencerzy 2018-8-10 15:15:19 | 只看该作者
全局:
楼主什么时候投的啊 这就已经收到oa了
回复

使用道具 举报

🔗
Dyanngg 2018-8-11 04:00:06 | 只看该作者
全局:
spencerzy 发表于 2018-8-10 15:15
楼主什么时候投的啊 这就已经收到oa了

找人内推的,内推一周后收到oa
回复

使用道具 举报

🔗
Dyanngg 2018-8-11 12:21:51 | 只看该作者
全局:
point8808 发表于 2018-8-11 12:04
那这样的话 是从最后一天搜索? 如果要找m组k个的话 就是每次更新都遍历一边boundary数组查看是不是满足 ...

还是从第一天开始种花,然后每到group是m 的时候 要遍历一下boundary上 checksize是不是k。

评分

参与人数 1大米 +3 收起 理由
point8808 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
point8808 2018-8-11 12:47:51 | 只看该作者
全局:
point8808 发表于 2018-8-11 12:47
soga 那其实只要记录所有boundary的位置就好啦 不过如果把boundary对存在set里 每次更新都要遍历 最后算 ...

谢谢楼主热心解答!
回复

使用道具 举报

🔗
computer1 2018-8-12 06:17:24 | 只看该作者
全局:
请问2019 winter intern 是什么时候工作?今年底还是明年summer
回复

使用道具 举报

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

本版积分规则

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