传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1907|回复: 12
收起左侧

Coursera OA 9.29

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

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

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

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

x
楼主今天做了OA. From 1point 3acres bbs
来刷新一下大家猜题的数据库
第一道题 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
楼主可以详细说下题目吗

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

使用道具 举报

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

使用道具 举报

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. visit 1point3acres.com for more.
楼主请问第一题怎么O(n)的?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
建议你leetcode上搜一下sliding window
回复 支持 反对

使用道具 举报

lic10 发表于 2016-10-4 12:56:25 | 显示全部楼层
joker8116 发表于 2016-10-4 11:57. more info on 1point3acres.com
建议你leetcode上搜一下sliding window
. Waral 鍗氬鏈夋洿澶氭枃绔,
找到了,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. 1point 3acres 璁哄潧
请问楼主OA2是几道题多长时间呢?谢谢!

一个半小时 一个project
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 15:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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