一亩三分地论坛

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

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

重发LiveRamp的OA,有原题截图,free response好坑//非故意重发,只是想大家看到原题

[复制链接] |试试Instant~ |关注本帖
Laurinda93 发表于 2015-9-20 17:09:35 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@LiveRamp - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
首先我昨天发过这份面经,但是因为其中一道题可能我的叙述不够完美,所以重新截了图发上来。我刚发现我投了LiveRamp几个职位,然后拿到两个OA的链接,抱着好奇的心态打开了第二个,发现和我昨天做的题目一样,就给你们截了个图。在这里还要说,LiveRamp真是给OA给的好快,感觉像是系统自动反应似的,不过我也不确定,因为投了三四个只收到两个OA。不过听说他家很少招全职,大都是return offer回去的,所以就做着玩儿呗。首先来介绍一下题目,两道题,一共就是100分钟,除了coding青蛙过河那道题以外,free response里面有两到问题。说实话,简答题都不难,但觉得这个向来每个准度,也不知道评判标准是什么;如果我能侥幸过OA,那么会回来再说说“这类”题我通常的答题重点(之前也面过一些小公司,准备过不少behavior question的题目,虽然大公司不看重这些吧,但我觉得有备无患)
Screen Shot 2015-09-20 at 1.56.08 AM.png Screen Shot 2015-09-20 at 1.56.19 AM.png
. Waral 鍗氬鏈夋洿澶氭枃绔,

-google 1point3acres
然后,由于我的面经没有什么实质性建树,就来帮大家贡献一下我整理出来的,他家OA的所有题目吧。题目都有答案,但是个别选择题我不确定的,也都添加了自己的注解;我觉得答案没错的,也对比较tricky的题写了解题思路;然后几道coding题也都附上了别人的code和我的code,如果有错误麻烦指出。强迫症重度患者也已经把名字都改得特别规整了>"<. From 1point 3acres bbs
看了一下因为我的等级不够,传不了很多附件,就做到百度云里面了(方便国内和国外的人都能下载). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
【链接: http://pan.baidu.com/s/1pJrGjF1 密码: wd2y】

最后附上青蛙的题,我的code;我的code其实不确定对不对,虽然代了几个test case感觉没有问题?不过我一向不是很会做DP。之前分别有人说的用greedy,或是我的复杂度太高,这个我也还不很确定该怎么做。如果有好的解法,也希望大家发一下~~~ 另外我觉得这道题有点tricky,在理解题意上容易脑补误解,我也是之前看过面经预先了解了一下,我觉得就是当做我们都玩儿过得“青蛙过河”的游戏去理解。
1. 注意在同一个位置上,有可能在不同时间同时出现叶子
2. 随着时间增长,我们也有可能在后面的时间,出现靠前位置的叶子(也就是没有帮助)
3. 每一秒掉下来的新叶子都有可能对全局进行影响,这个可以尝试画个图,就容易发现自己误解的地方
  1.         public static int frogJump(int[] arr, int X, int D) {
  2.                 if (arr == null || arr.length == 0 || X <= D)
  3.                         return 0;

  4.                 int[] rst = new int[X + 1];
  5.                 Arrays.fill(rst, Integer.MAX_VALUE);. 鍥磋鎴戜滑@1point 3 acres
  6.                 rst[0] = 0;
  7.                 // position of leaf *AND* the earliest time reach this position
  8.                 Map<Integer, Integer> leaf = new HashMap<>();. Waral 鍗氬鏈夋洿澶氭枃绔,
  9.                 leaf.put(0, 0);. more info on 1point3acres.com
  10.                 leaf.put(X, 0);
  11.                
  12.                 for (int i = 0; i < arr.length; i++) {
  13.                         if (!leaf.containsKey(arr[i]))
  14.                                 // the earliest time reach *position* arr[i] is *time* i
  15.                                 leaf.put(arr[i], i);
  16.                 }
  17.                
  18.                 for (int pos = 1; pos <= X; pos++) {
  19.                         if (leaf.containsKey(pos)) {
  20.                                 if (pos <= D) {
  21.                                         rst[pos] = leaf.get(pos);-google 1point3acres
  22.                                 } else {
  23.                                         for (int step = 1; step <= D; step++) {
    . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  24.                                                 if (leaf.get(pos) < rst[pos - step]) {
  25.                                                         rst[pos] = Math.min(rst[pos], rst[pos - step]);. visit 1point3acres.com for more.
  26.                                                 } else {
  27.                                                         rst[pos] = Math.min(rst[pos], leaf.get(pos));
  28.                                                 }
  29.                                         }
  30.                                 }. From 1point 3acres bbs
  31.                         }
  32.                 }. 鍥磋鎴戜滑@1point 3 acres
  33.                
  34.                 return rst[X] == Integer.MAX_VALUE ? -1 : rst[X];
  35.         }
复制代码

补充内容 (2015-10-1 03:22):
青蛙题目也放到云盘了,好多人说有权限看不到!希望有帮助!!!

评分

3

查看全部评分

stalin 发表于 2015-9-26 09:30:28 | 显示全部楼层
sumpairs那道题确实应该是O(n),因为每个数都一定会被加n-1次,所以只要sum+=(n-1)*array[i]就行了
回复 支持 1 反对 0

使用道具 举报

oio14644 发表于 2015-9-23 08:57:39 | 显示全部楼层
题里面不是给了四个参数吗(int[] A, int N, int X, int D),为什么你写的只有三个参数?
回复 支持 反对

使用道具 举报

likita1002 发表于 2015-9-23 09:25:07 | 显示全部楼层
现在OA都是青蛙过河的 没有city那个了么?
回复 支持 反对

使用道具 举报

LawranceH 发表于 2015-9-23 09:59:00 | 显示全部楼层
楼主拿到店面了吗?
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-23 13:34:20 | 显示全部楼层
oio14644 发表于 2015-9-23 08:57
题里面不是给了四个参数吗(int[] A, int N, int X, int D),为什么你写的只有三个参数?

因为截图截得C语言,我写的Java,Java就是三个
回复 支持 反对

使用道具 举报

penelope110 发表于 2015-9-25 02:24:23 | 显示全部楼层
lz,我急需看一下原题,但是没权限,能否发到邮箱里,谢谢!penelope168@gmail.com.
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 10:03:52 | 显示全部楼层
LawranceH 发表于 2015-9-23 09:59.1point3acres缃
楼主拿到店面了吗?

嗯嗯呐已经拿到店面了,前两天通知的,约的下周
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 10:04:30 | 显示全部楼层
penelope110 发表于 2015-9-25 02:24
lz,我急需看一下原题,但是没权限,能否发到邮箱里,谢谢!.

原题就是我发的图片啊?你是没法看到吗?然后我那个网盘里应该也有
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 10:06:46 | 显示全部楼层
penelope110 发表于 2015-9-25 02:24
lz,我急需看一下原题,但是没权限,能否发到邮箱里,谢谢!.

已经发了~加油~ 另外我一个帖子也写了关于free response的一些经验,希望会有帮助. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
因为我觉得OA如果只有两道题,free response还是比较重要的
回复 支持 反对

使用道具 举报

LawranceH 发表于 2015-9-26 11:05:10 | 显示全部楼层
Laurinda93 发表于 2015-9-26 10:03.鏈枃鍘熷垱鑷1point3acres璁哄潧
嗯嗯呐已经拿到店面了,前两天通知的,约的下周

求问考官名, 我下周一 考官ben。
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 13:18:42 | 显示全部楼层
LawranceH 发表于 2015-9-26 11:05
求问考官名, 我下周一 考官ben。

我也是ben~ 周一2pm
回复 支持 反对

使用道具 举报

LawranceH 发表于 2015-9-26 13:22:04 | 显示全部楼层
Laurinda93 发表于 2015-9-26 13:18-google 1point3acres
我也是ben~ 周一2pm
. more info on 1point3acres.com
PST 时间?
回复 支持 反对

使用道具 举报

stalin 发表于 2015-9-26 13:47:43 | 显示全部楼层
刚做完OA,果然是青蛙过河和why liveramp....感谢楼主!
写了个跟sliding window非常像的dp解,不知道行不行。
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 13:52:21 | 显示全部楼层
stalin 发表于 2015-9-26 13:47
刚做完OA,果然是青蛙过河和why liveramp....感谢楼主!.鐣欏璁哄潧-涓浜-涓夊垎鍦
写了个跟sliding window非常像的dp解,不知道行不 ...

其实说实话,我觉得要么是他家OA很水,要么是简答题很重要;因为我的答案也有很多人说不够好~ 不过貌似大家都是随便调戏一下他家吧?就不用太认真啦~~~
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 13:52:31 | 显示全部楼层

是的呢~你呢?
回复 支持 反对

使用道具 举报

stalin 发表于 2015-9-26 13:55:19 | 显示全部楼层
stalin 发表于 2015-9-26 13:47
刚做完OA,果然是青蛙过河和why liveramp....感谢楼主!
写了个跟sliding window非常像的dp解,不知道行不 ...

毕竟是惟一一个申请完了瞬间就给OA的公司。。。。
感觉它就是在求调戏啊。。。。
回复 支持 反对

使用道具 举报

 楼主| Laurinda93 发表于 2015-9-26 13:56:46 | 显示全部楼层
stalin 发表于 2015-9-26 13:55
毕竟是惟一一个申请完了瞬间就给OA的公司。。。。-google 1point3acres
感觉它就是在求调戏啊。。。。

话说你是明年毕业还是今年已经毕业了啊?我觉得不用特别着急吧?毕竟好公司很多的~ 先用它随便面一面啦~~~
回复 支持 反对

使用道具 举报

stalin 发表于 2015-9-26 14:00:42 | 显示全部楼层
Laurinda93 发表于 2015-9-26 13:56
话说你是明年毕业还是今年已经毕业了啊?我觉得不用特别着急吧?毕竟好公司很多的~ 先用它随便面一面啦~~ ...

明年才毕业~~
目前还是刷题为主,冷冻期长的跟题难的我都还没申。。。。
回复 支持 反对

使用道具 举报

chenlei825 发表于 2015-9-29 06:52:45 | 显示全部楼层
谢谢楼主分享~~~~
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 03:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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