akuna capital oa（选择题有两个新的，附我的解答）

昨天做了akuna capital家的OA， 网上海投，过了大概一礼拜给的OA链接，题目95%一模一样。因为听说这家公司挺小bar高，所以其实没抱太大希望，看了地里的OA心里有个底就直接点链接做题了。
选择题基本一样，有两题稍微有变形 （顺序有点打乱了，我想起哪个就先写哪个的）：


1. CAPITAL多少组合让元音在一起：
    720
2. 是个看图找规律题目，六幅图分别是 上6点下2点，上2点下5点，上4点下1点，上1点下3点，上2点下0点，上0点下1点，让你选择下一幅图片：
    地里大神给的解答：上下差值 4，-3，3，-2，2，-1， 。。。 所以选择的图片应该相差1， 我是选A
3. 比较 hash, binary 和 linkedlist 的平均查询速度(一个超大的数据集)， 我认为是linkedlist  O(n/2)> binary tree O(log(n))> hash O(1),
4. 读程序写结果（有变形）：
    def traverse(seq_len):
    idx = 1
    traversed = []

    while len(traversed) < seq_len:. more info on 1point3acres.com
        traversed.append(idx)
        traversed.append(2*len(traversed) + 1)
        idx += 2
        if idx > seq_len:
            idx -= seq_len


    sum = 0
    for idx in traversed:   
        i = traversed.pop()
        sum += (i * idx)
<

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

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

="2">11. 类似于2sum, 找两个数，各乘100后等于target，
先判断（target%100）不等于零直接返回false,
target /= 100
然后跟2sum一样



12. 删除序列中的重复出现的整数，最后倒序输出整数： 我是用map做的









补充内容 (2016-2-25 10:36):
第八题是O(N), 感谢分享思路：维护一个suffix数组，第i个元素是原数组从i + 1到末尾的最大值。这样就是O（n）

letsdoit666 发表于 2016-2-25 07:36
第8题，仔细想想其实不难，维护一个suffix数组，第i个元素是原数组从i + 1到末尾的最大值。这样就是O（n）

原来可以这样，领教了，谢谢哈！

xiaozhuxiaozhu 发表于 2016-2-25 05:04
你找规律那题错了。。我记得应该不是a.
是选一个上面为空的，应该是b

上面为空的话，怎么差值为1呢？

shiloh00 发表于 2016-2-25 06:47
BME硕士 lz和我以前一样！

我是bmi （biomedical informatics），没有这个选项就选了个相似的

大神说第8题 是nlog(n)?

我写的o(n)的。那我是上帝么。。

你那2题 不是新的，我的oa里面有。

你找规律那题错了。。我记得应该不是a.
是选一个上面为空的，应该是b

想问下12题不能任何built in class or function? 如果用hashset hashmap也不行咯？

BME硕士 lz和我以前一样！

xiaozhuxiaozhu 发表于 2016-2-25 04:57
大神说第8题 是nlog(n)?

我写的o(n)的。那我是上帝么。。

确实是O(n)

第8题，仔细想想其实不难，维护一个suffix数组，第i个元素是原数组从i + 1到末尾的最大值。这样就是O（n）