一亩三分地论坛

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

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

coursera oa 9/2

[复制链接] |试试Instant~ |关注本帖
waikai 发表于 2016-9-3 02:09:42 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Coursera - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
9/1日投的简历, 当天发的OA,准备了会儿就写了。是2题版本, 都在本版出现了。一个SlidingWindowMin 一个lovely number。
值得一说的是test case很少,所以各位多想想case自己测试下。然后lovely number, 其实可以当数学问题来解,快很多。
提交完几小时后就通知过了,发来2小时的oa。准备明天做了。各位加油。。
ps:感觉它家是在测试OA系统似得,不断改题和做题时间. Waral 鍗氬鏈夋洿澶氭枃绔,

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2016-9-3 09:43):
看到大家说做出来过了test case 也挂了。可能是不了解hackerrank的评分标准吧,这东西的评分其实用的case很多,最后会按照过了几个case评分,比如O(1)的50分,O(n)的30。。提醒下后做的同学

评分

2

查看全部评分

zyoppy008 发表于 2016-9-4 06:51:37 | 显示全部楼层
waikai 发表于 2016-9-3 13:06
排列组合方法,时间复杂度O(1)。OA做的人多了,标准也就上去了。。所以感觉他们在测试OA

你lovely number 解法是怎么样的 ?o(1) dp 加bit 吗
回复 支持 1 反对 0

使用道具 举报

 楼主| waikai 发表于 2016-9-3 06:42:25 | 显示全部楼层
农大晏如君 发表于 2016-9-3 03:28
请问楼主lovely number是什么意思啊

参见楼下那位 忆梦前尘 同学的帖子截图
回复 支持 1 反对 0

使用道具 举报

annayen2017 发表于 2016-9-3 02:16:57 | 显示全部楼层
做完好几天了还没回音看来是跪了😢
回复 支持 反对

使用道具 举报

 楼主| waikai 发表于 2016-9-3 02:50:03 | 显示全部楼层
annayen2017 发表于 2016-9-3 02:16. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
做完好几天了还没回音看来是跪了😢

也不一定的。有的同学收到的慢,可能我的hr比较勤快,加油
回复 支持 反对

使用道具 举报

tamitito 发表于 2016-9-3 03:07:56 | 显示全部楼层
妈蛋,为毛我今天刚做的两题版上一次都没出现过,都是新题
回复 支持 反对

使用道具 举报

农大晏如君 发表于 2016-9-3 03:27:27 | 显示全部楼层
对啊,感觉新题好多,题目不怎么固定啊,前几天还是选择呢,过几天就是sliding window + substring 排序,过几天又是lovely number了?
回复 支持 反对

使用道具 举报

农大晏如君 发表于 2016-9-3 03:28:15 | 显示全部楼层
请问楼主lovely number是什么意思啊

回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-3 04:24:51 | 显示全部楼层
前天做完了现在还没消息。。。lovely number直接暴力解的。。
回复 支持 反对

使用道具 举报

xiaoling 发表于 2016-9-3 06:24:53 | 显示全部楼层
请问楼主lovely number怎么做?
回复 支持 反对

使用道具 举报

 楼主| waikai 发表于 2016-9-3 06:59:10 | 显示全部楼层
lovely number 要避免了backtrack,因为我们不需要知道具体那些数字是lovely的,只需要count出来有多少这样的数。比如给你,1 到 788,.鐣欏璁哄潧-涓浜-涓夊垎鍦
我们考虑怎么构成lovely number, 比如lovely number是1位数, 2位数的情况,我们直接用排列组合就能得出答案。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
3位数时要继续讨论比如1**, 2** 我们又可以直接排列组合。情况有点多。大家继续想想
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-3 09:20:06 | 显示全部楼层
报个DP,lovely number暴力解法一天之后收到拒信。。
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-3 09:33:41 | 显示全部楼层
忆梦前尘 发表于 2016-9-3 09:20
报个DP,lovely number暴力解法一天之后收到拒信。。

我是用bit manipulation + dp 做的 也被挂了。。。 真是无语。。。
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-3 13:02:29 | 显示全部楼层
zyoppy008 发表于 2016-9-2 17:33
我是用bit manipulation + dp 做的 也被挂了。。。 真是无语。。。

我去。。bit manipulation这个思路怎么做。。看过一个类似的没看懂。。
回复 支持 反对

使用道具 举报

 楼主| waikai 发表于 2016-9-3 13:06:28 | 显示全部楼层
zyoppy008 发表于 2016-9-3 09:33.鐣欏璁哄潧-涓浜-涓夊垎鍦
我是用bit manipulation + dp 做的 也被挂了。。。 真是无语。。。

排列组合方法,时间复杂度O(1)。OA做的人多了,标准也就上去了。。所以感觉他们在测试OA
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-3 17:59:54 | 显示全部楼层
waikai 发表于 2016-9-3 13:06
排列组合方法,时间复杂度O(1)。OA做的人多了,标准也就上去了。。所以感觉他们在测试OA

标准再怎么上去 我也是无错 基本最优解法 也不该淘汰我吧 难道简历问题?
回复 支持 反对

使用道具 举报

billjyc 发表于 2016-9-3 20:40:42 来自手机 | 显示全部楼层
我还以为case就那么几个,然后就悲剧了
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-4 00:39:29 | 显示全部楼层
zyoppy008 发表于 2016-9-3 01:59
标准再怎么上去 我也是无错 基本最优解法 也不该淘汰我吧 难道简历问题?
. 1point 3acres 璁哄潧
经历过太多次OA之后被拒了。。很多时候,这都是不讲道理的。
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-9-4 06:50:13 | 显示全部楼层
忆梦前尘 发表于 2016-9-4 00:39.1point3acres缃
经历过太多次OA之后被拒了。。很多时候,这都是不讲道理的。
. from: 1point3acres.com/bbs
oa 被拒 可以重投吗
回复 支持 反对

使用道具 举报

 楼主| waikai 发表于 2016-9-4 07:25:45 | 显示全部楼层
zyoppy008 发表于 2016-9-4 06:51. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
你lovely number 解法是怎么样的 ?o(1) dp 加bit 吗

不是啊,就数学解法。O(1),算排列组合。可以拆解成0到low,有多少lovely number . 0 到upper多少 number, 两者相减
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 18:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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