推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

加州部分公司 集合(Drawbridge+Liveramp+Rocketfuel)

[复制链接] |试试Instant~ |关注本帖
xmruibi 发表于 2015-7-30 01:31:03 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@LiveRampDrawbridge,Rocketfuel - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
Drawbrigde:
三哥: (面经原题)

简单说就是 去掉一个数组里所有的倍数或公倍数,返回所剩数的个数{2,4,6,7} -> return 2;
{2,3,5,9,14} - > return 3;. From 1point 3acres bbs

俩周后悲剧。。。

. more info on 1point3acres.com
Liveramp:
OA: 全是面经上的;
电面:
    非常可怕不耐烦的面试官 Ben, 根本不想问问题。. From 1point 3acres bbs
    Why LiveRamp? 之前看了他们的官方Github上的Hack Non-Sql Database,扯了一点。。然并卵。。。
    问了个LRU Cache,才说上几句就说 OK,it seems you very familiar with that.
    Six Degree: 才说到一半就说 we took so much time on that. Do you have any question on me? 其实这时候才15分钟过去了。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
    最后20分钟结束。。。 非常无奈。。。。
说好的俩小时内悲剧, 拖了三天。。。. 1point 3acres 璁哄潧

Rocket Fuel
OA: Spaceship Scorer, 完全和Auto Racer一样。。。题目中提示用bucket sort? 好像也可以用 segment tree。。。 但最终只通过3/5的test case, Case 4和Case 5 用了数据量的最上限,timeout了, 所以还是优化不够。。。
第二天就悲剧。。。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


评分

2

查看全部评分

lvbxr 发表于 2015-7-30 10:30:24 | 显示全部楼层
请问 lz有 oa的题目吗。。可以发一份到 jacobchancn@qq.com 吗 。谢谢
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-30 20:15:27 | 显示全部楼层
lvbxr 发表于 2015-7-30 10:30
请问 lz有 oa的题目吗。。可以发一份到  吗 。谢谢

你说 Rocketfuel么? 没有诶 因为Hackrank上的题目说明不能做粘贴复制的操作。。。 题目又非常的长。。。 但可以说和 auto racer是一模一样的。。。 你可以参考auto racer
回复 支持 反对

使用道具 举报

lvbxr 发表于 2015-7-30 21:40:07 | 显示全部楼层
xmruibi 发表于 2015-7-30 20:15. visit 1point3acres.com for more.
你说 Rocketfuel么? 没有诶 因为Hackrank上的题目说明不能做粘贴复制的操作。。。 题目又非常的长。。。 ...

LiveRamp 的有不
回复 支持 反对

使用道具 举报

rogerdai 发表于 2015-7-30 23:22:35 | 显示全部楼层
rocket fuel那个其实是找inversion
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 01:37:13 | 显示全部楼层
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Liveramp 完全是地里的 某处下载的。。。 你要的话 可以给你发一份 没问题的
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 01:37:41 | 显示全部楼层
rogerdai 发表于 2015-7-30 23:22. 1point 3acres 璁哄潧
rocket fuel那个其实是找inversion

求大神 详解啊。。
回复 支持 反对

使用道具 举报

kac 发表于 2015-7-31 04:17:49 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37
Liveramp 完全是地里的 某处下载的。。。 你要的话 可以给你发一份 没问题的
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
求liveramp的题,地里那个权限不够下载不了><  多谢
回复 支持 反对

使用道具 举报

rogerdai 发表于 2015-7-31 04:30:25 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37
求大神 详解啊。。
  1. /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  2. import java.io.BufferedReader;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  5. import java.util.ArrayList;
  6. import java.util.Collections;. 1point 3acres 璁哄潧
  7. import java.util.Comparator;
  8. import java.util.PriorityQueue;
  9. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  10. class TimeRacer implements Comparable<TimeRacer>{. From 1point 3acres bbs
  11.         long start;
  12.         long end;
  13.         int score;
  14.         int racer;
  15.         int rank;
  16.         public TimeRacer(Integer racer){. more info on 1point3acres.com
  17.                 this.racer = racer.intValue();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  18.         }
  19.         @Override.1point3acres缃
  20.         public int compareTo(TimeRacer o) {
  21.                 if(this.rank > o.rank) return 1;
  22.                 if(this.rank < o.rank) return -1;
  23.                 return 0;
  24.         }
  25. }

  26. public class Solution {
  27.     public static void main(String[] args) throws IOException {
  28.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  29.         String line = br.readLine();.鐣欏璁哄潧-涓浜-涓夊垎鍦
  30.         int n = Integer.parseInt(line);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  31.         PriorityQueue<TimeRacer> startPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){

  32.                         @Override
  33.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
  34.                                 if(arg0.start > arg1.start) return 1;
  35.                                 if(arg0.start < arg1.start) return -1;
  36.                                 return 0;
  37.                         }
  38.                 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  39.         });
  40.         PriorityQueue<TimeRacer> endPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){

  41.                         @Override-google 1point3acres
  42.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
  43.                                 if(arg0.end > arg1.end) return 1;. 1point3acres.com/bbs
  44.                                 if(arg0.end < arg1.end) return -1;
  45.                                 return 0;
  46.                         }
  47.         });
  48.         PriorityQueue<TimeRacer> rstPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){

  49.                         @Override
  50.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  51.                                 if(arg0.score > arg1.score) return 1;
  52.                                 if(arg0.score < arg1.score) return -1;
  53.                                 return 0;. 1point 3acres 璁哄潧
  54.                         }.1point3acres缃
  55.         });
  56.         int lines = n;
  57.         while (lines > 0) {
  58.                 line = br.readLine();
  59.             String[] fields = line.split("\\s");
  60.             TimeRacer curr = new TimeRacer(Integer.valueOf(fields[0]));
  61.             curr.start = Long.valueOf(fields[1]);
  62.             curr.end = Long.valueOf(fields[2]);
  63.             startPQ.offer(curr);
  64.             endPQ.offer(curr);
  65.             lines--;
  66.         }
  67.         int count = 0;
  68.         while(startPQ.size() > 0){
  69.                 TimeRacer t = startPQ.poll();
  70.                 t.rank = count;
  71.                 count++;
  72.         }
  73.         ArrayList<Integer> arr = new ArrayList<Integer>();
  74.         while(endPQ.size() > 0){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  75.                 TimeRacer t = endPQ.poll();
  76.                 t.score = getScore(arr, t);
  77.                 rstPQ.offer(t);
  78.         }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  79.         while(rstPQ.size() > 0){
  80.                 TimeRacer t = rstPQ.poll();
  81.                 System.out.print(t.racer);
  82.                 System.out.print(" ");
  83.                 System.out.print(t.score);. more info on 1point3acres.com
  84.                 if(rstPQ.size() > 0) System.out.println();
  85.         }
  86.     }
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  87.    
  88.     private static int getScore(ArrayList<Integer> arr, TimeRacer t){
  89.             int idx = Collections.binarySearch(arr, t.rank);
  90.             idx = (idx + 1) * -1; // java search will return insert position as (-pos-1)
  91.             int rst = arr.size() - idx;
  92.             arr.add(idx, t.rank);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  93.             return rst;
  94.     }
  95.    
  96.    
  97. }
复制代码
这是我当时写的代码
回复 支持 反对

使用道具 举报

lvbxr 发表于 2015-7-31 10:48:19 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
求大神 详解啊。。
. visit 1point3acres.com for more.
请发一份到 jacobchancn@qq.com
. Waral 鍗氬鏈夋洿澶氭枃绔,
非常感谢
回复 支持 反对

使用道具 举报

starriver 发表于 2015-7-31 11:33:28 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37
Liveramp 完全是地里的 某处下载的。。。 你要的话 可以给你发一份 没问题的

大神也给我发一份~谢谢~~
回复 支持 反对

使用道具 举报

cu0817 发表于 2015-7-31 12:08:08 | 显示全部楼层
请问LZ投Rocket fuel哪个职位呀~
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:27:14 | 显示全部楼层
cu0817 发表于 2015-7-31 12:08
请问LZ投Rocket fuel哪个职位呀~

忘了。。。 好像是SE的AI什么的。。。
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:29:25 | 显示全部楼层
rogerdai 发表于 2015-7-31 04:30
这是我当时写的代码

感谢代码! 大神当时5个case全过了么?
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:42:41 | 显示全部楼层
需要的看过来。。。
里面附有Liveramp 俩份OA 截屏 附送 Six Degree 论文:-google 1point3acres
https://drive.google.com/file/d/ ... 1E/view?usp=sharing
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:01 | 显示全部楼层
kac 发表于 2015-7-31 04:17-google 1point3acres
求liveramp的题,地里那个权限不够下载不了><  多谢

见链接。。。
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:16 | 显示全部楼层
lvbxr 发表于 2015-7-31 10:48
请发一份到

非常感谢
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
见链接。。。
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:22 | 显示全部楼层
starriver 发表于 2015-7-31 11:33
大神也给我发一份~谢谢~~

见链接。。。
回复 支持 反对

使用道具 举报

UBCCS 发表于 2015-7-31 23:44:21 | 显示全部楼层
多谢分享!
      
回复 支持 反对

使用道具 举报

kac 发表于 2015-7-31 23:50:59 | 显示全部楼层

非常感谢!!谢啦
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-18 22:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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