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

9/3 Google MTV onsite

🔗
hbsophia 2015-9-8 13:23:27 | 只看该作者
全局:
grandture 发表于 2015-9-8 13:07
请问对于第四题,如果用preorder + inorder 作为 key的话, 最后整个题目的时间复杂度是O (n^2)吧 , 因为 ...

同感觉时间复杂度是o(n^2),空间复杂度是O(n) ?
回复

使用道具 举报

🔗
坐看云起 2015-9-9 01:50:43 | 只看该作者
全局:
grandture 发表于 2015-9-8 13:07
请问对于第四题,如果用preorder + inorder 作为 key的话, 最后整个题目的时间复杂度是O (n^2)吧 , 因为 ...

如果用list来保存序列的话,应该是O(n^2),因为每次都要复制一个;不过用String的话,可能会好些?
回复

使用道具 举报

🔗
ztchf 2015-9-18 08:49:52 | 只看该作者
全局:
lz,round1 是不是leetcode原题:
https://leetcode.com/problems/surrounded-regions/

大数据怎么优化呢
回复

使用道具 举报

🔗
 楼主| 洁洁洁fox 2015-9-18 09:06:42 | 只看该作者
全局:
ztchf 发表于 2015-9-18 08:49
lz,round1 是不是leetcode原题:
https://leetcode.com/problems/surrounded-regions/

我觉得并不是这道题吧~~
这里的要求是找出边界~~
回复

使用道具 举报

🔗
ztchf 2015-9-18 11:26:45 | 只看该作者
全局:
laurie洁 发表于 2015-9-18 09:06
我觉得并不是这道题吧~~
这里的要求是找出边界~~

这个题的意思是不是找出边界以后把边界里面的黑色变成白色?
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
hbsophia 2015-9-22 11:06:36 | 只看该作者
全局:
LZ有消息了吗,recruiter联系了吗,祝offer 怒来!
回复

使用道具 举报

🔗
setest 2015-9-28 09:51:36 | 只看该作者
全局:
楼主结果怎么样啦
回复

使用道具 举报

🔗
 楼主| 洁洁洁fox 2015-9-28 13:16:30 | 只看该作者
全局:
不幸挂掉了~T_T~
回复

使用道具 举报

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

本版积分规则

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