买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3811|回复: 18
收起左侧

LiveRamp OA 已过,附代码

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gmixy 发表于 2016-10-12 09:36:19 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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


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

补充内容 (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 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
727229512@qq.com 谢谢楼主
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-12 09:55:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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 ++) {.1point3acres网
            cur = canCross(time, cur, A, D);
            if (cur < 0) {
                return time;
            }
        }. from: 1point3acres
        return -1;
    }
    private int canCross(int time, int target, int[] A, int D) {. 围观我们@1point 3 acres
        for (int start = target - D ; start <= target - 1 ; start ++) {. 1point3acres
            if (start < 0) {
                return Integer.MIN_VALUE;
            }
. 1point3acres            if (A[start] != -1 && A[start] <= time) {
                if (canCross(time, start, A, D) < 0) {
                    return Integer.MIN_VALUE;
                }
            }.1point3acres网
        }
        return target;. visit 1point3acres for more.
    }
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-12 09:55:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-10-12 09:49
727229512@qq.com 谢谢楼主

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

使用道具 举报

我的人缘0
cyd 发表于 2016-10-12 10:02:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求代码楼主,rondoteng@gmail.com,感谢!

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

使用道具 举报

我的人缘0
ssliber 发表于 2016-10-13 04:07:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,能把test case给我么?我想试试我的解法。shenshangliber@gmail.com
回复 支持 反对

使用道具 举报

我的人缘0
data pipeline 发表于 2016-10-13 04:21:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,求份代码和test case,826639465@qq.com,谢谢
回复 支持 反对

使用道具 举报

我的人缘0
lailaigougou 发表于 2016-10-13 06:51:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想问下楼主做oa后多久收到的phone interview
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
Alucard 发表于 2016-10-14 05:13:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主求分享
alucard.222x@gamil.com.本文原创自1point3acres论坛
非常感谢!
回复 支持 反对

使用道具 举报

我的人缘0
sophiajxw 发表于 2016-10-14 05:41:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主求发代码和testcase , 谢谢!625988615@qq.com
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 05:42:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Alucard 发表于 2016-10-14 05:13
楼主求分享 来源一亩.三分地论坛.
alucard.222x@gamil.com
非常感谢!

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

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 05:42:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
data pipeline 发表于 2016-10-13 04:21. 牛人云集,一亩三分地
楼主,求份代码和test case,826639465@qq.com,谢谢

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

使用道具 举报

我的人缘0
 楼主| gmixy 发表于 2016-10-14 14:31:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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
 楼主| gmixy 发表于 2016-10-14 14:59:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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% (暂未有人投票) 【我投】
请问lz是怎么知道过了隐藏test cases的呀,我经常在这方面吃亏
回复 支持 反对

使用道具 举报

我的人缘0
ganqianjun 发表于 2016-11-3 05:00:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能够把testcase和代码发我一份吗?谢谢  reavnclew@163.com
回复 支持 反对

使用道具 举报

我的人缘0
longstation 发表于 2016-12-11 12:24:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同求test case,先谢谢了!
ybjqx3340@gmail.com
回复 支持 反对

使用道具 举报

我的人缘0
JimmyZhuang 发表于 2016-12-13 09:41:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主liveramp oa就一道过河题吗
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 15:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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