一亩三分地论坛

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

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

Amazon OA2 新鲜面经

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

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

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

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

x
刚做完,第一部分work simulation没啥好说的,因为我也不知道什么样子算是正确答案……
. more info on 1point3acres.com
coding两道题都是地里有人遇到过的,搜一下以前的面经就好:
1. Round Robin
2. Shortest Job First
都是求average waiting time
. 1point3acres.com/bbs
明天google电面,还是今年开始找工作的处女面,希望不要被虐太惨
baiery 发表于 2015-10-2 01:31:36 | 显示全部楼层
楼主加油啊!!!请问一下如何可以得到OA的机会呢?内推还是直接网申?谢谢!
回复 支持 反对

使用道具 举报

lordofone 发表于 2015-10-2 02:19:26 | 显示全部楼层
这两题有什么好的算法么,我看了好多贴,还是没啥思路。
回复 支持 反对

使用道具 举报

 楼主| tinatina 发表于 2015-10-2 08:44:47 | 显示全部楼层
baiery 发表于 2015-10-2 01:31
楼主加油啊!!!请问一下如何可以得到OA的机会呢?内推还是直接网申?谢谢!

我是7月底的时候找人内推的,然后一直没消息,看9月份它放出招new grad的职位了,我就自己也投了

然后大概9月中旬收到OA的邮件,所以我也不知道是因为内推还是海投,但应该不冲突,都可以
回复 支持 反对

使用道具 举报

 楼主| tinatina 发表于 2015-10-2 08:46:29 | 显示全部楼层
lordofone 发表于 2015-10-2 02:19
这两题有什么好的算法么,我看了好多贴,还是没啥思路。

这是之前地里有人贴过的Round Robin:. from: 1point3acres.com/bbs

class process{
        int arriveTime;
        int executeTime;

        process(int arr,int exe){
                arriveTime = arr;
                executeTime = exe;
        }
}
. 1point3acres.com/bbs
public class RoundRobin {
        public static void main(String[] args) {
                int[] arr = {0,1,4};
                int[] exe = {5,2,3};. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                int q = 3;
                double result = RoundRobin(arr,exe,q);
               
                System.out.println(result);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
       
        //pre. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        public static double RoundRobin(int[] arr,int[] exe,int q){
                Queue<process> queue = new LinkedList<>();
                int curTime = 0;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                int waitTime = 0;
                int nextPro = 0;

                while(!queue.isEmpty() || nextPro < arr.length){
                        if(!queue.isEmpty()){
                                process cur = queue.poll();. From 1point 3acres bbs
                                waitTime += curTime - cur.arriveTime;
                                curTime += Math.min(q,cur.executeTime);
                                for(int i = nextPro;i < arr.length;i++){
                                        if(arr < curTime){
                                                nextPro = i + 1;.1point3acres缃
                                                queue.offer(new process(arr,exe));
                                        }else
                                                break;
                                }
                                if(cur.executeTime > q). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                                        queue.offer(new process(curTime,cur.executeTime - q));
                        }else{.1point3acres缃
                                queue.offer(new process(arr[nextPro],exe[nextPro]));
                                curTime = arr[nextPro++];
                        }
                }
                return (double)waitTime/arr.length;
        }
回复 支持 反对

使用道具 举报

 楼主| tinatina 发表于 2015-10-2 21:04:29 | 显示全部楼层
lordofone 发表于 2015-10-2 02:19
这两题有什么好的算法么,我看了好多贴,还是没啥思路。

有一个七月份的帖子,说的挺详细的,你可以搜一下,我暂时找不到了…
回复 支持 反对

使用道具 举报

LBS 发表于 2015-10-10 05:07:18 | 显示全部楼层
请问楼主用的是C++吗? 如果是,可以用unordered_map吗?我做OA1的时候就不行,想问问。 多谢多谢!
回复 支持 反对

使用道具 举报

sqszsqsz 发表于 2015-10-11 11:51:32 | 显示全部楼层
LZ用java难道可以import linkedlist吗?
回复 支持 反对

使用道具 举报

lordofone 发表于 2015-10-11 11:56:39 | 显示全部楼层
sqszsqsz 发表于 2015-10-11 11:51. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
LZ用java难道可以import linkedlist吗?

自行google: java util包
回复 支持 反对

使用道具 举报

sqszsqsz 发表于 2015-10-11 11:57:33 | 显示全部楼层
lordofone 发表于 2015-10-11 11:56. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
自行google: java util包

不是不是…… Amazon OA我不确定它java能不能import util 因为C++不能用STL
回复 支持 反对

使用道具 举报

lordofone 发表于 2015-10-11 11:59:22 | 显示全部楼层
sqszsqsz 发表于 2015-10-11 11:57
不是不是…… Amazon OA我不确定它java能不能import util 因为C++不能用STL

。。谁说不能,coding题第一行就表示随意使用STL
回复 支持 反对

使用道具 举报

sqszsqsz 发表于 2015-10-11 12:01:04 | 显示全部楼层
lordofone 发表于 2015-10-11 11:59.1point3acres缃
。。谁说不能,coding题第一行就表示随意使用STL

好吧……谢谢啦!
回复 支持 反对

使用道具 举报

slayer 发表于 2015-10-12 14:08:44 | 显示全部楼层
lz请问这两题具体是什么内容呢?我怎么感觉这两题是一样的呢
回复 支持 反对

使用道具 举报

damonment 发表于 2015-10-22 05:42:28 | 显示全部楼层
请问楼主收到回复了吗? 过了多久有消息?
回复 支持 反对

使用道具 举报

 楼主| tinatina 发表于 2015-10-22 09:20:09 | 显示全部楼层
damonment 发表于 2015-10-22 05:42
请问楼主收到回复了吗? 过了多久有消息?

你是指OA2吗,大概过了5、6天就有回复了
回复 支持 反对

使用道具 举报

rosalind324 发表于 2015-11-26 06:17:27 | 显示全部楼层
tinatina 发表于 2015-10-2 08:46
这是之前地里有人贴过的Round Robin:

class process{

这个答案跑的不对。。。。得到5.33333
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 16:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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