iCIMS OA

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

1. max gap，有一个数组，选最小值和最

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

max gap 还是不太明白
1 2 4，是求min( |x - a(i)| ) 吗？
为什么x取3不能取1，2，4其中的一个列？

fangl086 发表于 2014-12-9 11:53
max gap 还是不太明白
1 2 4，是求min( |x - a(i)| ) 吗？
为什么x取3不能取1，2，4其中的一个列？

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

a[] = {1， 2， 4}
还是不太明白，x 取 ［1, 4］之间的数
如果，x=1
|1-1| = 0
|1-2| = 1
|1-4| = 3
这最小是0，然后怎么取最大？

我感恩节前做的，做完了说约recruiter面，约在了上周五
然后没人打电话过来
我发信问也不理我
真奇葩...

Gill9907 发表于 2014-12-9 12:30
我感恩节前做的，做完了说约recruiter面，约在了上周五
然后没人打电话过来
我发信问也不理我

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

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

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

Gill9907 发表于 2014-12-9 13:03
他主动发信给你...
我发给人家人家都不回...
之前还改了半天时间...

我给他打了个电话 没接 然后我留言的

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

请问lz，第二题是啥思路呀，类似dfs强推？