一亩三分地论坛

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

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

Amazon OA2 12/18 due

[复制链接] |试试Instant~ |关注本帖
kevin1015666 发表于 2015-12-19 05:44:22 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
昨天刚做的OA2

第一部分:work simulation. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
一共21道,requirement 和 deadline 之间的选择,开放性题目, 随意选。
error log 第一题:proxy在德国, 第二题: proxy连接问题
error rate chart: service 1 有问题, 但还要看其他report确认
shopping cart: 第一题: O(n^2) 第二题:把购物车放到user类下面 第三题: 1 3 5 fail, 2 4 pass

第二部分:coding. From 1point 3acres bbs
第一题:bst 最短路径
public static int minSum(TreeNode root){
                if(root == null){
                        return 0;
                }
                if(root.left == null && root.right == null){
                        return root.val;
                }
                if(root.left != null && root.right == null){
                        return minSum(root.left) + root.val;
                }
                if(root.left == null && root.right != null){
                        return minSum(root.right) + root.val;
                }
                return Math.min(minSum(root.left), minSum(root.right)) + root.val;
        }
. 1point3acres.com/bbs
节点的每种情况都要写出来, 稳健
. 1point3acres.com/bbs

第二题: round robin
public static float waitingTimeRobin(int[] arrival, int[] run, int q) {
                if (arrival == null || run == null || arrival.length != run.length) {
                        return 0;
                }
                int waitTime = 0;
                int curTime = 0;
                int index = 0;
                int len = run.length;
                LinkedList<Proccess> queue = new LinkedList<Proccess>();
                while (!queue.isEmpty() || index < len) {
                        if (!queue.isEmpty()) {
                                Proccess curProccess = queue.poll();
                                waitTime += curTime - curProccess.arrTime;
                                curTime += Math.min(q, curProccess.runTime);
                                while (index < len && arrival[index] <= curTime) {
                                        queue.offer(new Proccess(arrival[index], run[index]));
                                        index++;
                                }
                                if (curProccess.runTime > q) {
queue.offer(new Proccess(curTime, curProccess.runTime - q));
                                }
                        } else {
                                queue.offer(new Proccess(arrival[index], run[index]));
                                curTime = arrival[index++];
                        }
                }
                return (float) waitTime / len;
        }

        private static class Proccess {
                int arrTime;
                int runTime;

                public Proccess(int arrTime, int runTime) {
                        this.arrTime = arrTime;
                        this.runTime = runTime;
                }
        }
注意arrival[index] <= curTime 不是  < ,否则test case过不了

评分

1

查看全部评分

 楼主| kevin1015666 发表于 2015-12-19 05:49:33 | 显示全部楼层
求Vedio, 求Offer
回复 支持 反对

使用道具 举报

wendy920217 发表于 2015-12-25 15:30:55 | 显示全部楼层
楼主求oa2 code 多谢哦!! csxylhj@gmail.com
回复 支持 反对

使用道具 举报

 楼主| kevin1015666 发表于 2015-12-28 07:41:01 | 显示全部楼层
wendy920217 发表于 2015-12-25 15:30
楼主求oa2 code 多谢哦!!
. Waral 鍗氬鏈夋洿澶氭枃绔,
不好意思 前2天不在 已发
回复 支持 反对

使用道具 举报

pyx115 发表于 2015-12-31 21:22:01 | 显示全部楼层
第一题的   if(root.left == null && root.right == null){
                        return root.val;
                }
应该是可以省略的
回复 支持 反对

使用道具 举报

Camphorliage 发表于 2016-1-4 04:12:37 | 显示全部楼层
楼主大好人,代码都直接贴出来了~感谢分享!话说不知道除了这两道题之外还有没有其他的OA2复习资料?我可以求一份吗?邮箱haiman20203@gmail.com,谢谢~
回复 支持 反对

使用道具 举报

junogg 发表于 2016-1-21 13:27:43 | 显示全部楼层
zjjjun1991@hotmail.com
求资料求截图吖,感谢楼主
不知道楼主最后拿到video了吗?
回复 支持 反对

使用道具 举报

 楼主| kevin1015666 发表于 2016-1-21 13:41:10 | 显示全部楼层

最后还是2月初的onsite 希望最后有offer
回复 支持 反对

使用道具 举报

amyzen 发表于 2016-1-22 12:39:32 | 显示全部楼层
内部类写成LZ这样private static class Proccess {}是可以过所有的test case么?马上要做OA2 了,看到有同学说如果内部加public会compile出错,感觉很confused
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2016-1-22 12:40):
祝LZ早日offer~~~
回复 支持 反对

使用道具 举报

 楼主| kevin1015666 发表于 2016-1-22 12:52:59 | 显示全部楼层
amyzen 发表于 2016-1-22 12:39. From 1point 3acres bbs
内部类写成LZ这样private static class Proccess {}是可以过所有的test case么?马上要做OA2 了,看到有同 ...

做的时候写public class吧 我这是自己电脑上测试用的。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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