买房小白任秀坡在湾区买房经历(一)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
国内机会:实时大数据分析领域领导者
Web/大数据/机器学习/产品等职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 2256|回复: 6
收起左侧

[找工就业] Coursera Intern OA 跪经

[复制链接] |试试Instant~ |关注本帖
Saiki 发表于 2016-10-11 01:47:33 | 显示全部楼层 |阅读模式

2016(10-12月)-[]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类实习@Courserafresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一如既往的两题选择两题coding。
选择题都是和时间复杂度有关的,但是可能早上做脑子懵了,没有想得好清楚,貌似跪了。
coding的题一道是zig-zag array, 另一道是longest subarray sum less than or equal to k.

求不跪orz~
. more info on 1point3acres.com
nikki3128 发表于 2016-10-11 04:45:20 | 显示全部楼层
我也刚做了,还没来得及发。coding题第二道一样。我的天。我理解错成subsequence, 作死了大半个小时。祝不跪。
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-23 15:46:12 | 显示全部楼层
nikki3128 发表于 2016-10-11 04:45
我也刚做了,还没来得及发。coding题第二道一样。我的天。我理解错成subsequence, 作死了大半个小时。祝不 ...

啥意思? 本来就是subsequence 不是吗?  说是要subset 连续  如果不是这样 才难做

[1,1,10,1] 本来就该返回 2   如果不是subsequence 就该返回3了...  如果是3的这个,这个感觉要用dfs  但是其实根本用不了,因为没有相邻关系,感觉就无解
回复 支持 反对

使用道具 举报

nikki3128 发表于 2016-10-24 02:53:58 | 显示全部楼层
格格笑 发表于 2016-10-23 15:46
啥意思? 本来就是subsequence 不是吗?  说是要subset 连续  如果不是这样 才难做

[1,1,10,1] 本来就 ...
. From 1point 3acres bbs
subseqence不要求连续。不连续的话,就是0-1背包问题。
回复 支持 反对

使用道具 举报

nikki3128 发表于 2016-10-24 02:55:52 | 显示全部楼层
nikki3128 发表于 2016-10-24 02:53
subseqence不要求连续。不连续的话,就是0-1背包问题。

背包容量k, 可以不放满。
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-24 08:38:54 | 显示全部楼层
nikki3128 发表于 2016-10-24 02:53
subseqence不要求连续。不连续的话,就是0-1背包问题。

好吧 我概念上有点问题,总之是连续的就好
回复 支持 反对

使用道具 举报

战栗的百香果 发表于 2016-10-28 02:51:09 | 显示全部楼层
coursera没什么跪不跪的,你都做对了也不一定(感觉是很大概率)有面试
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-388663-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-20 07:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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