一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1239|回复: 6
收起左侧

[找工就业] Coursera Intern OA 跪经

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

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

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

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

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

求不跪orz~

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 连续  如果不是这样 才难做
. visit 1point3acres.com for more.
[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] 本来就 ...

subseqence不要求连续。不连续的话,就是0-1背包问题。
回复 支持 反对

使用道具 举报

nikki3128 发表于 2016-10-24 02:55:52 | 显示全部楼层
nikki3128 发表于 2016-10-24 02:53. 1point3acres.com/bbs
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没什么跪不跪的,你都做对了也不一定(感觉是很大概率)有面试
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 16:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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