一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 354|回复: 4
收起左侧

Uber 挂经换米

[复制链接] |试试Instant~ |关注本帖
zsll 发表于 7 天前 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Uber - 猎头 - 技术电面 Onsite |Fail在职跳槽

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

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

x
很久没消息,应该就是挂了。觉得他家recruiter很rude,虽然挂了你好歹发封邮件回下啊,结果都是默拒,所以不知道feedback。Phone题目:
calculator I,比leetcode LC 224简单些

Onsite题目:.鏈枃鍘熷垱鑷1point3acres璁哄潧
1. project dive。最后十分钟谈谈设计一个火车购票系统,重点谈热点问题怎么解决
2. Coding: excel parsing. 板上经常见到的题(贴下面了)。
3. Design Netflix/Instagram. 人家问哪个你用的多,让我选一个
4. Behavior:Talk about your projects: one of the things that's actually a failure, what's good/bad in your company culture,etc. 这个环节很多人忽略,但uber似乎很重视,一定要事先编好应对。我很可能挂在这轮。
5. Coding:Combination Sum。只有正数,写了dfs,说了排序剪枝。又提到了dp算法。问复杂度,卡了下。这种题建议大家练习的时候要注意,很多人刷过就过了,因为题目不难,但复杂度有时候挺麻烦,可以参考leetcode区的讨论。
  1. import java.util.*;
  2. -google 1point3acres
  3. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  4. // This is the text editor interface.
  5. // Anything you type or change here will be seen by the other person in real time.
  6. public class Solution {. from: 1point3acres.com/bbs
  7.     public static void main(String [] args) {
  8.         List<String> input = new ArrayList<String>();
  9.         input.add("Col1,Col2");
  10.         input.add("\"a\",b");
  11.         input.add("\"c,d\", \"e\\\"f");
  12.         print(input);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  13.     }
  14.     . 1point 3acres 璁哄潧
  15.     static void print(List<String> l) {
  16.         if(l != null && l.size() > 0) {
  17.             List<String> cols = parse(l.get(0));. 1point3acres.com/bbs
  18.             //System.out.println("[");
  19.             
  20.             List<HashMap<String, String>> res = new ArrayList<HashMap<String, String>>();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  21.             
  22.             for(int i = 1; i < l.size(); i++) {
  23.                  //System.out.println("  {");
  24.                  List<String> words = parse(l.get(i));. from: 1point3acres.com/bbs
  25.                  res.add(new HashMap<String, String>());
  26.                  for(int j = 0; j < cols.size(); j++) {
  27.                      //System.out.println("    " + cols.get(j) + ":" + words.get(j));
  28.                      if(res.get(res.size() - 1).containsKey(cols.get(j))) {
  29.                          throw new IllegalArgumentException("Duplicate col names");
  30.                      } else {
  31.                          res.get(res.size() - 1).put(cols.get(j), words.get(j));
  32.                      }
  33.                  }
  34.                  //System.out.println("  },");
  35.             }
  36.             //System.out.println("]");
  37.             System.out.print(res);
  38.         }
  39.     }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  40.    
  41.     static List<String> parse(String s) {
  42.         List<String> res = new ArrayList<String>();. 1point 3acres 璁哄潧
  43.         if(s != null && s.length() > 0) {
  44.             int i = 0;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  45.             boolean inQut = false;
  46.             StringBuffer sb = new StringBuffer();
  47.             while(i < s.length()) {
  48.                 char c = s.charAt(i);
  49.                 if (c == '"') {
  50.                     if(!inQut) {. 1point3acres.com/bbs
  51.                         inQut = true;
  52.                     } else {
  53.                         inQut = false;
  54.                     }
  55.                 } else if (c == '\\' && inQut) {
  56.                     if(i < s.length() - 1) {. 1point3acres.com/bbs
  57.                         char next = s.charAt(i + 1);
  58.                         sb.append(next);. 鍥磋鎴戜滑@1point 3 acres
  59.                         i++;
  60.                     } else {
  61.                         throw new IllegalArgumentException("Invalid escape");.鏈枃鍘熷垱鑷1point3acres璁哄潧
  62.                     }
  63.                 } else if (c == ',' && !inQut) {-google 1point3acres
  64.                     res.add(new String(sb));
  65.                     sb = new StringBuffer();
  66.                 } else {
  67.                     if(!(c == ' ' && !inQut)) {
  68.                         sb.append(c);.1point3acres缃
  69.                     }
  70.                 }. more info on 1point3acres.com
  71.                 i++;
  72.             }.鐣欏璁哄潧-涓浜-涓夊垎鍦
  73.             res.add(new String(sb));.鐣欏璁哄潧-涓浜-涓夊垎鍦
  74.         } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  75.         return res;
  76.     }
  77. }
复制代码

评分

2

查看全部评分

timpark4 发表于 7 天前 | 显示全部楼层
请问lz 一般多长时间不回复就可以认为是挂了呢?
回复 支持 反对

使用道具 举报

 楼主| zsll 发表于 7 天前 | 显示全部楼层
具体多久算据我不知道,我已经超过三周没消息了,版上一般offer 10天内都知道了。
回复 支持 反对

使用道具 举报

timpark4 发表于 7 天前 | 显示全部楼层
zsll 发表于 2016-11-26 13:13. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
具体多久算据我不知道,我已经超过三周没消息了,版上一般offer 10天内都知道了。

我面完也快10天没消息了。。不知道是不是放假会慢点
回复 支持 反对

使用道具 举报

null_point_exc 发表于 5 天前 | 显示全部楼层
你怎么知道是挂了呢。干嘛不发邮件问一问。万一是忘了,或者备胎了呢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 11:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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