一亩三分地论坛

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

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

Uber两轮电面

[复制链接] |试试Instant~ |关注本帖
kobe2008 发表于 2015-8-20 03:58:36 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@Uber - 内推 - 技术电面 |Fail在职跳槽

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

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

x
第一次发帖,求米~~

第一轮电面:
1. 自我介绍-google 1point3acres
2. 项目介绍,针对项目问相关的技术问题
3. Coding Question,用的coderPad, 比较两个Map Object,Map的Value可能有两种情况 1. Strings; 2. Map<String, Object> objects

第二轮电面:
1. 同样的自我介绍.鏈枃鍘熷垱鑷1point3acres璁哄潧
2. 同样的项目介绍,中间提问项目中最困难的部分是哪部分,详细序数
3. Coding Question, LeetCode Valid Parentheses. . From 1point 3acres bbs
    Follow up 1: 如果中间有别的字符怎么办
    Follow up 2: 如果添加别的括号种类比如<>,如何做到对原先的代码改动尽量少
. 1point 3acres 璁哄潧
题不难而且都答上来了,自我感觉也不错,可惜还是挂了......不知道是Uber的Bar太高还是别的原因....... Waral 鍗氬鏈夋洿澶氭枃绔,

评分

4

查看全部评分

dobestdobest 发表于 2015-8-20 08:23:03 | 显示全部楼层

第一个
  1. import java.util.HashMap; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  2. import java.util.Map;

  3. public class Solution {
  4.     public static void main(String[] args) {
  5.         Map<String, Object> first = new HashMap<String, Object>();. 鍥磋鎴戜滑@1point 3 acres
  6.         Map<String, Object> second = new HashMap<String, Object>();
  7.         Map<String, Object> third = new HashMap<String, Object>();
  8.         Map<String, Object> fourth = new HashMap<String, Object>();

  9.         first.put("12", "abc");
  10.         second.put("12", third);
  11.         third.put("12", fourth);
  12.         fourth.put("12", "aba");

  13.         Answer ans = new Answer();.鏈枃鍘熷垱鑷1point3acres璁哄潧
  14.         System.out.println(ans.compare(first, second, "12"));. 鍥磋鎴戜滑@1point 3 acres
  15.     }
  16. }

  17. class Answer {. from: 1point3acres.com/bbs
  18.     public int compare(Map<String, Object> first,
  19.                        Map<String, Object> second,. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  20.                        String key) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  21.         String firstValue = getString(first, key);
  22.         String secondValue = getString(second, key);

  23.         if (firstValue != null && secondValue != null) {. more info on 1point3acres.com
  24.             return firstValue.compareTo(secondValue);
  25.         } else {
  26.             return 0;. more info on 1point3acres.com
  27.         }
  28.     }

  29.     private String getString(Map<String, Object> hash, String key) {
  30.         while (hash.containsKey(key)) {
  31.             Object value = hash.get(key);
  32.             if (value instanceof String) {
  33.                 return (String) value;
  34.             } else if (value instanceof Map) {
  35.                 hash = (Map<String, Object>) value;
  36.             }
  37.         }.1point3acres缃
  38.         return null;
  39.     }
  40. }
复制代码
回复 支持 反对

使用道具 举报

dobestdobest 发表于 2015-8-20 08:25:07 | 显示全部楼层
第二个
  1. import java.util.*;

  2. public class Solution {. Waral 鍗氬鏈夋洿澶氭枃绔,
  3.     public static void main(String[] args) {
  4.         Answer ans = new Answer();
  5.         System.out.println(ans.isValid("(){}[]"));
  6.         System.out.println(ans.isValid("(()){{[()]}}[]"));
  7.         System.out.println(ans.isValid("((){}[]"));.鐣欏璁哄潧-涓浜-涓夊垎鍦
  8.         System.out.println(ans.isValid("(){][}[]"));. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  9.     }
  10. }

  11. class Answer {
  12.     public boolean isValid(String input) {
  13.         Stack<Character> stack = new Stack<Character>();
  14.         Map<Character, Character> hash = new HashMap<Character, Character>();
  15.         hash.put('}', '{');.鏈枃鍘熷垱鑷1point3acres璁哄潧
  16.         hash.put(']', '[');
  17.         hash.put(')', '(');
  18. .1point3acres缃
  19.         HashSet<Character> set = new HashSet<Character>(hash.values());. 鍥磋鎴戜滑@1point 3 acres
  20. . 1point3acres.com/bbs
  21.         for (int i = 0; i < input.length(); i++) {
  22.             char c = input.charAt(i);
  23.             if (set.contains(c)) {
  24.                 stack.push(c);
  25.             } else if (hash.containsKey(c)) {
  26.                 if (stack.peek() == hash.get(c)) {
  27.                     stack.pop();
  28.                 } else {
  29.                     return false;
  30.                 }
  31.             }. From 1point 3acres bbs
  32.         }

  33.         return stack.isEmpty();
  34.     }. 1point3acres.com/bbs
  35. }
复制代码
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-8-20 09:39:26 | 显示全部楼层
请问lz怎么争取的两轮电面的机会
回复 支持 反对

使用道具 举报

 楼主| kobe2008 发表于 2015-8-20 23:17:16 | 显示全部楼层
ChrisGates23 发表于 2015-8-20 09:39. from: 1point3acres.com/bbs
请问lz怎么争取的两轮电面的机会
. 1point3acres.com/bbs
找朋友内推的,第一轮Positive就给了第二轮
回复 支持 反对

使用道具 举报

maxnima 发表于 2015-8-21 00:04:48 | 显示全部楼层
mark (word count, word count)
回复 支持 反对

使用道具 举报

yannan 发表于 2015-8-22 05:14:09 | 显示全部楼层
感谢分享!请问lz面的是什么组?
回复 支持 反对

使用道具 举报

会编程的猪先生 发表于 2015-9-4 14:55:36 | 显示全部楼层
yannan 发表于 2015-8-22 05:14
感谢分享!请问lz面的是什么组?

经常看到神牛~ . 鍥磋鎴戜滑@1point 3 acres
想讨论下: 今天刚开始看uber面经,感觉这几个月难度还是要比上半年小些哈?

补充内容 (2015-9-4 23:42):
之后又看到难题重现了。。。
回复 支持 反对

使用道具 举报

会编程的猪先生 发表于 2015-9-4 15:04:52 | 显示全部楼层

对于map首先要比较size, 然后每个entry都要比较吧
回复 支持 反对

使用道具 举报

alucardzhou 发表于 2015-9-9 09:16:30 | 显示全部楼层
Value可能有两种情况 1. Strings; 2. Map<String, Object> objects.

如果Map中的Object可以是Map么?-google 1point3acres
如果是,就要recursive了吧。
回复 支持 反对

使用道具 举报

lijing2441 发表于 2015-9-9 09:27:43 | 显示全部楼层
不太懂第一题是什么意思,怎么比较两个Map呢?是比较其中entry的大小,还是比较两个Map里面Entry的个数呢。。。
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-9-9 10:07:15 | 显示全部楼层
LZ,über电面的话是要求当场运行的吗?
回复 支持 反对

使用道具 举报

alucardzhou 发表于 2015-9-9 10:36:14 | 显示全部楼层
lijing2441 发表于 2015-9-8 20:27
不太懂第一题是什么意思,怎么比较两个Map呢?是比较其中entry的大小,还是比较两个Map里面Entry的个数呢。 ...

应该是都要比吧。先比个数,再比每个键值对。
其实就跟比较两个String一样。先比长度,再比每个char。
回复 支持 反对

使用道具 举报

freemail165 发表于 2015-9-21 08:39:43 | 显示全部楼层
. Waral 鍗氬鏈夋洿澶氭枃绔,
if(s.isEmty() || hash.get(s.pop())!=c) return false;
回复 支持 反对

使用道具 举报

idunknow 发表于 2015-9-21 23:57:20 | 显示全部楼层
dobestdobest 发表于 2015-8-20 08:25. Waral 鍗氬鏈夋洿澶氭枃绔,
第二个

有bug阿 stack not empty 直接pop 而且不需要hashset
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-11-12 02:56:36 | 显示全部楼层
follow up2,  LZ回答得怎样样
回复 支持 反对

使用道具 举报

freemail165 发表于 2015-11-12 10:58:23 | 显示全部楼层
likenisha 发表于 2015-11-12 02:56
follow up2,  LZ回答得怎样样

全存在Map<Character,Character>里面
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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