一亩三分地论坛

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

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

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

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

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

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

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

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

简单说就是 去掉一个数组里所有的倍数或公倍数,返回所剩数的个数{2,4,6,7} -> return 2; . From 1point 3acres bbs
{2,3,5,9,14} - > return 3;
.鏈枃鍘熷垱鑷1point3acres璁哄潧
俩周后悲剧。。。


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

Rocket Fuel. From 1point 3acres bbs
OA: Spaceship Scorer, 完全和Auto Racer一样。。。题目中提示用bucket sort? 好像也可以用 segment tree。。。 但最终只通过3/5的test case, Case 4和Case 5 用了数据量的最上限,timeout了, 所以还是优化不够。。。. Waral 鍗氬鏈夋洿澶氭枃绔,
第二天就悲剧。。。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧


评分

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
你说 Rocketfuel么? 没有诶 因为Hackrank上的题目说明不能做粘贴复制的操作。。。 题目又非常的长。。。 ...
. visit 1point3acres.com for more.
LiveRamp 的有不
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 01:37:13 | 显示全部楼层
lvbxr 发表于 2015-7-30 21:40. 1point 3acres 璁哄潧
LiveRamp 的有不

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
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;. from: 1point3acres.com/bbs

  9. class TimeRacer implements Comparable<TimeRacer>{
  10.         long start;
  11.         long end;
  12.         int score;.1point3acres缃
  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;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  23.         }
  24. }

  25. public class Solution {
  26.     public static void main(String[] args) throws IOException {
  27.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  28.         String line = br.readLine();
  29.         int n = Integer.parseInt(line);. visit 1point3acres.com for more.
  30.         PriorityQueue<TimeRacer> startPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){
  31. . 1point 3acres 璁哄潧
  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.1point3acres缃
  42.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
  43.                                 if(arg0.end > arg1.end) return 1;
  44.                                 if(arg0.end < arg1.end) return -1;
  45.                                 return 0;
  46.                         }
  47.         });. 1point 3acres 璁哄潧
  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;
  54.                         }
  55.         });
  56.         int lines = n;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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]);. 1point 3acres 璁哄潧
  63.             startPQ.offer(curr);
  64.             endPQ.offer(curr);
  65.             lines--;
  66.         }
  67.         int count = 0;. 1point 3acres 璁哄潧
  68.         while(startPQ.size() > 0){
  69.                 TimeRacer t = startPQ.poll();
  70.                 t.rank = count;
  71.                 count++;
  72.         }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  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);
  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);-google 1point3acres
  93.             return rst;
  94.     }
  95.    
  96.    
  97. }
复制代码
这是我当时写的代码
回复 支持 反对

使用道具 举报

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
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 论文:
https://drive.google.com/file/d/ ... 1E/view?usp=sharing
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:01 | 显示全部楼层
kac 发表于 2015-7-31 04:17.鏈枃鍘熷垱鑷1point3acres璁哄潧
求liveramp的题,地里那个权限不够下载不了><  多谢
. 鍥磋鎴戜滑@1point 3 acres
见链接。。。
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-31 21:43:16 | 显示全部楼层
lvbxr 发表于 2015-7-31 10:48. from: 1point3acres.com/bbs
请发一份到

非常感谢
.1point3acres缃
见链接。。。
回复 支持 反对

使用道具 举报

 楼主| 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 | 显示全部楼层
. 鍥磋鎴戜滑@1point 3 acres
非常感谢!!谢啦
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 14:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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