推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 7170|回复: 36
收起左侧

imc codility OA

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

2016(7-9月) 码农类 硕士 全职@imc - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
昨天做了一个codility的OA, 传上截图来,第三题是minimum path sum编程max,就不传图了。求米加攒人品。

. visit 1point3acres.com for more.
补充内容 (2016-9-5 23:12):
sorry, 是变成
更多图片 小图 大图
组图打开中,请稍候......

评分

3

查看全部评分

本帖被以下淘专辑推荐:

kin332026 发表于 2016-9-6 02:10:50 | 显示全部楼层
请问楼主是网投的吗
回复 支持 反对

使用道具 举报

 楼主| hellojay 发表于 2016-9-6 02:18:47 | 显示全部楼层
kin332026 发表于 2016-9-6 02:10
请问楼主是网投的吗
. more info on 1point3acres.com
是在学校招聘网站投的
回复 支持 反对

使用道具 举报

chenxs 发表于 2016-9-15 04:35:38 | 显示全部楼层
请问circle长度那题space怎么做成O(1)啊?
回复 支持 反对

使用道具 举报

 楼主| hellojay 发表于 2016-9-15 06:17:18 | 显示全部楼层
chenxs 发表于 2016-9-15 04:35. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问circle长度那题space怎么做成O(1)啊?

把那个位置标记成-x-1,如果检测到负的就是cycle-google 1point3acres
回复 支持 反对

使用道具 举报

lziheng 发表于 2016-9-24 21:22:57 | 显示全部楼层
楼主后来有做那个vedio测试吗
回复 支持 反对

使用道具 举报

成电娘子 发表于 2016-9-27 02:46:46 | 显示全部楼层
lziheng 发表于 2016-9-24 21:22
楼主后来有做那个vedio测试吗
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
也有收到video 测试,你做了吗,做完之后有消息吗
回复 支持 反对

使用道具 举报

成电娘子 发表于 2016-9-27 03:36:45 | 显示全部楼层
chenxs 发表于 2016-9-15 04:35.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问circle长度那题space怎么做成O(1)啊?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
权限不够,发不了私信。。
回复 支持 反对

使用道具 举报

chenxs 发表于 2016-9-27 03:54:53 | 显示全部楼层
成电娘子 发表于 2016-9-27 03:36
权限不够,发不了私信。。

所以你是么?
回复 支持 反对

使用道具 举报

成电娘子 发表于 2016-9-27 03:57:53 | 显示全部楼层

是的。。
回复 支持 反对

使用道具 举报

cain1993 发表于 2016-9-28 03:47:12 | 显示全部楼层
我也做了这家的oa,然而刚刚收到了拒信。。。
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-9-28 04:30:17 | 显示全部楼层
请问LZ第三题具体是什么啊
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-9-28 04:32:22 | 显示全部楼层
cain1993 发表于 2016-9-28 03:47. 1point3acres.com/bbs
我也做了这家的oa,然而刚刚收到了拒信。。。

请问第三道题是什么啊?
回复 支持 反对

使用道具 举报

lziheng 发表于 2016-10-4 22:36:23 | 显示全部楼层
成电娘子 发表于 2016-9-27 02:46
也有收到video 测试,你做了吗,做完之后有消息吗

没有啊,一直都没信。
回复 支持 反对

使用道具 举报

Romeobaby 发表于 2016-10-9 05:45:08 | 显示全部楼层
刚做  已经变了,一道是count island, 另外两道忘了。。。秒太快。。。
回复 支持 反对

使用道具 举报

OO0OO 发表于 2016-10-13 06:35:12 | 显示全部楼层
chenxs 发表于 2016-9-15 04:35
请问circle长度那题space怎么做成O(1)啊?


这道题初看非常简单,不过有O(1) Space的要求,我们先简化一下,假设没有Space的限制。
如果没这个要求我们怎么做呢?我们可以建一个HashMap存访问到数组里index的次序,然后发现相同后,用现在的Count值减去当初的次序就可以。
.鏈枃鍘熷垱鑷1point3acres璁哄潧

=======================================================
. 1point 3acres 璁哄潧

那么好,我们能用HashMap做出来的最重要的原因就是我们存进了数组访问的index,和访问到的顺序。
. more info on 1point3acres.com
如果不用HashMap,我们能不能改变数组的值来表示这个元素访问过了,并且我知道这个元素是第几次访问到的。

那么就很直观了,我们将第一次访问到的元素置为-1, 第二次访问到的元素置为-2。。。 以此类推,当我们发现下一个要访问的元素小于0的时候,那么说明我们访问过这个元素了,并且这个元素恰恰也是Loop的起始点,并且这个位置存的值是我们之前访问到它的次序,我们只要用现在的次序减去之前的次序即可得到Loop的长度。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


复制党,来自这里⬇
Po一道有意思的题. 1point 3acres 璁哄潧

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

uhey 发表于 2016-10-25 01:44:50 | 显示全部楼层
Romeobaby 发表于 2016-10-9 05:45
刚做  已经变了,一道是count island, 另外两道忘了。。。秒太快。。。

你能不能再回忆一下另外两道变成什么了
回复 支持 反对

使用道具 举报

startuptech11 发表于 2016-10-25 07:28:00 | 显示全部楼层
uhey 发表于 2016-10-25 01:44. more info on 1point3acres.com
你能不能再回忆一下另外两道变成什么了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有测试的问题改变了吗? 你能分享一下问题吗?
回复 支持 反对

使用道具 举报

JimmyZhuang 发表于 2017-1-21 06:06:46 | 显示全部楼层
请问楼主在做oa之前有收到一个测试你 logical reasoning skills 的24分钟的测试吗? IMC这个公司
回复 支持 反对

使用道具 举报

rebecca1111 发表于 2017-1-23 04:03:30 | 显示全部楼层
JimmyZhuang 发表于 2017-1-21 06:06
请问楼主在做oa之前有收到一个测试你 logical reasoning skills 的24分钟的测试吗? IMC这个公司

我收到了logical reasoning ,还没点开做,这个是什么鬼?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 16:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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