3/26/2016 vmware oa @ hackerrank 60min

昨天收到的vmware oa邀请，在hackerrank上完成。60分钟6题。第1，2题75分，3，4题50分，5，6题100分。instruction上说了没指望全部做完，题目难度是1-6由易到难，所以建议顺序做。邀请上说做完会把分数和简历（？）发给vmware。
题目1，2题基本算法题
3，4题文本处理题
5，6题高级算法题（其实也没有太高级。。。）

我碰到的题
1, max difference in an array: 找i<j, a[i]<a[j]情况下最大差a[j]-a[i], 否则返回－1。
2, k subsequences: 找出所有和可被k整除的subsequence的个数，如：k=3，［1，2，3，4，1］，返回4，分别为3，12，123，234。
3, 把所有java/c++/c

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

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

g>补充内容 (2016-3-27 07:38):
第一题的描述应该是
找i<j, a[i]<a[j]情况下最大差a[j]-a[i]

补充内容 (2016-3-27 07:44):
不知道为什么打进来的内容显示出来格式总是不对。a[i]里的[i]会被吃掉。再显示不对就不管了, 和第1题一样的题目在这

mrhohn 发表于 2016-4-3 22:04
好吧，查了下，的确是有O(N + K)解法的…

http://stackoverflow.com/questions/24518682/count-subseq ...

第二题自己写了一个，确实O(N+K)就行，觉得比这个的稍简洁好理解一点…就是一个dp吧…

def kSeq(a,k):
    ret = 0
    mods = [0] * k
    for i in a:
        m = i%k
        mods = mods[-m:] + mods[:-m]
        mods[m] += 1
        ret += mods[0]
    return ret


哎这两天要做VM的OA了，现在改成60min5个题了……不知道题目是不是一样。。

其实第二题 o（n） 就可以搞了  比如说 1 2 3 4 1  那么先求出累计和的数组 就是 1 2 6 10 11.
然后再遍历一遍，每个数都除以3，把余数寸成一个数组 1 2 0  1 2.。。找出余数相同的即可

WayneBit 发表于 2016-4-15 06:17
https://www.hackerrank.com/challenges/detect-the-domain-name

非常感谢，就是原题
但是最后只做了四道题，其中一题还有一个test case没过。。。不知道有没有面试

谢谢楼主分享，我也准备做了

楼主，第二题的结果是不是漏了一个 24 的情况？

suludo 发表于 2016-3-29 11:38
楼主，第二题的结果是不是漏了一个 24 的情况？

理论上来说结果应该是这样，但是是不是要去重？
1 2
1 2 3
1 3 4 1
1 4 1
2 3 4
2 3 1
2 4
2 1
3

60分钟6题？太恐怖了吧

suludo 发表于 2016-3-29 11:38
楼主，第二题的结果是不是漏了一个 24 的情况？

要连续的吧

楼主做完有消息了么？

kido099 发表于 2016-3-29 22:52
楼主做完有消息了么？

没有。。。

lz vmware实习还招人么？收到了oa在纠结做不做。。做跪了会不会拉小黑屋啊？

DreamBoy 发表于 2016-3-30 10:32
lz vmware实习还招人么？收到了oa在纠结做不做。。做跪了会不会拉小黑屋啊？

实习和全职不是两个pool吗？