一亩三分地论坛

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

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

Coursera 题目

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

2017(7-9月) 码农类 本科 实习@Coursera - 网上海投 - 在线笔试 |Other其他

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

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

x
网申了之后就发了邮件让我做题。前两题选择题其他帖子都有了,不说了。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
后面编程
1. balanceSum, 返回数组中满足左右sum相等的最小index。题目条件为全正数,数组length>=3,必有解。如 a = [1,2,1,3]  返回3,因为 a[1] + a[2] = a[4]
2. sum<=k 的子数组的最大长度。 如 a = [1,2,3], k = 3, 满足条件的子数组为[1], [2], [3], [1,2],最大长度为2.

评分

1

查看全部评分

tinyrookie 发表于 2016-10-17 16:36:13 | 显示全部楼层
第二题是DFS做吗?
回复 支持 反对

使用道具 举报

 楼主| kwang1993 发表于 2016-10-17 22:58:34 来自手机 | 显示全部楼层
tinyrookie 发表于 2016-10-17 16:36
第二题是DFS做吗?

大概是吧
回复 支持 反对

使用道具 举报

sunny11 发表于 2016-10-19 16:03:49 | 显示全部楼层
求问第二问是all positive 吗?
回复 支持 反对

使用道具 举报

intaglio 发表于 2016-10-21 14:04:18 | 显示全部楼层
第二问用sort会不会复杂度低一点? nlgn?
dfs求sum 感觉这里没必要?
回复 支持 反对

使用道具 举报

 楼主| kwang1993 发表于 2016-10-21 14:41:47 来自手机 | 显示全部楼层
sunny11 发表于 2016-10-19 16:03
求问第二问是all positive 吗?

是的。。。。。
回复 支持 反对

使用道具 举报

 楼主| kwang1993 发表于 2016-10-21 14:42:33 来自手机 | 显示全部楼层
intaglio 发表于 2016-10-21 14:04. more info on 1point3acres.com
第二问用sort会不会复杂度低一点? nlgn?
dfs求sum 感觉这里没必要?
. more info on 1point3acres.com
不能sort吧,子数组是连续的
回复 支持 反对

使用道具 举报

intaglio 发表于 2016-10-21 14:46:43 | 显示全部楼层
kwang1993 发表于 2016-10-21 14:42
不能sort吧,子数组是连续的

感觉像leetcode 325
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-10-23 15:34:59 | 显示全部楼层
你说子数组是连续的? 比如{1,1,10,1} 应该返回2 而不是3?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 15:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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