當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3183|回复: 9
收起左侧

Amazon OA2 12/18 due

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

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

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

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

x
昨天刚做的OA2. Waral 博客有更多文章,
.留学论坛-一亩-三分地
第一部分:work simulation
一共21道,requirement 和 deadline 之间的选择,开放性题目, 随意选。
error log 第一题:proxy在德国, 第二题: proxy连接问题. 1point3acres
error rate chart: service 1 有问题, 但还要看其他report确认
shopping cart: 第一题: O(n^2) 第二题:把购物车放到user类下面 第三题: 1 3 5 fail, 2 4 pass

第二部分:coding
第一题: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;
        }

节点的每种情况都要写出来, 稳健


第二题: 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 多谢哦!!

不好意思 前2天不在 已发
回复 支持 反对

使用道具 举报

pyx115 发表于 2015-12-31 21:22:01 | 显示全部楼层
第一题的   if(root.left == null && root.right == null){. 1point 3acres 论坛
                        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 | 显示全部楼层
kevin1015666 发表于 2015-12-19 05:49
. 一亩-三分-地,独家发布求Vedio, 求Offer

最后还是2月初的onsite 希望最后有offer
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 02:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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