10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

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

iCIMS OA

[复制链接] |试试Instant~ |关注本帖
fallin 发表于 2014-12-4 13:05:05 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@iCIMS - 网上海投 - 在线笔试 |Other

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

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

x
一周前做的,估计已跪。。
是在codility网站上做的,一共三题,两题写完整程序,一题改错, 一共100分钟
OA只给了一个test case,可以自己加test case测试,运行一次最多5个test case

1. max gap,有一个数组,选最小值和最大值范围内的数,求它和别的值的差的绝对值最小值中的最大值,返回这个最大值,感觉没说清楚。上个例子: 1,2,4 那么取3就有|2-3|=|4-3| 这个值就是1.

2. 给一堆rules,简化一个string,要求返回最简的string.
AB->AA,
BA->AA,. Waral 鍗氬鏈夋洿澶氭枃绔,
CB->CC,. more info on 1point3acres.com
BC->CC,
AA->A,
CC->C,
可以使用任意规则化简string
比如ABBCC->AC

3. 改错题
一个全是int的数组,找最大的non-negative子序列和,子序列都得是non-negative的,不仅仅是和,没改出来,哎。。。
. From 1point 3acres bbs
. more info on 1point3acres.com

补充内容 (2014-12-17 18:25):
今天收到phone interview通知,OA做成这幅挫样居然还有下一轮,真不知道他家是啥逻辑啊

评分

1

查看全部评分

fangl086 发表于 2014-12-9 11:53:13 | 显示全部楼层
max gap 还是不太明白
1 2 4,是求min( |x - a(i)| ) 吗?
为什么x取3不能取1,2,4其中的一个列?
回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2014-12-9 11:58:31 | 显示全部楼层
fangl086 发表于 2014-12-9 11:53
max gap 还是不太明白
1 2 4,是求min( |x - a(i)| ) 吗?. 鍥磋鎴戜滑@1point 3 acres
为什么x取3不能取1,2,4其中的一个列?

.1point3acres缃是求max(min|x-a(i)|)  x的取值范围是min(a)到max(a)

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

fangl086 发表于 2014-12-9 12:06:36 | 显示全部楼层
a[] = {1, 2, 4}
还是不太明白,x 取 [1, 4]之间的数
如果,x=1
|1-1| = 0
|1-2| = 1
|1-4| = 3
这最小是0,然后怎么取最大?
回复 支持 反对

使用道具 举报

Gill9907 发表于 2014-12-9 12:30:33 | 显示全部楼层
我感恩节前做的,做完了说约recruiter面,约在了上周五
然后没人打电话过来
我发信问也不理我
真奇葩...
回复 支持 反对

使用道具 举报

Adeath 发表于 2014-12-9 12:48:18 | 显示全部楼层
Gill9907 发表于 2014-12-9 12:30
我感恩节前做的,做完了说约recruiter面,约在了上周五
然后没人打电话过来
我发信问也不理我

哈哈 他们家HR有点不靠谱  我也约的上周五  然后也没有接到电话 。。
然后他邮件重约  我果断给推掉了
回复 支持 反对

使用道具 举报

Gill9907 发表于 2014-12-9 13:03:42 | 显示全部楼层
Adeath 发表于 2014-12-9 12:48
哈哈 他们家HR有点不靠谱  我也约的上周五  然后也没有接到电话 。。
然后他邮件重约  我果断给推掉了

他主动发信给你...
我发给人家人家都不回...
之前还改了半天时间...
回复 支持 反对

使用道具 举报

Adeath 发表于 2014-12-9 13:19:15 | 显示全部楼层
Gill9907 发表于 2014-12-9 13:03. 1point 3acres 璁哄潧
他主动发信给你...
我发给人家人家都不回....鏈枃鍘熷垱鑷1point3acres璁哄潧
之前还改了半天时间...
. From 1point 3acres bbs
我给他打了个电话 没接 然后我留言的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| fallin 发表于 2014-12-9 15:24:46 | 显示全部楼层
fangl086 发表于 2014-12-9 12:06
a[] = {1, 2, 4}
还是不太明白,x 取 [1, 4]之间的数
如果,x=1

最大值是改变不同的x来看,比如x可以取1,2,3,4
x = 1 |1-1| = 0, |1-2| = 1, |1-4| = 3, min是0
x = 2 |2-1| = 1, |2-2| = 0, |2-4| = 2, min是0
x = 3 |3-1| = 2, |3-2| = 1, |3-4| = 1, min是1
x = 4 |4-1| = 3, |4-2| = 2, |4-4| = 0, min是0
然后这些min中的最大值是1,所以max gap就是1

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

YY大帝 发表于 2015-2-2 11:08:08 | 显示全部楼层
请问lz,第二题是啥思路呀,类似dfs强推?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-19 17:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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