和男女朋友出去旅行及日常生活中如何平摊费用?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
查看: 2701|回复: 10
收起左侧

SnapChat Full-Time 电面

[复制链接] |试试Instant~
我的人缘0
tj474474 发表于 2016-10-20 10:45:47 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@Snapchat - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
今天下午的电面是一个国人小哥先聊了15分钟他的组 还有履历上的东西
然后就做题
Meeting Room ll的变化版-baidu 1point3acres
不是计算最少需要几个meeting room
还要把schedule的结果列出来
例如
Inputs: Meetings, [4, 9], [2, 6], [2, 3], [6, 7]
Out
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ode>吧

不过最后compile有个小bug
因为时间到了没弄完
还是希望有onsite...
附上代碼
  1. import java.util.*;. From 1point 3acres bbs

  2. class Node {
  3.     public int roomId;-baidu 1point3acres
  4.     public List<Integer> interview;
  5.     public Node(List<Integer> interview) {
  6.         this.interview = interview;
  7.     }
  8. }

  9. class Solution {
  10.     static void schedule(List<Node> interviews) {
  11.         List<List<List<Integer>>> result = new ArrayList<>();
  12.         PriorityQueue<Node> pq = new PriorityQueue(1, new Comparator<Node>(){. 1point3acres
  13.             @Override
  14.             public int compare(Node a, Node b) {
  15.                 return a.interview.get(1) - b.interview.get(1);
  16.             }
  17.         });
  18.         
  19.         Collections.sort(interviews, new Comparator<Node>(){
  20.             @Override
  21.             public int compare(Node a, Node b) {
  22.                 return a.interview.get(0) - b.interview.get(0);
  23.             }
  24.         });
  25.         
  26.         int roomCount = 0;
  27.         for (Node n : interviews) {
  28.             if (pq.isEmpty()) {
  29.                 n.roomId = roomCount;
  30.                 result.add(new ArrayList<>());
  31.                 result.get(roomCount).add(n.interview);
  32.                 pq.offer(n);
  33.             } else {
  34.                 Node prevNode = pq.peek();
  35.                 if (n.interview.get(0) < prevNode.interview.get(1)) {
  36.                     roomCount++;
  37.                     n.roomId = roomCount;
  38.                     result.add(new ArrayList<>());
  39.                     result.get(roomCount).add(n.interview);
  40.                     pq.offer(n);. check 1point3acres for more.
  41.                 } else {
  42.                     pq.poll();
  43.                     int prevRoomId = prevNode.roomId;
  44.                     n.roomId = prevRoomId;
  45.                     result.get(prevRoomId).add(n.interview);
  46.                     pq.offer(n);. From 1point 3acres bbs
  47.                 }
  48.             }
  49.         }
  50.         for (int i = 0; i < result.size(); ++i) {
  51.             System.out.print("Room");
  52.             System.out.print(i + 1);
  53.             System.out.print(": ");
  54.             for (int j = 0; j < result.get(i).size(); ++j) {
  55.                 System.out.print("[");
  56.                 System.out.print(result.get(i).get(j).get(0));
  57.                 System.out.print(", ");
  58.                 System.out.print(result.get(i).get(j).get(1));
  59.                 System.out.print("]");
  60.                 if (j < result.get(i).size() - 1) {
  61.                     System.out.print(", ");
  62.                 } else {
  63.                     System.out.print("\n");
  64.                 }
  65.             }
  66.         }
  67.     }
  68.    
  69.     static public void main(String args[]) {
  70.         //[4, 9], [2, 6], [2, 3], [6, 7]
  71.         Node n1 = new Node(Arrays.asList(4, 9));
  72.         Node n2 = new Node(Arrays.asList(2, 6));
  73.         Node n3 = new Node(Arrays.asList(2, 3));
  74.         Node n4 = new Node(Arrays.asList(6, 7));
  75.         List<Node> input = Arrays.asList(n1, n2, n3, n4);
  76.         schedule(input);
  77.     }   
  78. }
复制代码

评分

参与人数 2大米 +63 收起 理由
dobbin + 3 感谢分享!
candy_shmily + 60

查看全部评分


上一篇:google家电面
下一篇:yahoo ad onsite

本帖被以下淘专辑推荐:

我的人缘0
zwcelesta 发表于 2016-10-20 20:44:36 | 显示全部楼层
本楼: 【顶】   100% (4)
 
 
0% (0)   【踩】
全局: 顶  93% (57)
 
 
6% (4)  踩
    public Queue<LinkedList<Interval>> scheduledRooms (List<Interval> meetings) {
        Queue<LinkedList<Interval>> q = new PriorityQueue<>((o1, o2) -> o1.getLast().end - o2.getLast().end);
        Collections.sort(meetings, (o1, o2) -> o1.start == o2.start ? o1.end - o2.end : o1.start - o2.start);
        for (Interval meeting : mee
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
i.start + "," + i.end + "], "));
            System.out.println(" ");
        }
        return q;
    }

评分

参与人数 1大米 +50 收起 理由
jacksterling + 50 回答的很好!

查看全部评分

回复

使用道具 举报

我的人缘0
edyyy 发表于 2016-10-20 11:43:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (173)
 
 
8% (17)  踩
谢谢楼主分享,祝好运游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.="0" alt="" />
回复

使用道具 举报

我的人缘0
 楼主| tj474474 发表于 2016-10-20 22:40:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
zwcelesta 发表于 2016-10-20 20:44
public Queue scheduledRooms (List meetings) {
        Queue q = new PriorityQueue((o1, o2) -> o ...

好简洁的方法!把LinkedList直接拿来当PriorityQueue的Key
还有Java 8的语法让代码看起来简单多了看来得多学学
回复

使用道具 举报

我的人缘0
linweihua0 发表于 2016-10-21 03:02:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
zwcelesta 发表于 2016-10-20 20:44
public Queue scheduledRooms (List meetings) {
        Queue q = new PriorityQueue((o1, o2) -> o ...

这个 你还得考虑merge interval  [1,2] [2,4] -> [1,4]
回复

使用道具 举报

我的人缘0
telepathy 发表于 2016-10-31 11:36:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
楼主我也面倒了这题!可惜没提前看到
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
收到结果啊?
回复

使用道具 举报

我的人缘0
pocketnail 发表于 2016-10-31 11:45:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
我第一轮也是面了这道题,当时
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
楼主加油!
回复

使用道具 举报

我的人缘0
freemail165 发表于 2016-10-31 12:35:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (11)
 
 
26% (4)  踩
linweihua0 发表于 2016-10-21 03:02
这个 你还得考虑merge interval  [1,2] [2,4] -> [1,4]

题目没要求merge.
上面这个解法的问题是不能按room的使用顺序来输出。

不知道题目是否要求
回复

使用道具 举报

我的人缘0
 楼主| tj474474 发表于 2016-10-31 12:40:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
telepathy 发表于 2016-10-31 11:36
楼主我也面倒了这题!可惜没提前看到你的帖子。求问面完多久收到结果啊?

兩天後收到結果 被拒了
回复

使用道具 举报

我的人缘0
 楼主| tj474474 发表于 2016-10-31 12:40:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
pocketnail 发表于 2016-10-31 11:45
我第一轮也是面了这道题,当时也是出了小bug,但也过了,楼主加油!

謝謝啦 不過我還是被拒了 可能bug的嚴重程度不一樣吧
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-16 14:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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