Google 10.19实习电面 18 Summer

谷歌实习就是一个背靠背的电面吗？之后就直接offer是吗？

1. def prefixDict(worddict, prefix):
   
2.     # 给定一个单词前缀和一个字典序排序的字典， 找到第一个前缀不符合条件的单词
   
3.     # http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=299169&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D1%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311
   
4.     if prefix == "":
   
5.         return 0
   
6.     if len(worddict) == 0:
   
7.         return -1
   
8. 
   
9.     if worddict[0][0:len(prefix)] != prefix:
   
10.         return worddict[0]
    
11. 
    
12.     # then first is always match
    
13.     # 找到第一个不是
    
14.     l = 0
    
15.     r = len(worddict) - 1
    
16. 
    
17.     while l < r:
    
18.         mid = (l + r) / 2
    
19.         if worddict[mid][0:len(prefix)] != prefix:
    
20.             r = mid
    
21.         else:
    
22.             l = mid+1
    
23.     if worddict[l][0:len(prefix)] == prefix:
    
24.         return -1
    
25.     else:
    
26.         return worddict[l]
    
27. 
    
28. assert prefixDict(["aab", "aab", "aab", "aab", "aab"], "aa") == -1
    
29. assert prefixDict(["aab", "aab", "aab", "aab", "aab"], "aa") == -1
    
30. assert prefixDict(["aab", "ab", "abb", "abc", "abx"], "aa") == "ab"
    
31. assert prefixDict(["aab", "ab", "abb", "abc", "abx"], "ab") == "aab"

复制代码

应该是这样吧

谢谢楼主分享，实习还有hc吗？

请问楼主，如何判断两个二叉树是否对称呢，谢谢

补充内容 (2018-1-6 07:46):
LC上有判断一个二叉树的，貌似没有两个二叉树的情况