18 Fall | Robotics PhD 申请小结 | 内附个人SoP

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 3868|回复: 18
收起左侧

LiveRamp OA 已过,附代码

[复制链接] |试试Instant~
我的人缘0
gmixy 发表于 2016-10-12 09:36:19 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩

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

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

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

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


. 1point 3acres 论坛
补充内容 (2016-10-12 09:39):
哦对了,空间复杂度的问题,题目要求是O(n+maxA),为啥我没有用任何额外空间啊,只是用了O(1),我感觉很多人应该也都没用额外空间
.留学论坛-一亩-三分地
补充内容 (2016-10-12 09:56):
我直接贴在楼下了代码,如果有好的解啥的希望也说下

评分

参与人数 2大米 +33 收起 理由
乔丹丹 + 3 很有用的信息!
candy_shmily + 30

查看全部评分


上一篇:Akuna Capital Junior C++ OA
下一篇:发一个迟到的g家面经,offer
我的人缘0
wtcupup 发表于 2016-10-12 09:49:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (346)
 
 
38% (215)  踩
727229512@qq.com 谢谢楼主
回复

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-12 09:55:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
public int monkeyCrossRiver(int[] A, int D) {
        if (D > A.length) {. 围观我们@1point 3 acres
            return 0;. 留学申请论坛-一亩三分地
        }
        int maxA = Integer.MIN_VALUE;.留学论坛-一亩-三分地
        for (int i = 0 ; i < A.length ; i ++) {
            maxA = Math.max(maxA, A[i]);
        }. 1point3acres
        int cur = A.length;
        for (int time = 0 ; time <= maxA ; time ++) {.留学论坛-一亩-三分地
            cur = canCross(time, cur, A, D);
            if (cur < 0) {
                return time;
            }
        }
        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) {
                return Integer.MIN_VALUE;
            }
            if (A[start] != -1 && A[start] <= time) {
                if (canCross(time, start, A, D) < 0) {
                    return Integer.MIN_VALUE;. 留学申请论坛-一亩三分地
                }
            }. 一亩-三分-地,独家发布
        }
        return target;
    }
回复

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-12 09:55:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
wtcupup 发表于 2016-10-12 09:49
727229512@qq.com 谢谢楼主

我直接贴过来了,你看下
回复

使用道具 举报

我的人缘0
cyd 发表于 2016-10-12 10:02:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
求代码楼主,rondoteng@gmail.com,感谢!

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
ssliber 发表于 2016-10-13 04:07:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
楼主,能把test case给我么?我想试试我的解法。shenshangliber@gmail.com
回复

使用道具 举报

我的人缘0
data pipeline 发表于 2016-10-13 04:21:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (139)
 
 
1% (2)  踩
楼主,求份代码和test case,826639465@qq.com,谢谢
回复

使用道具 举报

我的人缘0
lailaigougou 发表于 2016-10-13 06:51:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
想问下楼主做oa后多久收到的phone interview
回复

使用道具 举报

我的人缘0
Alucard 发表于 2016-10-14 05:13:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
楼主求分享
alucard.222x@gamil.com
非常感谢!
回复

使用道具 举报

我的人缘0
sophiajxw 发表于 2016-10-14 05:41:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
楼主求发代码和testcase , 谢谢!625988615@qq.com
回复

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 05:42:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
Alucard 发表于 2016-10-14 05:13
楼主求分享
alucard.222x@gamil.com
非常感谢!
. visit 1point3acres for more.
我把代码贴到楼下了,你看看如果需要的话

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 05:42:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
data pipeline 发表于 2016-10-13 04:21. From 1point 3acres bbs
楼主,求份代码和test case,826639465@qq.com,谢谢

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

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 14:31:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
ssliber 发表于 2016-10-13 04:07
楼主,能把test case给我么?我想试试我的解法。

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

使用道具 举报

我的人缘0
ssliber 发表于 2016-10-14 14:55:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
怎么说都谢谢你了,希望你求职顺利。
回复

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 14:59:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (140)
 
 
0% (1)  踩
gmixy 发表于 2016-10-14 14:31
test cases我当时写了9个,主要就是一些exception的处理,比如【99999, -1】 ,2, 【0, -1】,-1,【- ...

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

使用道具 举报

我的人缘0
kiru 发表于 2016-10-26 22:50:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
请问lz是怎么知道过了隐藏test cases的呀,我经常在这方面吃亏
回复

使用道具 举报

我的人缘0
ganqianjun 发表于 2016-11-3 05:00:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
楼主能够把testcase和代码发我一份吗?谢谢  reavnclew@163.com
回复

使用道具 举报

我的人缘0
longstation 发表于 2016-12-11 12:24:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
同求test case,先谢谢了!
ybjqx3340@gmail.com
回复

使用道具 举报

我的人缘0
JimmyZhuang 发表于 2016-12-13 09:41:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (129)
 
 
9% (14)  踩
请问楼主liveramp oa就一道过河题吗
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-9-21 09:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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