Uber phone+onsite

周五刚面完uber onsite说是下周一给结果但感觉挂掉了。。。主要原因是基础知识不过硬加engineering manager不喜欢。摊手。跳槽路漫漫。

phone
碰到一个校友。感觉放水。问了word break原题。那是没怎么刷题就抄了答案。也没讲清楚为啥校友不住给暗示最后说答得非常好（晕）你马上就会收到next step！半小时HR给onsite，水果。

onsite
1. 设计excel， 先实现基本功能再优化（比如存图片怎么弄）
2. 给一个tuple list, 按weight random select. 比如给 [("hello", 2.34), ("world", 4.68)...] world出现的概率是hello的两倍
第二题, reverse string的变种。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4. design一个uber eat。说是system design结果我感觉更像product design
5. engineering manager. 一个老中 刚来没多久。问了我许多问题结果感觉对我不大满意。比如问我写service到底理解到多deep。data storage平时接触没（确实没怎么 - 都在application层面 - 摊手）。

回家路上心情郁闷。毕竟题目都很水。
郁闷了两天但感觉还是爬过来造福一下社会。
祝大家好运！



补充内容 (2015-7-20 19:28):
今天HR给了电话，竟然Offer了。。。出乎意料的惊喜。

frederickyl 发表于 2015-8-16 14:32
楼主能说下reverse string那道题的思路吗？多谢！

public static void main(String[] args) {
            
            String[] a1 = {"this", ",", "is", "a", "word", "."};
            String b = reverseString1(a1);
            System.out.println(b);
          }
          public static String reverseString1(String[] s) {
                  Stack<String> stack1= new Stack<String>();
                  Stack<String> stack2= new Stack<String>(); //仅存储
                  StringBuilder res = new StringBuilder(); //输出用
                  Map<Integer, String> map = new HashMap<Integer, String>();//存储标点位置
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (s[i].equals(",") || s[i].equals(".")) {
                                  if (s[i].equals(",")){
                                         map.put(i, ",");
                                     continue;
                                  } else if (s[i].equals(".")) {
                                         map.put(i, ".");
                                         continue;
                                  }
                          }
                          stack1.push(s[i]);
                  }
                  
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (map.containsKey(i)) {
                                  String temp = map.get(i);
                                  stack2.push(temp);
                                  res.append(temp).append(" ");
                                  continue;
                          }
                          if (map.containsKey(i + 1)) {//如果下一个是标点的话，后面就不要加空格了
                                  res.append(stack1.peek());
                                  stack2.push(stack1.pop());
                          } else {
                                  res.append(stack1.peek()).append(" ");
                                  stack2.push(stack1.pop());
                          }
                  }
                  
                  return res.toString();
          
          }

yingchal 发表于 2015-7-21 15:39
感谢～目前为止最清晰的解释！赞！
那reverse words的变种～应该如何approach阿？我目前想到的方法都不 ...

public static void main(String[] args) {
            
            String[] a1 = {"this", ",", "is", "a", "word", "."};
            String b = reverseString1(a1);
            System.out.println(b);
          }
          public static String reverseString1(String[] s) {
                  Stack<String> stack1= new Stack<String>();
                  Stack<String> stack2= new Stack<String>(); //仅存储
                  StringBuilder res = new StringBuilder(); //输出用
                  Map<Integer, String> map = new HashMap<Integer, String>();//存储标点位置
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (s[i].equals(",") || s[i].equals(".")) {
                                  if (s[i].equals(",")){
                                         map.put(i, ",");
                                     continue;
                                  } else if (s[i].equals(".")) {
                                         map.put(i, ".");
                                         continue;
                                  }
                          }
                          stack1.push(s[i]);
                  }
                  
                  for (int i = 0; i <= s.length - 1; i++) {
                          if (map.containsKey(i)) {
                                  String temp = map.get(i);
                                  stack2.push(temp);
                                  res.append(temp).append(" ");
                                  continue;
                          }
                          if (map.containsKey(i + 1)) {//如果下一个是标点的话，后面就不要加空格了
                                  res.append(stack1.peek());
                                  stack2.push(stack1.pop());
                          } else {
                                  res.append(stack1.peek()).append(" ");
                                  stack2.push(stack1.pop());
                          }
                  }
                  
                  return res.toString();
          
          }

yhfyhf 发表于 2015-7-21 02:09
恭喜lz！能否透露一下fe engineer和manager都问了什么问题？

fe是bar raiser 在公司呆了2年多。主要让我介绍一个我自己的项目 要把architecture画下来。我觉得重点是对项目非常了解同时是一个相对complicated的项目 最好用到的tech比较多。比如service怎么和前台接，endpoint怎么design，api为什么这么设计，Parallel process在不同情况下效率如何，用了什么caching layer，用什么concurrency framework以及为什么。如果重头来过有什么地方可以提高。另一个重点是表述简单清晰。

谢谢分享
加油

bless! good luck

好样儿的！楼主能具体说说excel这题么？貌似很多地方都看见， 但大家都说得不清楚？这是OO design？ 具体要求有哪些啊？

恭喜楼主，牛人啊，我也想问问excel这道题。

excel这题蛮standard
一开始的时候只需要实现insert和get。看网上有很多种解法。比较普遍的是HashMap<Integer, HashMap<Integer, Cell>>. 不过我就直接HashMap<String, Cell>了， String是Cell的名字。比如"A1" -> Cell.
如果输入是行列，就来个leetcode的Excel Sheet Column Number.
然后Cell里存一个integer value，一个fomula，两个ArrayList<String> 一个parents 一个children
存parent和children是为了自身value 或formula变更时可以把dependency的value也change掉
比如如果Cell是一个formula， formula change就必须把parent里的自己摘掉。

其实这个方法有点小白，但是比较容易懂啦--大牛绕道~~

后来问如果存String或图片咋办。String其实就像value 是没有dependency的所以很好办
图片也好办。寸hash完的identifier 图片本身存数据库。

反正到后面我很无赖。不管怎么变我都扯到前面design的value和formula上。。。

yingchal 发表于 2015-7-21 00:38
好样儿的！楼主能具体说说excel这题么？貌似很多地方都看见， 但大家都说得不清楚？这是OO design？ 具体要 ...

对的 就是OOD。题目非常Open 你可以想一个框架然后按图索骥~

恭喜楼主！！！！

恭喜lz！能否透露一下fe engineer和manager都问了什么问题？

恭喜lz！能否透露一下fe engineer和manager都问了什么问题？