推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

uber 面经

[复制链接] |试试Instant~ |关注本帖
hbsophia 发表于 2015-9-16 07:57:54 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Uber - 内推 - Onsite |Fail在职跳槽

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

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

x
lz 昨天去onsite了uber, 今天收到拒信,recruiter还说是difficult decision。。。让我想起了 x米的现ceo 前腾讯副总裁大战360的时候抹眼泪的表演。。。.1point3acres缃


面经很简答, 三轮设计,一轮coding,
coding 是很nice的国人小哥,写valid suduku,写得太快了,又让generat suduku,这轮应该没啥问题,谢谢这个小哥。
一轮coding是一个越南人好像,国人大哥shadow, design messager system, 国人大很nice,一直给提示,谢谢这位国人大哥。
一轮设计是design instrgram, 一轮设计(最后一轮,bar raiser) auto complete.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

中午是个看起来很吊的有点秃的烙印manager,一直不怎么说话,一直让我不停的说,到最后只有五分钟了,才让我吃东西。感觉很不nice,估计是他下的黑手。之前坛子里也有同学挂在他手上了。. 鍥磋鎴戜滑@1point 3 acres
大家以后遇到烙印就自求多福吧。哎,大家以后找到工作,自己当面试官的时候,千万要灭烙印,见一个灭一个,否则,招进来的话,他就会拉一帮烙印近来,而且会当你的manger。。。
.1point3acres缃
btw,感觉uber里面压力很大,每个人都匆匆的样子,表现不好开人也不是闹着玩的,感觉不是很适合女生。。

大家good luck, lz 默默眼泪,move on 了


评分

1

查看全部评分

cjlm007 发表于 2015-9-16 08:42:55 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
感谢分享,coding题就问了一个sudoku?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-16 11:09:26 | 显示全部楼层
请问楼主:sudoku那个小哥叫什么。我想看看是不是和我同一个面试官。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-16 11:14:56 | 显示全部楼层
弱弱的问一下。。如果一个面试官shadow。。意思是他是个新手面试官吗?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主没试着问下面试是哪里出问题了吗?
楼主感觉uber环境怎么样?
不管怎么样。楼主加油!
回复 支持 反对

使用道具 举报

ab380765597 发表于 2015-9-22 12:43:40 | 显示全部楼层
楼主打扰了,想请问下您电面面经问了那几道题呢? 谢谢您
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-10 11:38:17 | 显示全部楼层
design messager system,请问具体有哪些follow up question呢?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-18 10:27:38 | 显示全部楼层
写了下auto completion的代码.鏈枃鍘熷垱鑷1point3acres璁哄潧
  1. public class AutoCompleteII {

  2.         public static void main(String[] args) {
  3.                 AutoCompleteII autoComplete = new AutoCompleteII();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  4.                 autoComplete.insert("tea party");
  5.                 autoComplete.insert("taa park");
  6.                 autoComplete.insert("tal park");
  7.                 autoComplete.insert("tea pair object f");
  8.                 autoComplete.insert("tea party was long");
  9.                 autoComplete.insert("tea party america");
  10.                 autoComplete.insert("tea par japan");
  11.                 autoComplete.insert("tea nol");.鐣欏璁哄潧-涓浜-涓夊垎鍦
  12.                
  13.                 List<String> ac = autoComplete.searchAutoCompletion("tea");
  14.                 for (String s : ac)
  15.                         System.out.println(s);
  16.         }


  17.         private TrieNode root;
  18.         public AutoCompleteII() {. 鍥磋鎴戜滑@1point 3 acres
  19.                 root = new TrieNode();
  20.         }

  21.         public List<String> searchAutoCompletion(String str) {
  22.                 TrieNode cur = null;
  23.                 HashMap<Character, TrieNode> curChildren = root.children;
  24.                 StringBuilder sb = new StringBuilder();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  25.                 for (int i = 0; i < str.length(); i++) {. from: 1point3acres.com/bbs
  26.                         char c = str.charAt(i);
  27.                         sb.append(c);
  28.                         if (curChildren.containsKey(c)) {. 1point3acres.com/bbs
  29.                                 cur = curChildren.get(c);
  30.                                 curChildren = cur.children;
  31.                         } else {. more info on 1point3acres.com
  32.                                 break;
  33.                         }
  34.                 }
  35.                 List<String> res = new ArrayList<String>();
  36.                 getAll(cur, res, sb);
  37.                 return res;
  38.         }
  39.        
  40.         private void getAll(TrieNode cur, List<String> list, StringBuilder sb) {
  41.                 if (cur == null) {
  42.                         return;. 鍥磋鎴戜滑@1point 3 acres
  43.                 }
  44.                 if (cur.isLeaf) {
  45.                         list.add(sb.toString());. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  46.                 }. 鍥磋鎴戜滑@1point 3 acres
  47.                 for (char c : cur.children.keySet()) {
  48.                         sb.append(c);
  49.                         getAll(cur.children.get(c), list, sb);
  50.                         sb.deleteCharAt(sb.length() - 1);
  51.                 }
  52.         }


  53.         public void insert(String word) {
  54.                 TrieNode node = null;
  55.                 HashMap<Character, TrieNode> curChildren = root.children;
  56.                 for (int i = 0; i < word.length(); i++) {
  57.                         char c = word.charAt(i);. Waral 鍗氬鏈夋洿澶氭枃绔,
  58.                         if (!curChildren.containsKey(c)) {
  59.                                 TrieNode tmp = new TrieNode(c);. From 1point 3acres bbs
  60.                                 curChildren.put(c, tmp);
  61.                         }
  62.                         node = curChildren.get(c); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  63.                         curChildren = node.children;
  64.                         if (i == word.length() - 1) {. more info on 1point3acres.com
  65.                                 node.isLeaf = true;-google 1point3acres
  66.                         }
  67.                 }
  68.         }

  69.         public boolean startsWith(String word) {
  70.                 TrieNode node = searchNode(word, root);
  71.                 return node != null;
  72.         }
  73. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  74.         public boolean search(String word) {
  75.                 TrieNode node = searchNode(word, root);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  76.                 return node != null && node.isLeaf;
  77.         }

  78.         public TrieNode searchNode(String word, TrieNode root) {
  79.                 TrieNode node = null;
  80.                 HashMap<Character, TrieNode> curChildren = root.children;
  81.                 for (int i = 0; i < word.length(); i++) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  82.                         char c = word.charAt(i);
  83.                         if (!curChildren.containsKey(c)) {
  84.                                 return null;
  85.                         }
  86.                         node = curChildren.get(c);
  87.                         curChildren = node.children;
  88.                 }
  89. . from: 1point3acres.com/bbs
  90.                 return node;
  91.         } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  92.         class TrieNode {
    . 1point3acres.com/bbs
  93.                 char c;
  94.                 boolean isLeaf;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  95.                 HashMap<Character, TrieNode> children;
  96. . more info on 1point3acres.com
  97.                 public TrieNode() {
  98.                         children = new HashMap<Character, TrieNode>();
  99.                 }

  100.                 public TrieNode(char c) {
  101.                         children = new HashMap<Character, TrieNode>();. Waral 鍗氬鏈夋洿澶氭枃绔,
  102.                         this.c = c;
  103.                 }
  104.         }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-27 08:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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