楼主: yangdaxian
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 电面

🔗
 楼主| yangdaxian 2018-6-13 09:20:17 | 只看该作者
全局:
devilnut 发表于 2018-6-13 09:02
不好意思 请无视……

啊,其实我基本就是这么做的啊,你觉得这个时间复杂度能做到多少
回复

使用道具 举报

🔗
 楼主| yangdaxian 2018-6-13 09:21:30 | 只看该作者
全局:
xiaozhi1017 发表于 2018-6-13 06:42
利口把伞溜是矩阵重叠

堵路我只能想出O(n^2)的还不好实现,碰到这种映射的就不会......

我当时也做的是n^2的,后来加面了,所以我在想是不是nlogn的解法
回复

使用道具 举报

🔗
 楼主| yangdaxian 2018-6-13 09:58:04 | 只看该作者
全局:
hyforever 发表于 2018-6-13 08:37
是不是相当于合并多个y值区间,然后判断0-1这个区间在不在合并的区间内?  时间nlogn行么?

请问nlogn具体怎么实现?
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
hyforever 2018-6-13 10:04:59 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| yangdaxian 2018-6-13 11:02:43 | 只看该作者
全局:
hyforever 发表于 2018-6-13 10:04
好像是之前做的利口,但忘了第几题了抱歉
两种方法吧,对一个数组,数组元素为pair【start, end】
1\对 ...

不好意思啊,没有特别看懂这个做法,这个具体到这些长方形上怎么做呢?因为两个长方形的y范围重合不代表两个长方形一定重合
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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