一亩三分地论坛

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

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

Amazon oa2

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

2015(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
最近烦心事好多,来写个亚麻oa2 面经好了。。。
work simulation还是一堆behavior,ddl之类的之间权衡的,junit test测试的。
coding就地里的题,一个insert a node into cycle list 一个 shortest job first. From 1point 3acres bbs
下面是我的代码,都是全过了的,好像做完两天就给发了group,攒攒人品吧。。。。求offer,求大米
class CNode {
    int val;
    CNode next;. From 1point 3acres bbs
    public CNode(int val){
        this.val = val;
        this.next = null;
    }
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public class InsertToCycle {
    public CNode insert(CNode head, int x){. 1point3acres.com/bbs
        if (head == null){
            head = new CNode(x);
            head.next = head;
            return head;
        }
        CNode cur = head;
        CNode pre;
        do{. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
            pre = cur;
            cur = cur.next;
            if (x <= cur.val && x >= pre.val){
                break;
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴            }
            if (pre.val > cur.val && (x < cur.val || x > pre.val)){
                break;
            }
        }while(cur != head);
        CNode newNode = new CNode(x);
        newNode.next = cur;
        pre.next = newNode;
        return newNode;
    }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    public static void main(String args[]){-google 1point3acres
        InsertToCycle solution = new InsertToCycle();
        CNode a = new CNode(2);
        CNode b = new CNode(1);
        a.next = b;
        b.next = a;

        System.out.println(solution.insert(a, 2).next.val);
    }. Waral 鍗氬鏈夋洿澶氭枃绔,

}. From 1point 3acres bbs


public class AverageWaiting {
    public double average(int[] request, int[] duration){
        if (request == null || duration == null || request.length == 0 || duration.length == 0){. From 1point 3acres bbs
            return 0;
        }
        int curEnd = 0;
        int count = request.length;
        boolean[] processed = new boolean[request.length];
        int minDuration = Integer.MAX_VALUE;
        int total = 0;
        Arrays.fill(processed, false);
        int index = 0;
        while (count > 0){
            for (int i = 0; i < request.length; i++){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                if (request <= curEnd && processed == false && duration < minDuration){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                    minDuration = duration;
                    index = i;
                }. more info on 1point3acres.com
            }
            processed[index] = true;.1point3acres缃
            total += curEnd - request[index];.1point3acres缃
            curEnd += duration[index];
            count--;
            minDuration = Integer.MAX_VALUE;-google 1point3acres
        }

        return (double)total / (double)request.length;
    }
    public static void main(String[] args) {

        AverageWaiting solution = new AverageWaiting();
        int[] request={0, 1, 2, 3, 4};//{0,2,4,5};//{0, 6, 7, 7};//{0,1,3,9};//{0,2,4,5};
        int[] duration={4, 3, 5, 2, 4};//{5, 1, 3, 3};//{2,1,7,5};//{7,4,1,4};
        double result = solution.average(request, duration);
        System.out.println(result);
    }
}


. 1point3acres.com/bbs
补充内容 (2015-10-25 09:03):
10.15的due 10.13做的,10.15收到group通知

评分

4

查看全部评分

aiuou 发表于 2015-10-21 12:42:09 | 显示全部楼层
楼主的oa和我的一模一样
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-21 12:46:02 | 显示全部楼层
aiuou 发表于 2015-10-21 12:42
楼主的oa和我的一模一样

既然这么有缘还不给我加点分
回复 支持 反对

使用道具 举报

天空无语 发表于 2015-10-22 05:21:39 | 显示全部楼层
楼主哪天做的OA2?哪天发的group呢?  我上周4做的现在还没消息。。
回复 支持 反对

使用道具 举报

jasusy 发表于 2015-10-25 06:10:20 来自手机 | 显示全部楼层
楼主收到回复了吗?
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-25 09:02:26 | 显示全部楼层
天空无语 发表于 2015-10-22 05:21
楼主哪天做的OA2?哪天发的group呢?  我上周4做的现在还没消息。。

10.13 做的吧 10.15收到group的,10.15的due
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-25 09:02:49 | 显示全部楼层
jasusy 发表于 2015-10-25 06:10. 鍥磋鎴戜滑@1point 3 acres
楼主收到回复了吗?

要去group
回复 支持 反对

使用道具 举报

colourfulpanda 发表于 2015-10-26 02:08:35 | 显示全部楼层
天空无语 发表于 2015-10-22 05:21
楼主哪天做的OA2?哪天发的group呢?  我上周4做的现在还没消息。。

我比你早一天做的,到现在依然没有消息。请问你收到任何消息了吗?
回复 支持 反对

使用道具 举报

wzhwawhxm 发表于 2015-10-26 05:00:01 | 显示全部楼层
我17号做的现在也没消息
回复 支持 反对

使用道具 举报

crystallovemama 发表于 2015-10-26 07:55:22 | 显示全部楼层

求问lz,怎么样的三观算正啊,是不是一切以deadline为主,同事有bug如果影响项目一定要帮忙
回复 支持 反对

使用道具 举报

天空无语 发表于 2015-10-27 01:42:32 | 显示全部楼层
colourfulpanda 发表于 2015-10-26 02:08
我比你早一天做的,到现在依然没有消息。请问你收到任何消息了吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
依然没有,耐心等待吧
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2015-10-27 01:48:25 | 显示全部楼层
lz要去么……说group比video坑很多
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-28 07:10:04 | 显示全部楼层
wzhwawhxm 发表于 2015-10-26 05:00
我17号做的现在也没消息

好像等的久就会有video
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-28 07:11:39 | 显示全部楼层
crystallovemama 发表于 2015-10-26 07:55
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 求问lz,怎么样的三观算正啊,是不是一切以deadline为主,同事有bug如果影响项目一定要帮忙

我觉得我的三观可能算不正啊。。。正的不是应该video么。。。我苦逼的拿到了group,我是选的deadline为最重要酱紫
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-28 07:12:20 | 显示全部楼层
wxr.dal 发表于 2015-10-27 01:48
lz要去么……说group比video坑很多

去呀为什么不去~我是去Seattle旅游的~!哈哈哈哈
回复 支持 反对

使用道具 举报

bcc 发表于 2015-10-28 11:10:43 | 显示全部楼层
lz有做work style咩?我OA2交完过了好几天了~一点儿消息都没有TAT。。。
回复 支持 反对

使用道具 举报

wxr.dal 发表于 2015-10-28 12:21:12 | 显示全部楼层
slayer 发表于 2015-10-28 07:12
去呀为什么不去~我是去Seattle旅游的~!哈哈哈哈

好吧,lz真神可能不怕group哈哈哈。 那些问三观的问题都有什么比较好的答案吗,还是只能凭自己的感觉去选啊?
回复 支持 反对

使用道具 举报

mxypurple 发表于 2015-10-28 12:36:34 | 显示全部楼层
楼主什么时候投的简历呢?是内推吗?我十月初让人内推,现在都没有消息哎
回复 支持 反对

使用道具 举报

phoenix13 发表于 2015-10-29 03:19:42 | 显示全部楼层
楼主,请问一下shorest job的问题,输入是按request排序好的吗?你把curEnd 设为0,如果所有的request都大于0,就会直接选第0个,如果不是按先sort request,再sort duration的话就会有问题
回复 支持 反对

使用道具 举报

 楼主| slayer 发表于 2015-10-29 04:46:45 | 显示全部楼层
bcc 发表于 2015-10-28 11:10
lz有做work style咩?我OA2交完过了好几天了~一点儿消息都没有TAT。。。

没有的。。。不过有个性格测试,5min的你做了咩
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 02:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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