一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 3712|回复: 15
收起左侧

Amazon OA2 新鲜面经

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

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

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

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

x
刚做完,第一部分work simulation没啥好说的,因为我也不知道什么样子算是正确答案……

coding两道题都是地里有人遇到过的,搜一下以前的面经就好:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1. Round Robin. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
2. Shortest Job First
都是求average waiting time. visit 1point3acres.com for more.

明天google电面,还是今年开始找工作的处女面,希望不要被虐太惨
baiery 发表于 2015-10-2 01:31:36 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主加油啊!!!请问一下如何可以得到OA的机会呢?内推还是直接网申?谢谢!
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| 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:

class process{
        int arriveTime;
        int executeTime;

        process(int arr,int exe){
                arriveTime = arr;
                executeTime = exe;
        }.1point3acres缃
}
. 鍥磋鎴戜滑@1point 3 acres
public class RoundRobin {
        public static void main(String[] args) {
                int[] arr = {0,1,4};-google 1point3acres
                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;. 1point3acres.com/bbs
                int nextPro = 0;
. visit 1point3acres.com for more.
                while(!queue.isEmpty() || nextPro < arr.length){. From 1point 3acres bbs
                        if(!queue.isEmpty()){
                                process cur = queue.poll();
                                waitTime += curTime - cur.arriveTime;
                                curTime += Math.min(q,cur.executeTime);
                                for(int i = nextPro;i < arr.length;i++){
                                        if(arr < curTime){
                                                nextPro = i + 1;
                                                queue.offer(new process(arr,exe));
                                        }else
                                                break;
                                }
                                if(cur.executeTime > q)
                                        queue.offer(new process(curTime,cur.executeTime - q));. 鍥磋鎴戜滑@1point 3 acres
                        }else{
                                queue.offer(new process(arr[nextPro],exe[nextPro]));
                                curTime = arr[nextPro++];.鐣欏璁哄潧-涓浜-涓夊垎鍦
                        }
                }
                return (double)waitTime/arr.length;. visit 1point3acres.com for more.
        }. more info on 1point3acres.com
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| 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包
. from: 1point3acres.com/bbs
不是不是…… 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
。。谁说不能,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, 2017-3-27 09:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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