Google 10.19实习电面 18 Summer

第一轮 三哥
没有闲聊直接题目
1. 字符串 删指定字母
2. 给定一个单词前缀和一个字典序排序的字典， 找到第一个前缀不符合条件的单词

第二轮 美帝姐姐
依然没有闲聊直接题目
1. 判断2叉树是否对称
2. 判断任意一棵树是否对称

和三哥的电话杂音很大，交流

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

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

03:20):
楼主本来也以为两轮面完就可以等结果了，然而第二天recruiter发邮件表示，data points不够 要来第三轮。 可能两轮得到的分差太大了，需要额外一轮取平均把。。。

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"

复制代码

应该是这样吧

一面第一题就比如给你abbaccc和a， 你输出bbccc。 第二题我就直接用了二分。一开始想歪了，想到怎么优化比较前缀上去了。

感谢分享，请问楼主是什么时候约的电面呢？是在做了OA和填了intern project preference的表格之后吗

求一个楼主的 timeline。谢谢！

补充下timeline 9.13找了内推， 14学校TOC 顺便又投了简历， 9.25 OA， 10.3 交了成绩单， 10.9 约了电面

补充内容 (2017-10-20 03:33):
打错， 10.3收到邮件约电面

楼主OA是什么题还记得吗？在下刚拿到OA说不定题目还没换

第二题lz是用trie做的吗？

请问一面第二题怎么做？可以用二分吗？

请问楼主能解释一下什么叫删指定字母吗？

楼主，第一轮第二题能给个具体的例子么？ 谢谢 感觉不是特别清楚！