近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

LiveRamp OA 已过,附代码

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

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

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

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

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


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

补充内容 (2016-10-12 09:56):
我直接贴在楼下了代码,如果有好的解啥的希望也说下

评分

1

查看全部评分

wtcupup 发表于 2016-10-12 09:49:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
727229512@qq.com 谢谢楼主
回复 支持 反对

使用道具 举报

 楼主| gmixy 发表于 2016-10-12 09:55:22 | 显示全部楼层
关注一亩三分地微博:
Warald
public int monkeyCrossRiver(int[] A, int D) {.1point3acres缃
        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);.1point3acres缃
            if (cur < 0) {
                return time;
            }
        }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        return -1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    }
    private int canCross(int time, int target, int[] A, int D) {. From 1point 3acres bbs
        for (int start = target - D ; start <= target - 1 ; start ++) {
            if (start < 0) {
                return Integer.MIN_VALUE;
            }
            if (A[start] != -1 && A[start] <= time) {
                if (canCross(time, start, A, D) < 0) {. more info on 1point3acres.com
                    return Integer.MIN_VALUE;
                }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            }
        }
        return target;. from: 1point3acres.com/bbs
    }
回复 支持 反对

使用道具 举报

 楼主| 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
楼主求分享
alucard.222x@gamil.com
非常感谢!

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

使用道具 举报

 楼主| gmixy 发表于 2016-10-14 05:42:17 | 显示全部楼层
data pipeline 发表于 2016-10-13 04:21
楼主,求份代码和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
test cases我当时写了9个,主要就是一些exception的处理,比如【99999, -1】 ,2, 【0, -1】,-1,【- ...

谢谢,你也是,大家互勉,我的大米不够我回复信息了,囧!!!
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

longstation 发表于 2016-12-11 12:24:29 | 显示全部楼层
同求test case,先谢谢了!. From 1point 3acres bbs
ybjqx3340@gmail.com
回复 支持 反对

使用道具 举报

JimmyZhuang 发表于 2016-12-13 09:41:47 | 显示全部楼层
请问楼主liveramp oa就一道过河题吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-25 08:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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