一亩三分地论坛

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

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

LiveRamp OA 已过,附代码

[复制链接] |试试Instant~ |关注本帖
gmixy 发表于 2016-10-12 09:36:19 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@LiveRamp - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
老题目,猴子跳河,一开始的时间复杂度分析了一下不行,写了一个多小时才满足系统的时间复杂度要求,然后test cases自己写了十个,把各种corner cases应该是都包括了,也过了系统的隐藏的test cases,我不知道怎么添加附件,需要代码的发下邮箱,我传给你,求点赞求祝福



补充内容 (2016-10-12 09:39):. 1point3acres.com/bbs
哦对了,空间复杂度的问题,题目要求是O(n+maxA),为啥我没有用任何额外空间啊,只是用了O(1),我感觉很多人应该也都没用额外空间

补充内容 (2016-10-12 09:56):
我直接贴在楼下了代码,如果有好的解啥的希望也说下
wtcupup 发表于 2016-10-12 09:49:20 | 显示全部楼层
727229512@qq.com 谢谢楼主
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-12 09:55:22 | 显示全部楼层
public int monkeyCrossRiver(int[] A, int D) {
        if (D > A.length) {
            return 0;
        } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        int maxA = Integer.MIN_VALUE;
        for (int i = 0 ; i < A.length ; i ++) {
            maxA = Math.max(maxA, A[i]);
        }
        int cur = A.length;
        for (int time = 0 ; time <= maxA ; time ++) {
            cur = canCross(time, cur, A, D);
            if (cur < 0) {
                return time;-google 1point3acres
            }
        }
        return -1;
    }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    private int canCross(int time, int target, int[] A, int D) {
        for (int start = target - D ; start <= target - 1 ; start ++) {
            if (start < 0) {. From 1point 3acres bbs
                return Integer.MIN_VALUE;
            }
            if (A[start] != -1 && A[start] <= time) {
                if (canCross(time, start, A, D) < 0) {
                    return Integer.MIN_VALUE;
                }
            }
        }. more info on 1point3acres.com
        return target;
    }
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-12 09:55:45 | 显示全部楼层
wtcupup 发表于 2016-10-12 09:49
727229512@qq.com 谢谢楼主

我直接贴过来了,你看下
回复 支持 反对

使用道具 举报

cyd 发表于 2016-10-12 10:02:37 | 显示全部楼层
求代码楼主,rondoteng@gmail.com,感谢!

补充内容 (2016-10-12 10:03):
看到了楼主贴上来的代码,不用发了,感谢!
回复 支持 反对

使用道具 举报

ssliber 发表于 2016-10-13 04:07:10 | 显示全部楼层
楼主,能把test case给我么?我想试试我的解法。shenshangliber@gmail.com
回复 支持 反对

使用道具 举报

data pipeline 发表于 2016-10-13 04:21:16 | 显示全部楼层
楼主,求份代码和test case,826639465@qq.com,谢谢
回复 支持 反对

使用道具 举报

lailaigougou 发表于 2016-10-13 06:51:27 | 显示全部楼层
想问下楼主做oa后多久收到的phone interview
回复 支持 反对

使用道具 举报

Alucard 发表于 2016-10-14 05:13:56 | 显示全部楼层
楼主求分享
alucard.222x@gamil.com
非常感谢!
回复 支持 反对

使用道具 举报

sophiajxw 发表于 2016-10-14 05:41:53 | 显示全部楼层
楼主求发代码和testcase , 谢谢!625988615@qq.com
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-14 05:42:06 | 显示全部楼层
Alucard 发表于 2016-10-14 05:13-google 1point3acres
楼主求分享
alucard.222x@gamil.com
非常感谢!
. more info on 1point3acres.com
我把代码贴到楼下了,你看看如果需要的话
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-14 05:42:17 | 显示全部楼层
data pipeline 发表于 2016-10-13 04:21. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主,求份代码和test case,826639465@qq.com,谢谢

我把代码贴到楼下了,你看看如果需要的话
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-14 14:31:20 | 显示全部楼层
ssliber 发表于 2016-10-13 04:07
楼主,能把test case给我么?我想试试我的解法。

test cases我当时写了9个,主要就是一些exception的处理,比如【99999, -1】 ,2, 【0, -1】,-1,【-2, 5】,1之类的,具体的例子我交了没有记录
回复 支持 反对

使用道具 举报

ssliber 发表于 2016-10-14 14:55:29 | 显示全部楼层
怎么说都谢谢你了,希望你求职顺利。
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-14 14:59:01 | 显示全部楼层
gmixy 发表于 2016-10-14 14:31. 鍥磋鎴戜滑@1point 3 acres
test cases我当时写了9个,主要就是一些exception的处理,比如【99999, -1】 ,2, 【0, -1】,-1,【- ...
. more info on 1point3acres.com
谢谢,你也是,大家互勉,我的大米不够我回复信息了,囧!!!
回复 支持 反对

使用道具 举报

kiru 发表于 2016-10-26 22:50:05 | 显示全部楼层
请问lz是怎么知道过了隐藏test cases的呀,我经常在这方面吃亏
回复 支持 反对

使用道具 举报

ganqianjun 发表于 2016-11-3 05:00:02 | 显示全部楼层
楼主能够把testcase和代码发我一份吗?谢谢  reavnclew@163.com
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 18:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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