Uber神仙操作电面

发一个Uber奇葩电面

白人小哥，一上来就说，我们的电面不一样，我们就是考察你是不是会学习，不是像别的公司一样做题。我以为会是阅读理解外衣包裹下的算法，结果看到题目的时候一头雾水。下面开始上题目：

给一个已知class，里面有很多的函数，每个函数的名称，参数数目，参数类型， 返回值都不同。
让你写一个class，叫做测试函数，输入的参数是（上面的已知class ， 各种类型的参数不限 pts，被检测的类

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

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

个解决办法，我也是真的很懵啊，那我怎么可能会？？？

补充内容 (2018-11-30 07:06):
最后补个Hint： 面试官说了，不是数据结构的设计，而是要用Method Class，运用里面的function进行参数匹配之类的～

具体操作和答案我有截图，实在感兴趣的同学，我可以分享截图哈～希望大家一切顺利，Offer多多！！！

。。。闻所未闻。。。。
真的奇葩
我以为系统设计上火星已经够可以的了
给Uber点赞

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

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

这个题目出得很不严谨，因为认真考虑的话要处理的情况是非常多的（例如隐式类型转换、变长参数等等），面试小哥估计也是半桶水晃荡..

相关知识点本质上是与编译器前端中的function (overload) resolution有关，看起来楼主面试语言应该是Java，那么是要用Java reflection的一些技术

写了一份参考代码：

1. import java.lang.reflect.Method;
   
2. import java.util.HashMap;
   
3. 
   
4. class Solution {
   
5.   private static final HashMap<Class<?>, Class<?>> primitiveTypes =
   
6.       new HashMap<Class<?>, Class<?>>() {{
   
7.           put(boolean.class, Boolean.class);
   
8.           put(byte.class, Byte.class);
   
9.           put(char.class, Character.class);
   
10.           put(double.class, Double.class);
    
11.           put(float.class, Float.class);
    
12.           put(int.class, Integer.class);
    
13.           put(long.class, Long.class);
    
14.           put(short.class, Short.class);
    
15.           put(void.class, Void.class);
    
16.       }};
    
17. 
    
18.   public boolean testFunction(final Class<?> target,
    
19.                               final Class<?> expected,
    
20.                               final Object... args) {
    
21.     // 实参类型
    
22.     Class<?>[] actualTypes = new Class[args.length];
    
23.     for (int i = 0; i < args.length; ++i) {
    
24.       actualTypes[i] = args[i].getClass();
    
25.     }
    
26. 
    
27.     // 遍历所有method，匹配参数类型以及结果类型
    
28.     for (Method method : target.getMethods()) {
    
29.       if (checkEquivalence(method.getParameterTypes(), actualTypes) &&
    
30.           checkEquivalence(method.getReturnType(), expected, false)) {
    
31.         return true;
    
32.       }
    
33.     }
    
34.     return false;
    
35.   }
    
36. 
    
37.   private boolean checkEquivalence(final Class<?>[] formalTypes,
    
38.                                    final Class<?>[] actualTypes) {
    
39.     // 如果要支持对变长参数(varargs)的检测，这里要写得更复杂一些
    
40.     if (actualTypes.length != formalTypes.length) {
    
41.       return false;
    
42.     }
    
43.     for (int i = 0; i < formalTypes.length; ++i) {
    
44.       if (!checkEquivalence(formalTypes[i], actualTypes[i], true)) {
    
45.         return false;
    
46.       }
    
47.     }
    
48.     return true;
    
49.   }
    
50. 
    
51.   private boolean checkEquivalence(Class<?> formalType,
    
52.                                    Class<?> actualType,
    
53.                                    final boolean allowImplicitTypeCast) {
    
54.     if (primitiveTypes.containsKey(formalType)) {
    
55.       formalType = primitiveTypes.get(formalType);
    
56.     }
    
57.     // 这种简单写法可以支持隐式upcast，例如String -> Object
    
58.     // 但是不支持隐式primitive类型转换，例如int -> float
    
59.     // 如果要支持后者需要更大的代码量
    
60.     return allowImplicitTypeCast ? formalType.isAssignableFrom(actualType)
    
61.                                  : formalType.equals(actualType);
    
62.   }
    
63. }
    
64. 
    
65. // 用于测试的class
    
66. class TestCase {
    
67.   public int f(int x, int y) {
    
68.     return x + y;
    
69.   }
    
70. 
    
71.   public double g(String x, double y) {
    
72.     return x.length() * y;
    
73.   }
    
74. 
    
75.   public String h(long id, String[] values) {
    
76.     return "[" + id + "] " + String.join(" ", values);
    
77.   }
    
78. }
    
79. 
    
80. public class Main {
    
81.   public static void main(String[] args) {
    
82.     Solution solution = new Solution();
    
83.     // 测试 Solution.f
    
84.     // true
    
85.     System.out.println(solution.testFunction(TestCase.class, Integer.class, 1, 2));
    
86.     // false, 参数数量不匹配
    
87.     System.out.println(solution.testFunction(TestCase.class, Integer.class, 1, 2, 3));
    
88.     // false, 第一个参数类型不匹配
    
89.     System.out.println(solution.testFunction(TestCase.class, Integer.class, 1.5, 2));
    
90. 
    
91.     // 测试 Solution.g
    
92.     // true
    
93.     System.out.println(solution.testFunction(TestCase.class, Double.class, "Hello", 1.5));
    
94.     // false，返回值类型不匹配
    
95.     System.out.println(solution.testFunction(TestCase.class, String.class, "Hello", 1.5));
    
96. 
    
97.     // 测试 Solution.h
    
98.     // true
    
99.     System.out.println(solution.testFunction(TestCase.class, String.class, 1L, new String[] {"a", "b"}));
    
100.     // false, 参数类型不匹配
     
101.     System.out.println(solution.testFunction(TestCase.class, String.class, "Hello", new String[] {"a", "b"}));
     
102.     // false, Solution里面的代码不支持隐式基础类型转换
     
103.     System.out.println(solution.testFunction(TestCase.class, String.class, 1, new String[] {"a", "b"}));
     
104.   }
     
105. }
     

复制代码

神奇了… 抱抱楼主

这面试官有毒吧……

面试官有毒。。函数传参像是functional programming一样。。。

这公司感觉真的不理解自己招聘困难在哪……

额，没太看懂，什么意思？Type checking 吗，如果符合成功，不符合失败？传的参数是function?请问楼主面的什么职位啊，这考的什么东西，太奇葩了

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

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

desperatelife 发表于 2018-11-30 02:31
这公司感觉真的不理解自己招聘困难在哪……

唉，可以回邮件举报面试官吗？我真的想argue一下了

sirumcz 发表于 2018-11-30 01:28
面试官有毒。。函数传参像是functional programming一样。。。

差不多是这种，然后我就让面试官给我讲怎么做，还看到了正确答案，发现自己真的不会啊，给了答案也看不懂。。。

这种自以为新颖的题目实际上屁都考查不出来