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

coursera oa

全局:

2018(10-12月) 码农类General 硕士 全职@ - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
昨晚做的oa,分享一下
第一题是经典题 metal rods。 在地里看过面经,但是没找到答案,跟地里说的情况一样,用暴力破解会出现三个test cases 过不了的情况。是这样的,因为这几个testcases 里面的cu
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
sk,所以每一个task最多只会处在一个task cycle里面。最后的结果就是总的task数减去cycle的个数就好了。

评分

参与人数 5大米 +15 收起 理由
wangchong121 + 1 给你点个赞!
chbyang + 3 给你点个赞!
MrMussi + 3 很有用的信息!
talan1995 + 5 给你点个赞!
lavender41 + 3 给你点个赞!

查看全部评分


上一篇:Blend实习面经
下一篇:G家实习电面
推荐
talan1995 2018-10-17 08:12:23 | 只看该作者
全局:
感谢楼主,我今天也遇到了第一题,有case没过,看到楼主的解答以后明白了
回复

使用道具 举报

🔗
cpursues 2017-12-20 08:56:50 | 只看该作者
全局:
楼主,第二题如果有deadlock你这样做是没问题,没有的话比如1-->2-->3(总共就三个task) 你的union是1 但是应该返回3是不是
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
cpursues 2017-12-22 17:52:55 | 只看该作者
全局:
为什么用真名 发表于 2017-12-22 10:25
因为你再做union的时候 比如 1->2->3 这个时候 保存的union 都是3。 这个时候如果出现了导致cycle的edge  ...

楼主的意思就是我第二个回复的意思是不是?我已经做完了没有遇到这个题
回复

使用道具 举报

🔗
lavender41 2018-1-10 04:16:06 | 只看该作者
全局:
求问第一题,正确的暴力破解会超时么?
回复

使用道具 举报

🔗
 楼主| 为什么用真名 2018-1-10 23:49:23 | 只看该作者
全局:
lavender41 发表于 2018-1-10 04:16
求问第一题,正确的暴力破解会超时么?

放心,不会的
回复

使用道具 举报

🔗
rayluck4 2018-10-10 07:56:20 | 只看该作者
全局:
第一题暴力解是一个一个去试?O(N*L)复杂度这种?能用二分吗?
回复

使用道具 举报

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

本版积分规则

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