Uber两轮电面

第一次发帖，求米~~

第一轮电面：
1. 自我介绍
2. 项目介绍，针对项目问相关的技术问题
3. Coding Question，用的coderPad, 比较两个Map Obje

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

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

题不难而且都答上来了，自我感觉也不错，可惜还是挂了......不知道是Uber的Bar太高还是别的原因......

第一个

1. import java.util.HashMap;
   
2. import java.util.Map;
   
3. 
   
4. public class Solution {
   
5.     public static void main(String[] args) {
   
6.         Map<String, Object> first = new HashMap<String, Object>();
   
7.         Map<String, Object> second = new HashMap<String, Object>();
   
8.         Map<String, Object> third = new HashMap<String, Object>();
   
9.         Map<String, Object> fourth = new HashMap<String, Object>();
   
10. 
    
11.         first.put("12", "abc");
    
12.         second.put("12", third);
    
13.         third.put("12", fourth);
    
14.         fourth.put("12", "aba");
    
15. 
    
16.         Answer ans = new Answer();
    
17.         System.out.println(ans.compare(first, second, "12"));
    
18.     }
    
19. }
    
20. 
    
21. class Answer {
    
22.     public int compare(Map<String, Object> first,
    
23.                        Map<String, Object> second,
    
24.                        String key) {
    
25.         String firstValue = getString(first, key);
    
26.         String secondValue = getString(second, key);
    
27. 
    
28.         if (firstValue != null && secondValue != null) {
    
29.             return firstValue.compareTo(secondValue);
    
30.         } else {
    
31.             return 0;
    
32.         }
    
33.     }
    
34. 
    
35.     private String getString(Map<String, Object> hash, String key) {
    
36.         while (hash.containsKey(key)) {
    
37.             Object value = hash.get(key);
    
38.             if (value instanceof String) {
    
39.                 return (String) value;
    
40.             } else if (value instanceof Map) {
    
41.                 hash = (Map<String, Object>) value;
    
42.             }
    
43.         }
    
44.         return null;
    
45.     }
    
46. }
    

复制代码

第二个

1. import java.util.*;
   
2. 
   
3. public class Solution {
   
4.     public static void main(String[] args) {
   
5.         Answer ans = new Answer();
   
6.         System.out.println(ans.isValid("(){}[]"));
   
7.         System.out.println(ans.isValid("(()){{[()]}}[]"));
   
8.         System.out.println(ans.isValid("((){}[]"));
   
9.         System.out.println(ans.isValid("(){][}[]"));
   
10.     }
    
11. }
    
12. 
    
13. class Answer {
    
14.     public boolean isValid(String input) {
    
15.         Stack<Character> stack = new Stack<Character>();
    
16.         Map<Character, Character> hash = new HashMap<Character, Character>();
    
17.         hash.put('}', '{');
    
18.         hash.put(']', '[');
    
19.         hash.put(')', '(');
    
20. 
    
21.         HashSet<Character> set = new HashSet<Character>(hash.values());
    
22. 
    
23.         for (int i = 0; i < input.length(); i++) {
    
24.             char c = input.charAt(i);
    
25.             if (set.contains(c)) {
    
26.                 stack.push(c);
    
27.             } else if (hash.containsKey(c)) {
    
28.                 if (stack.peek() == hash.get(c)) {
    
29.                     stack.pop();
    
30.                 } else {
    
31.                     return false;
    
32.                 }
    
33.             }
    
34.         }
    
35. 
    
36.         return stack.isEmpty();
    
37.     }
    
38. }
    

复制代码

lijing2441 发表于 2015-9-8 20:27
不太懂第一题是什么意思，怎么比较两个Map呢？是比较其中entry的大小，还是比较两个Map里面Entry的个数呢。 ...

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

请问lz怎么争取的两轮电面的机会

ChrisGates23 发表于 2015-8-20 09:39
请问lz怎么争取的两轮电面的机会

找朋友内推的，第一轮Positive就给了第二轮

mark (word count, word count)

感谢分享！请问lz面的是什么组？

yannan 发表于 2015-8-22 05:14
感谢分享！请问lz面的是什么组？

经常看到神牛~
想讨论下: 今天刚开始看uber面经，感觉这几个月难度还是要比上半年小些哈？

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

dobestdobest 发表于 2015-8-20 08:23
第一个

对于map首先要比较size, 然后每个entry都要比较吧

Value可能有两种情况 1. Strings; 2. Map<String, Object> objects.

如果Map中的Object可以是Map么？
如果是，就要recursive了吧。