一亩三分地论坛

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

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

Qumulo OA 120min以及求问Citrix OA情况

[复制链接] |试试Instant~ |关注本帖
zhuwei0529 发表于 2016-2-9 10:29:10 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Qumulo - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
很久以前网投的Qumulo,上周收到OA邀请,今天刚刚做完,做之前在地里收获不少信息,现在回报地里,赞人品。他们家的OA还真挺难的,最后做完还剩几分钟。。。
120分钟四道题:
1)Valid Parentheses: lettcode。 最后testcase全过。
2)Preorder to Postorder: 先用一个数组存preorder, 然后sort一下就得到了inorder,最后按照leetcode的方法build tree from preorder and inorder.然后再做postorder输出就可以了。 最后testcase全过。
3)Permutation:用类似leetcode next permutation的方法。但是有问题,最后testcase只过了5/10个,后面的大数据没通过,估计是stockoverflow了。。。时间太紧,没来得及改好。请教做过的筒子,这样的话OA能过吗。。。
4)Kinght: BFS,用一个二维数组来存路径。这题跟Amazon OA2的maze很像,只不过maze有4个方向移动,不返回最短路径,这题有8个方向移动,外加返回最短路径。 最后testcase全过。

. from: 1point3acres.com/bbs

关于输入输出:调相关的输入输出很麻烦,简单来讲就是用Scanner来读取(nextInt()或者nextLong()),用println来输出。建议大家提前看一看Java的相关内容,这样问题应该不大。


说个小插曲:原本计划昨天晚上做,但是发现HackerRank死活登陆不进去,发邮件问HR,然后准备收拾睡觉,结果突然发现邮件一亮,HR姐姐回我邮件了。。。我看了看表,吓尿,周日晚上11点多。。。HR姐姐要不要这么拼命啊,还是Qumulo就是这样的工作风格。。。


最后求问筒子们有没有人做过Citrix的OA,1个半小时的code challange也不知道多少道题,HR没有告诉我。望筒子们赐教啊!谢谢了!最后祝大家offer多多!


补充内容 (2016-2-11 11:04):
Citrix OA情况:http://www.1point3acres.com/bbs/thread-170595-1-1.html

补充内容 (2016-2-24 08:15):
已收到Qumulo电面邀请,约到3月4号
zhibolau 发表于 2016-2-17 15:05:14 | 显示全部楼层
请问读取数据是这样吗:
是按照txt文件那么读取吗?
比如 knight adventure那题
给的text是这样
7 7
0 0
0 6
. Waral 鍗氬鏈夋洿澶氭枃绔,5
2 3
3 2
3 3
3 4. more info on 1point3acres.com
4 3

可以这样读取数据吗?
public class Posn {
    int x;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    int y;. 1point3acres.com/bbs
    public Posn(int x, int y) {
        this.x = x;
        this.y = y;
    }. Waral 鍗氬鏈夋洿澶氭枃绔,
}

Scanner s = new Scanner(text);
ArrayList<Posn> blocked = new ArrayList<Posn>();
int blockedSize = 0;
Posn start = new Posn(0, 0);
Posn goal = new Posn(0, 0);. From 1point 3acres bbs
int boardSizeX = 0;
int boardSizeY = 0;
while(s.hasNextInt()){. 1point3acres.com/bbs
    boardSizeX = s.nextInt();
.鐣欏璁哄潧-涓浜-涓夊垎鍦    boardSizeY = s.nextInt();
    start.x = s.nextInt(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    start.y = s.nextInt();
    goal.x = s.nextInt();.1point3acres缃
    goal.y = s.nextInt();
    blockedSize = s.nextInt();
    blocked.add(new Posn(s.nextInt(), s.nextInt()));
}
回复 支持 反对

使用道具 举报

 楼主| zhuwei0529 发表于 2016-2-17 15:08:04 | 显示全部楼层
zhibolau 发表于 2016-2-17 15:05. more info on 1point3acres.com
请问读取数据是这样吗:.鐣欏璁哄潧-涓浜-涓夊垎鍦
是按照txt文件那么读取吗?
比如 knight adventure那题

对的,是这样的,字数
回复 支持 反对

使用道具 举报

zhibolau 发表于 2016-2-17 15:13:32 | 显示全部楼层
zhuwei0529 发表于 2016-2-17 15:08
对的,是这样的,字数

谢谢楼主回复 :)
回复 支持 反对

使用道具 举报

willscan 发表于 2016-2-18 03:43:30 | 显示全部楼层
想问一下楼主,对于 preorder to postorder, 每一行都是一个数,读取的时候怎么知道结束呢?. 鍥磋鎴戜滑@1point 3 acres
ArrayList<Integer> preorder = new ArrayList<Integer>();
                       Scanner s = new Scanner(System.in);
                        while (s.hasNextInt()) {
                                int num = sc.nextInt();
                                preorder.add(num);
                        }
这样不就停不下来?不知道什么时候能读到最后一个吗?谢谢啦

               
回复 支持 反对

使用道具 举报

zhibolau 发表于 2016-2-18 07:00:52 | 显示全部楼层
willscan 发表于 2016-2-18 03:43. visit 1point3acres.com for more.
想问一下楼主,对于 preorder to postorder, 每一行都是一个数,读取的时候怎么知道结束呢?
ArrayList p ...

你确定是system.in 吗 还是 读取txt文件 来获得数据?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 22:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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