May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 4165|回复: 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; . 1point 3acres 璁哄潧
{2,3,5,9,14} - > return 3;

俩周后悲剧。。。


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

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 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问 lz有 oa的题目吗。。可以发一份到 jacobchancn@qq.com 吗 。谢谢
回复 支持 反对

使用道具 举报

 楼主| xmruibi 发表于 2015-7-30 20:15:27 | 显示全部楼层
关注一亩三分地微博:
Warald
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上的题目说明不能做粘贴复制的操作。。。 题目又非常的长。。。 ...

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. 1point3acres.com/bbs
rocket fuel那个其实是找inversion
. 鍥磋鎴戜滑@1point 3 acres
求大神 详解啊。。
回复 支持 反对

使用道具 举报

kac 发表于 2015-7-31 04:17:49 | 显示全部楼层
xmruibi 发表于 2015-7-31 01:37
Liveramp 完全是地里的 某处下载的。。。 你要的话 可以给你发一份 没问题的
. 鍥磋鎴戜滑@1point 3 acres
求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;. from: 1point3acres.com/bbs
  6. import java.util.Collections;. From 1point 3acres bbs
  7. import java.util.Comparator;
  8. import java.util.PriorityQueue;
  9. . Waral 鍗氬鏈夋洿澶氭枃绔,
  10. class TimeRacer implements Comparable<TimeRacer>{
  11.         long start;. 鍥磋鎴戜滑@1point 3 acres
  12.         long end;
  13.         int score;
  14.         int racer;
  15.         int rank;. from: 1point3acres.com/bbs
  16.         public TimeRacer(Integer racer){
  17.                 this.racer = racer.intValue();
  18.         }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  19.         @Override
  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. }. 1point3acres.com/bbs

  26. public class Solution {
  27.     public static void main(String[] args) throws IOException {
  28.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));. from: 1point3acres.com/bbs
  29.         String line = br.readLine();
  30.         int n = Integer.parseInt(line);. Waral 鍗氬鏈夋洿澶氭枃绔,
  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;
    . 1point 3acres 璁哄潧
  36.                                 return 0;
  37.                         }
  38.                
  39.         });
  40.         PriorityQueue<TimeRacer> endPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){
  41. .1point3acres缃
  42.                         @Override
  43.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
  44.                                 if(arg0.end > arg1.end) return 1;
  45.                                 if(arg0.end < arg1.end) return -1;
  46.                                 return 0;
  47.                         }
  48.         });
  49.         PriorityQueue<TimeRacer> rstPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){
  50. . From 1point 3acres 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;. 1point 3acres 璁哄潧
  56.                         }. from: 1point3acres.com/bbs
  57.         });
  58.         int lines = n;
  59.         while (lines > 0) {
  60.                 line = br.readLine();
  61.             String[] fields = line.split("\\s");. From 1point 3acres bbs
  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);.鐣欏璁哄潧-涓浜-涓夊垎鍦
  66.             endPQ.offer(curr);
  67.             lines--;
  68.         }
  69.         int count = 0;
  70.         while(startPQ.size() > 0){
  71.                 TimeRacer t = startPQ.poll();
  72.                 t.rank = count;
  73.                 count++;-google 1point3acres
  74.         }
    .1point3acres缃
  75.         ArrayList<Integer> arr = new ArrayList<Integer>();
  76.         while(endPQ.size() > 0){
  77.                 TimeRacer t = endPQ.poll();
  78.                 t.score = getScore(arr, t);
  79.                 rstPQ.offer(t);
  80.         }
  81.         while(rstPQ.size() > 0){
  82.                 TimeRacer t = rstPQ.poll();
  83.                 System.out.print(t.racer);-google 1point3acres
  84.                 System.out.print(" ");-google 1point3acres
  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)
  93.             int rst = arr.size() - idx;
  94.             arr.add(idx, t.rank);
  95.             return rst;
  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
Liveramp 完全是地里的 某处下载的。。。 你要的话 可以给你发一份 没问题的
. 鍥磋鎴戜滑@1point 3 acres
大神也给我发一份~谢谢~~
回复 支持 反对

使用道具 举报

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-google 1point3acres
这是我当时写的代码

感谢代码! 大神当时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 | 显示全部楼层

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 18:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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