《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 4988|回复: 22
收起左侧

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

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

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

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

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

x
Drawbrigde:
三哥: (面经原题)
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
简单说就是 去掉一个数组里所有的倍数或公倍数,返回所剩数的个数{2,4,6,7} -> return 2;
{2,3,5,9,14} - > return 3;

俩周后悲剧。。。


Liveramp:
OA: 全是面经上的;
电面:
    非常可怕不耐烦的面试官 Ben, 根本不想问问题。
    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分钟过去了。。。.鐣欏璁哄潧-涓浜-涓夊垎鍦
    最后20分钟结束。。。 非常无奈。。。。
说好的俩小时内悲剧, 拖了三天。。。

Rocket Fuel
OA: Spaceship Scorer, 完全和Auto Racer一样。。。题目中提示用bucket sort? 好像也可以用 segment tree。。。 但最终只通过3/5的test case, Case 4和Case 5 用了数据量的最上限,timeout了, 所以还是优化不够。。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二天就悲剧。。。。。
. From 1point 3acres bbs

评分

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.鏈枃鍘熷垱鑷1point3acres璁哄潧
你说 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 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
rocket fuel那个其实是找inversion

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

使用道具 举报

kac 发表于 2015-7-31 04:17:49 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37.鏈枃鍘熷垱鑷1point3acres璁哄潧
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;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;
  5. import java.util.ArrayList;
  6. import java.util.Collections;
  7. import java.util.Comparator;
  8. import java.util.PriorityQueue;

  9. class TimeRacer implements Comparable<TimeRacer>{
  10.         long start;
  11.         long end;
  12.         int score;
  13.         int racer;
  14.         int rank;
  15.         public TimeRacer(Integer racer){
  16.                 this.racer = racer.intValue();
  17.         }
  18.         @Override
  19.         public int compareTo(TimeRacer o) {
  20.                 if(this.rank > o.rank) return 1;
  21.                 if(this.rank < o.rank) return -1;
  22.                 return 0;. from: 1point3acres.com/bbs
  23.         }
  24. }
  25. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  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. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  33.                         @Override
  34.                         public int compare(TimeRacer arg0, TimeRacer arg1) {. more info on 1point3acres.com
  35.                                 if(arg0.start > arg1.start) return 1;. 1point3acres.com/bbs
  36.                                 if(arg0.start < arg1.start) return -1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  37.                                 return 0;
  38.                         }
  39.                 .鏈枃鍘熷垱鑷1point3acres璁哄潧
  40.         });. from: 1point3acres.com/bbs
  41.         PriorityQueue<TimeRacer> endPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){
  42. . From 1point 3acres bbs
  43.                         @Override
  44.                         public int compare(TimeRacer arg0, TimeRacer arg1) {. more info on 1point3acres.com
  45.                                 if(arg0.end > arg1.end) return 1;
  46.                                 if(arg0.end < arg1.end) return -1;
  47.                                 return 0;
  48.                         }
  49.         });
    . visit 1point3acres.com for more.
  50.         PriorityQueue<TimeRacer> rstPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){. 1point3acres.com/bbs

  51.                         @Override
  52.                         public int compare(TimeRacer arg0, TimeRacer arg1) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  53.                                 if(arg0.score > arg1.score) return 1;
  54.                                 if(arg0.score < arg1.score) return -1;
  55.                                 return 0;
  56.                         }
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  57.         });
  58.         int lines = n;
  59.         while (lines > 0) {
  60.                 line = br.readLine();. 1point 3acres 璁哄潧
  61.             String[] fields = line.split("\\s");
  62.             TimeRacer curr = new TimeRacer(Integer.valueOf(fields[0]));
  63.             curr.start = Long.valueOf(fields[1]);
  64.             curr.end = Long.valueOf(fields[2]);
  65.             startPQ.offer(curr);. Waral 鍗氬鏈夋洿澶氭枃绔,
  66.             endPQ.offer(curr);-google 1point3acres
  67.             lines--;
  68.         }
  69.         int count = 0;
  70.         while(startPQ.size() > 0){
  71.                 TimeRacer t = startPQ.poll();
  72.                 t.rank = count;
  73.                 count++;
  74.         }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  75.         ArrayList<Integer> arr = new ArrayList<Integer>();. more info on 1point3acres.com
  76.         while(endPQ.size() > 0){. From 1point 3acres bbs
  77.                 TimeRacer t = endPQ.poll();
  78.                 t.score = getScore(arr, t);
  79.                 rstPQ.offer(t);. From 1point 3acres bbs
  80.         }
  81.         while(rstPQ.size() > 0){
  82.                 TimeRacer t = rstPQ.poll();
  83.                 System.out.print(t.racer);
  84.                 System.out.print(" ");. 鍥磋鎴戜滑@1point 3 acres
  85.                 System.out.print(t.score);
  86.                 if(rstPQ.size() > 0) System.out.println();
  87.         }
  88.     }
  89.    
  90.     private static int getScore(ArrayList<Integer> arr, TimeRacer t){
  91.             int idx = Collections.binarySearch(arr, t.rank);
  92.             idx = (idx + 1) * -1; // java search will return insert position as (-pos-1). From 1point 3acres bbs
  93.             int rst = arr.size() - idx;
  94.             arr.add(idx, t.rank);
  95.             return rst;. visit 1point3acres.com for more.
  96.     }
  97.    
  98.    
  99. }
复制代码
这是我当时写的代码
回复 支持 反对

使用道具 举报

lvbxr 发表于 2015-7-31 10:48:19 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37
求大神 详解啊。。

请发一份到 jacobchancn@qq.com

非常感谢
回复 支持 反对

使用道具 举报

starriver 发表于 2015-7-31 11:33:28 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37. visit 1point3acres.com for more.
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. 1point 3acres 璁哄潧
这是我当时写的代码

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

使用道具 举报

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

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:01 | 显示全部楼层
kac 发表于 2015-7-31 04:17
求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 | 显示全部楼层
xmruibi 发表于 2015-7-31 21:43. from: 1point3acres.com/bbs
见链接。。。
.1point3acres缃
非常感谢!!谢啦
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 20:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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