一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2041|回复: 3
收起左侧

[找工就业] Akuna Capital OA

[复制链接] |试试Instant~ |关注本帖
tltzhsajsdr 发表于 2015-10-15 14:36:52 | 显示全部楼层 |阅读模式

2015(10-12月)-[14]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类全职@Akuna Capitalfresh grad应届毕业生

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

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

x

1,LRU原则和cache的速度的简单问题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
2,software engineering cycle有哪几步
3,step into,step out, step over, step up哪一个不是debugging的有效操作
4,给了一段代码问你代码干什么的,直接敲了一遍. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
5,一段Python代码,问最后输出什么,直接敲了一遍
6,选择题,链表,哈希表,二叉树哪个搜索最快
7,two sum变形,给定一个数组,如果任意两个数的和的100倍等于target,返回true
这题它给的输入有问题,是不能修改部分的代码,总是有一个exception,说numberformationeException
8,给定一个数组,找到两个数,a,a[j],满足i < j && a < a[j],使得a * a[j]最大,返回这个乘积
挺难的,一直超时,暴力解肯定是超时的,我自己想了一个说起来有点儿复杂的办法,如果有朋友有兴趣的话我再解释。不过结果也是超时,我想的办法我觉得应该是小于O(N^2)的,但是还是超时。不知道O(N)怎么解. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
9,数组去重,并逆序排序后输出
10,pentagonal数,这个数啥意思请自己Google一下,给定 Pn = n(3n - 1)/ 2.题目是要找到两个数Px,Py,使得Px - Py 和 Px + Py都是pentagonal数,并且 |y - x|最小.1point3acres缃
参考了http://www.mathblog.dk/project-e ... pentagonal-numbers/. 1point3acres.com/bbs
直接贴我的代码吧
/*
* Complete the function below.
*/
. from: 1point3acres.com/bbs
    static int[] find_pentagonal() {. from: 1point3acres.com/bbs

            int[] ret = new int[2];
            boolean NOTfind = true;
            int i = 1;

            while(NOTfind){
                    i++;
                    int n = i* (3 * i - 1) / 2;.1point3acres缃
                    for(int j = i - 1; j > 0; j--){
                            int m = j * (3 * j - 1) / 2;
                            if(isPen(n - m) && isPen(n + m)){
                                    ret[0] = Math.min(m,n);
                                    ret[1] = Math.max(m,n);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                                    NOTfind = false;
                                    break;. from: 1point3acres.com/bbs

                            }
                    }
            }
            return ret;
    }. 1point3acres.com/bbs

   static boolean isPen(int num){
                   double test = (Math.sqrt(1 + 24 * num) + 1) / 6;
                   return test == (int)(test);
           }


11,给一个long整数,输出二进制码里1的个数
12,给两个string,输出经过排序的他们共同的characters,注意要支持重复的字符,例如aeec,beef,输出ee而不是e


评分

1

查看全部评分

喜马拉雅疯子 发表于 2016-1-30 11:00:45 | 显示全部楼层
这是全职的噶。我拿了实习的OA。不知道会不会一样难。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-20 03:01:50 | 显示全部楼层
请问楼主这是180min的oa 吗~  Quant-Dev Test  这个岗位吗~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 19:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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