近期论坛无法登录的解决方案


一亩三分地论坛

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

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

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

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

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

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

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

x
Drawbrigde:. From 1point 3acres bbs
三哥: (面经原题)
. from: 1point3acres.com/bbs
简单说就是 去掉一个数组里所有的倍数或公倍数,返回所剩数的个数{2,4,6,7} -> return 2; . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
{2,3,5,9,14} - > return 3;

俩周后悲剧。。。. 1point3acres.com/bbs


Liveramp:
OA: 全是面经上的;. 1point 3acres 璁哄潧
电面:
    非常可怕不耐烦的面试官 Ben, 根本不想问问题。
    Why LiveRamp? 之前看了他们的官方Github上的Hack Non-Sql Database,扯了一点。。然并卵。。。-google 1point3acres
    问了个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了, 所以还是优化不够。。。
第二天就悲剧。。。。。


评分

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
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 */. more info on 1point3acres.com
  2. import java.io.BufferedReader;. more info on 1point3acres.com
  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;. 鍥磋鎴戜滑@1point 3 acres
  8. import java.util.PriorityQueue;

  9. class TimeRacer implements Comparable<TimeRacer>{
  10.         long start;
  11.         long end;. 1point 3acres 璁哄潧
  12.         int score;
  13.         int racer;
  14.         int rank;
  15.         public TimeRacer(Integer racer){
  16.                 this.racer = racer.intValue();
  17.         }
  18.         @Override. 鍥磋鎴戜滑@1point 3 acres
  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;-google 1point3acres
  23.         }. more info on 1point3acres.com
  24. }

  25. public class Solution {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  26.     public static void main(String[] args) throws IOException {
  27.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));. From 1point 3acres bbs
  28.         String line = br.readLine();.鏈枃鍘熷垱鑷1point3acres璁哄潧
  29.         int n = Integer.parseInt(line);
  30.         PriorityQueue<TimeRacer> startPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){. 鍥磋鎴戜滑@1point 3 acres

  31.                         @Override
  32.                         public int compare(TimeRacer arg0, TimeRacer arg1) {
  33.                                 if(arg0.start > arg1.start) return 1;
  34.                                 if(arg0.start < arg1.start) return -1;. more info on 1point3acres.com
  35.                                 return 0;
  36.                         }
  37.                
  38.         });
  39.         PriorityQueue<TimeRacer> endPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){. from: 1point3acres.com/bbs

  40.                         @Override
  41.                         public int compare(TimeRacer arg0, TimeRacer arg1) {. more info on 1point3acres.com
  42.                                 if(arg0.end > arg1.end) return 1;
  43.                                 if(arg0.end < arg1.end) return -1;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  44.                                 return 0;
  45.                         }
  46.         });.1point3acres缃
  47.         PriorityQueue<TimeRacer> rstPQ = new PriorityQueue<TimeRacer>(n, new Comparator<TimeRacer>(){

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

使用道具 举报

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. more info on 1point3acres.com
请问LZ投Rocket fuel哪个职位呀~
. 鍥磋鎴戜滑@1point 3 acres
忘了。。。 好像是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的题,地里那个权限不够下载不了><  多谢
. more info on 1point3acres.com
见链接。。。
回复 支持 反对

使用道具 举报

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

非常感谢
. Waral 鍗氬鏈夋洿澶氭枃绔,
见链接。。。
回复 支持 反对

使用道具 举报

 楼主| 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-6-26 05:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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