一亩三分地论坛

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

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

请教Uber onsite follow up interview

[复制链接] |试试Instant~ |关注本帖
rebe90 发表于 2015-11-25 05:19:10 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Uber - 网上海投 - Onsite |Other在职跳槽

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

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

x
两周前面了Uber onsite,今天收到HR的通知说we'd love to one last follow up interview,请问大家有没有类似的经历?求提点都会问些什么呢?感激不尽. 鍥磋鎴戜滑@1point 3 acres


补充内容 (2015-11-24 19:08):
补充面经攒人品:
1. Excel 2. System design, subscription. visit 1point3acres.com for more.
3. Hiring Manager+group profile,用union find解决,和这道题类似: http://www.fgdsb.com/2015/01/25/group-contacts/. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4. design game:tilt maze

评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| rebe90 发表于 2015-11-25 09:09:05 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
bobzhang2004 发表于 2015-11-24 18:55
楼主可以发下面经吗?

已发,攒攒人品
回复 支持 0 反对 1

使用道具 举报

bobzhang2004 发表于 2015-11-25 08:55:56 来自手机 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主可以发下面经吗?
回复 支持 反对

使用道具 举报

温家小猫 发表于 2015-11-25 11:41:03 | 显示全部楼层
楼主两周之内没有任何消息吗?他们家不是一般都一两天之内给结果吗?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-11-25 12:02:52 | 显示全部楼层
rebe90 发表于 2015-11-25 09:09
已发,攒攒人品

谢谢,祝楼主好运~
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| rebe90 发表于 2015-11-25 13:30:48 | 显示全部楼层
温家小猫 发表于 2015-11-24 21:41
楼主两周之内没有任何消息吗?他们家不是一般都一两天之内给结果吗?

是的~两周之内完全没有任何结果..感觉这是不是因HR而异?
回复 支持 反对

使用道具 举报

yyy884849 发表于 2015-11-25 13:51:32 | 显示全部楼层
之前有个朋友是,不过他说因为当时面的基本都是design,最后加了一轮coding的电面,不过不是很难,最后顺利拿到offer。
. 1point3acres.com/bbslz放宽心啦,问问HR面什么喽
回复 支持 反对

使用道具 举报

 楼主| rebe90 发表于 2015-11-25 14:13:43 | 显示全部楼层
yyy884849 发表于 2015-11-24 23:51. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
之前有个朋友是,不过他说因为当时面的基本都是design,最后加了一轮coding的电面,不过不是很难,最后顺利 ...

谢谢指点~请问你朋友加面的那轮是电面吗?
回复 支持 反对

使用道具 举报

 楼主| rebe90 发表于 2015-11-25 14:15:44 | 显示全部楼层
yyy884849 发表于 2015-11-24 23:51
之前有个朋友是,不过他说因为当时面的基本都是design,最后加了一轮coding的电面,不过不是很难,最后顺利 ...
. 鍥磋鎴戜滑@1point 3 acres
我眼残了。。。忽略我的问题
回复 支持 反对

使用道具 举报

温家小猫 发表于 2015-11-25 23:41:04 | 显示全部楼层
rebe90 发表于 2015-11-25 13:30
是的~两周之内完全没有任何结果..感觉这是不是因HR而异?

楼主加油啊,我周一面的,目前还没有消息。。。
回复 支持 反对

使用道具 举报

 楼主| rebe90 发表于 2015-11-26 01:42:15 | 显示全部楼层
温家小猫 发表于 2015-11-25 09:41
楼主加油啊,我周一面的,目前还没有消息。。。

祝你好运呀!可能这周有holiday会通知的慢一些?
回复 支持 反对

使用道具 举报

 楼主| rebe90 发表于 2015-12-3 07:21:32 | 显示全部楼层
follow up interview: tech interview, design rate limiter,C++ chrono库里的函数用的不熟,边查边写的,不知道面试官会不会介意T.T 求RP...
回复 支持 反对

使用道具 举报

温家小猫 发表于 2015-12-4 00:42:58 | 显示全部楼层
rebe90 发表于 2015-11-26 01:42. 鍥磋鎴戜滑@1point 3 acres
祝你好运呀!可能这周有holiday会通知的慢一些?

谢谢楼主,已收到offer,也祝楼主顺利拿到!
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-4 12:32:23 | 显示全部楼层
写了下第三题java版,感觉它们加系统设计真多啊
  1. public class GroupContacts {

  2.         static class Contact {
  3.                 String name;. 鍥磋鎴戜滑@1point 3 acres
  4.                 List<String> emails;
  5.                 public Contact(String name, List<String> emails) {
  6.                         this.name = name;
  7.                         this.emails = emails;
  8.                 }
  9.         }

  10.         static class UnionFind {
  11.                 HashMap<Integer, Integer> father = new HashMap<Integer, Integer>();
  12. . Waral 鍗氬鏈夋洿澶氭枃绔,
  13.                 UnionFind(int n) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  14.                         for (int i = 0; i < n; i++) {
  15.                                 father.put(i, i);
  16.                         }
  17.                 }
  18. . 鍥磋鎴戜滑@1point 3 acres
  19.                 int compressed_find(int x) {. more info on 1point3acres.com
  20.                         int parent = father.get(x);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  21.                         while (parent != father.get(parent)) {
  22.                                 parent = father.get(parent);. Waral 鍗氬鏈夋洿澶氭枃绔,
  23.                         }
  24.                         int tmp = -1;
  25.                         int fa = father.get(x);
  26.                         while (fa != father.get(fa)) {
  27.                                 tmp = father.get(fa);
  28.                                 father.put(fa, parent);
    . from: 1point3acres.com/bbs
  29.                                 fa = tmp;
  30.                         }. From 1point 3acres bbs

  31.                         return parent;
  32.                 }
  33. -google 1point3acres
  34.                 int find(int id) {
  35.                         while (id != father.get(id)) {
  36.                                 id = father.get(id);
  37.                         }

  38.                         return id;
  39.                 }

  40.                 void union(int x, int y) {
  41.                         int fa_x = compressed_find(x);
  42.                         int fa_y = compressed_find(y);
  43.                         father.put(fa_x, fa_y);
  44.                 }
  45.         }
  46. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  47.         public static List<List<Contact>> groupContacts(Contact[] input) {
  48.                 Map<String, List<Integer>> emailRecord = new HashMap<String, List<Integer>>();
  49. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  50.                 int n = input.length;
  51.                 for (int k = 0; k < input.length; k++) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  52.                         for (String email : input[k].emails) {
  53.                                 if (emailRecord.containsKey(email)) {
  54.                                         emailRecord.get(email).add(k);
  55.                                 } else {
  56.                                         List<Integer> list = new ArrayList<Integer>();
  57.                                         list.add(k);
  58.                                         emailRecord.put(email, list);
  59.                                 }
  60.                         }
  61.                 }
  62.                 UnionFind uf = new UnionFind(n);
  63.                 for (List<Integer> p : emailRecord.values()) {
  64.                         for (int i = 0; i < p.size() - 1; i++) {
  65.                                 uf.union(p.get(i), p.get(i + 1));
  66.                         }
  67.                 }
  68.                 Map<Integer, List<Integer>> groups = new HashMap<Integer, List<Integer>>();
  69.                 for (int i = 0; i < n; i++) {
  70.                         int parent = uf.find(i);. From 1point 3acres bbs
  71.                         if (groups.containsKey(parent)) {
  72.                                 groups.get(parent).add(i);
  73.                         } else {
  74.                                 List<Integer> list = new ArrayList<Integer>();
  75.                                 list.add(i);
  76.                                 groups.put(parent, list);
  77.                         }
  78.                 }

  79.                 List<List<Contact>> ret = new ArrayList<List<Contact>>();
  80.                 for (List<Integer> p : groups.values()) {
  81.                         List<Contact> vs = new ArrayList<Contact>();. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  82.                         for (int c : p) {
  83.                                 vs.add(input[c]);
  84.                         }
  85.                         ret.add(vs);
  86.                 }
  87.                 return ret;. from: 1point3acres.com/bbs
  88.         }
  89.        
  90.         public static void main(String[] args) {
  91.                 Contact c1 = new Contact("John", Arrays.asList("john@gmail.com"));
  92.                 Contact c2 = new Contact("Mary", Arrays.asList("mary@gmail.com"));
  93.                 Contact c3 = new Contact("John", Arrays.asList("john@yahoo.com"));
  94.                 Contact c4 = new Contact("John", Arrays.asList("john@gmail.com", "john@yahoo.com", "john@hotmail.com"));
  95.                 Contact c5 = new Contact("Bob", Arrays.asList("bob@gmail.com")); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  96.                 Contact[] input = {c1, c2, c3, c4, c5};
  97.                 List<List<Contact>> res = groupContacts(input);
  98.                 for (List<Contact> list : res) {
  99.                         for (Contact i : list) {
  100.                                 System.out.print(i.name + ":  ");
  101.                                 for (String email : i.emails) {.1point3acres缃
  102.                                         System.out.print(email + " ");
  103.                                 }. 1point 3acres 璁哄潧
  104.                         }
  105.                         System.out.println();
  106.                 }
  107.         }
  108. }
复制代码
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-12 04:15:05 | 显示全部楼层
楼主可以具体说说subscription 和tilt maze是什么,楼主怎么做的吗?
回复 支持 反对

使用道具 举报

baozijun 发表于 2016-1-17 15:23:15 | 显示全部楼层
并查集写的很牛!这是一个视频,分享给大家,讲得也很好。
https://www.youtube.com/watch?v=hqvV2ui29fQ

Tilt maze你怎么想的?用什么数据结构来表示maze? 应该还是DFS
https://www.mathsisfun.com/games/tilt-maze.html. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

jygan 发表于 2016-1-19 01:06:13 | 显示全部楼层
第一题excel是设计题还是leetcode上的那两道之一?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-24 00:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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