狗狗12/11实习面经

今天等了不耐烦了，心想跪就跪吧， 就发了一份催一下， 结果半小时后收到hr说过了。现在才敢贴面试题。 因为问题简单了一点怕被鄙视。。。两轮都是google research的人面的所以算法问的可能简单点。

第一轮， 国人大哥， 并且认识我phd导师（心中窃喜， 原来我导师那么有名）。 随便聊聊后，开始问第一题， tree的 in-order traversal 你会嘛？ （再喜 ，认识我导师也不用那么放水吧）。 答： recursive 和 iterative 都可以你要哪个？ recursive就行， 好瞬间结束。 warm-up结束， 然后问如果两棵树你怎么判断

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

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

就随口问了一句你们工业届做deep learning东西啊， 目前数学理论保证那么差，你们care嘛？然后他突然说话停不下来了，超了10多分钟说。其实我英文不好没有听懂太多，反正大意就是 good question， 我们非常需要数学。


大概就这样吧，反正面试我犯了很多错误，也算是运气比较好才过了。 可能当中的交流也是非常重要的。犯错不怕， 能体现出你能从错误中快速更正和学习还是能弥补回来的。


求team match!!!

谢谢，很有用的信息

写了下第二轮第二题

1. public class CrossproductString {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 List<List<String>> lists = new ArrayList<List<String>>();
   
5.                 lists.add(Arrays.asList("ab", "c"));
   
6.                 lists.add(Arrays.asList("de"));
   
7.                 lists.add(Arrays.asList("eg", "f"));
   
8.                 List<String> res = getCrossproductStrings(lists);
   
9.                 for (String s : res) {
   
10.                         System.out.println(s);
    
11.                 }
    
12.         }
    
13.         public static List<String> getCrossproductStrings(List<List<String>> lists) {
    
14.                 if (lists == null || lists.size() == 0) {
    
15.                         return new ArrayList<String>();
    
16.                 }
    
17.                 List<String> list = lists.get(0);
    
18.                 for (int i = 1; i < lists.size(); i++) {
    
19.                         list = getProduct(list, lists.get(i));
    
20.                 }
    
21.                 return list;
    
22.         }
    
23. 
    
24.         private static List<String> getProduct(List<String> list1, List<String> list2) {
    
25.                 List<String> res = new ArrayList<String>();
    
26.                 for (int i = 0; i < list1.size(); i++) {
    
27.                         for (int j = 0; j < list2.size(); j++) {
    
28.                                 res.add(list1.get(i) + list2.get(j));
    
29.                         }
    
30.                 }
    
31.                 return res;
    
32.         }
    
33. }
    

复制代码

为什么图的那题不是O(V )呢?如有加了visited，应该都只会被访问一次啊

1. public class Inequality {
   
2. 
   
3.         static class Pair {
   
4.                 char large;
   
5.                 char small;
   
6.                 public Pair(char a , char b) {
   
7.                         large = a;
   
8.                         small = b;
   
9.                 }
   
10.         }
    
11. 
    
12.         public static int hasInequalityRelationship(Pair[] pairs, char a, char b) throws Exception {
    
13.                 if (pairs == null || pairs.length == 0) {
    
14.                         return 0;
    
15.                 }
    
16.                 if (a == b) {
    
17.                         return 0;
    
18.                 }
    
19.                 HashMap<Character, Set<Character>> map = new HashMap<Character, Set<Character>>();
    
20.                 for (Pair pair : pairs) {
    
21.                         if (!map.containsKey(pair.large)) {
    
22.                                 map.put(pair.large, new HashSet<Character>());
    
23.                         }
    
24.                         map.get(pair.large).add(pair.small);
    
25.                 }
    
26.                 boolean val1 = dfs(map, a, b, new HashSet<Character>());
    
27.                 boolean val2 = dfs(map, b, a, new HashSet<Character>());
    
28.                 if (val1) {
    
29.                         return 1;
    
30.                 } else if (val2) {
    
31.                         return -1;
    
32.                 } else {
    
33.                         return 0;
    
34.                 }
    
35.         }
    
36. 
    
37.         private static boolean dfs(HashMap<Character, Set<Character>> map, char a, char b, HashSet<Character> visited) throws Exception {
    
38.                 if (a == b) {
    
39.                         return true;
    
40.                 }
    
41.                 if (visited.contains(a)) {
    
42.                         throw new Exception("Has Loop");
    
43.                 }
    
44.                 if (!map.containsKey(a)) {
    
45.                         return false;
    
46.                 }
    
47.                 visited.add(a);
    
48.                 for (char c : map.get(a)) {
    
49.                         if (dfs(map, c, b, visited)) {
    
50.                                 return true;
    
51.                         }
    
52.                 }
    
53.                 return false;
    
54.         }
    
55.        
    
56.         public static void main(String[] args) throws Exception {
    
57.                 Pair[] pairs = {new Pair('a', 'b'), new Pair('f', 'c'), new Pair('b', 'e')};
    
58.                 System.out.println(hasInequalityRelationship(pairs, 'a', 'e'));
    
59.                 System.out.println(hasInequalityRelationship(pairs, 'e', 'a'));
    
60.                 System.out.println(hasInequalityRelationship(pairs, 'f', 'a'));
    
61.         }
    
62. }

复制代码