一亩三分地论坛

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

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

Coursera OA 9.29

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

2016(7-9月) 码农类 硕士 全职@coursera - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
楼主今天做了OA
来刷新一下大家猜题的数据库
第一道题 Segment 第二题Product<k
两道queue题 都O(n) testcase也都过了
大家参考一下
yfl125 发表于 2016-10-3 04:50:28 | 显示全部楼层
楼主可以详细说下题目吗
回复 支持 反对

使用道具 举报

 楼主| joker8116 发表于 2016-10-3 06:08:56 | 显示全部楼层
yfl125 发表于 2016-10-3 04:50
楼主可以详细说下题目吗

一道题是滑动窗口 找窗口内的最小值 返回所有窗口的最小值的最大值. more info on 1point3acres.com
一道是找array中连续的数字相乘 乘积要小于k 连续数字要最多
回复 支持 反对

使用道具 举报

yfl125 发表于 2016-10-3 10:36:18 | 显示全部楼层
joker8116 发表于 2016-10-3 06:08
一道题是滑动窗口 找窗口内的最小值 返回所有窗口的最小值的最大值
一道是找array中连续的数字相乘 乘积 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
多谢楼主!!
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-10-3 23:53:35 | 显示全部楼层
楼主第二题有负数吗?怎么做的
回复 支持 反对

使用道具 举报

 楼主| joker8116 发表于 2016-10-4 02:39:36 | 显示全部楼层
steveguang 发表于 2016-10-3 23:53
楼主第二题有负数吗?怎么做的

都是正整数我记得 用queue做 每次记现在这个window size下的乘积
回复 支持 反对

使用道具 举报

lic10 发表于 2016-10-4 08:29:13 | 显示全部楼层
楼主请问第一题怎么O(n)的?
回复 支持 反对

使用道具 举报

 楼主| joker8116 发表于 2016-10-4 11:57:13 | 显示全部楼层
lic10 发表于 2016-10-4 08:29
楼主请问第一题怎么O(n)的?

建议你leetcode上搜一下sliding window
回复 支持 反对

使用道具 举报

lic10 发表于 2016-10-4 12:56:25 | 显示全部楼层
joker8116 发表于 2016-10-4 11:57
建议你leetcode上搜一下sliding window
.鐣欏璁哄潧-涓浜-涓夊垎鍦
找到了,dequeue,谢谢楼主!
回复 支持 反对

使用道具 举报

hashbupt 发表于 2016-10-4 13:12:51 | 显示全部楼层
LZ写完提交后会有feedback或者email吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| joker8116 发表于 2016-10-4 13:20:16 | 显示全部楼层
hashbupt 发表于 2016-10-4 13:12
LZ写完提交后会有feedback或者email吗?谢谢

收到了OA2

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

lic10 发表于 2016-10-4 23:04:55 | 显示全部楼层
请问楼主OA2是几道题多长时间呢?谢谢!
回复 支持 反对

使用道具 举报

 楼主| joker8116 发表于 2016-10-5 01:37:48 | 显示全部楼层
lic10 发表于 2016-10-4 23:04
请问楼主OA2是几道题多长时间呢?谢谢!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
一个半小时 一个project
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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