Google面经 已挂

上周三面试的，今天接到电话说已经挂了。

Google的面试给我留下了很好的印象，因为做的比较规范，最后反馈也都是电话告知结果，非常正规的感觉。

我当时面试的时候运气不错，是一个美国小哥，题目也蛮简单的。第一题是给两个string,其中一个string比另外一个多了个字母，返回这个字母。

第一题就用了最简单的比较，比较每一个字

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

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

其实答完感觉还可以，不过最后还是挂了。

Move on了，不过HR还是很nice，今天电话告知我挂了之后问我要不要点学习资料，还发了学习资料，然后说8到12个月以后再见。 整体对google的招聘印象很好

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

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

mode()是干啥的？

第三题用TreeMap就行了吧

duduhaha 发表于 2016-4-20 12:16
mode()是干啥的？

第三题用TreeMap就行了吧

mode是求众数。也就是出现次数最多的数。这样需要返回所有的可能的mode嘛？

第一个题用异或做可以么，相加还是会溢出的吧，如果string很大的话

mingzhou1987 发表于 2016-4-20 13:55
第一个题用异或做可以么，相加还是会溢出的吧，如果string很大的话

异或应该也可以的

第一题两个string相同字符对应的index也一样吗？

请问 找mode element 有什么efficient的方法么

caiqi8877 发表于 2016-4-20 14:42
第一题两个string相同字符对应的index也一样吗？

没错的

adiggo 发表于 2016-4-20 14:42
请问 找mode element 有什么efficient的方法么

这里我觉得不管用什么数据结构，总会有问题的，要不就是mode差，要不就是insert差，要不就是找中位数差，应该是想让你讲trade off吧

我觉得第二题可能面试官想考的是BST + Max Heap. 每个node里面加一个count就可以了，这样找中数，平均数都是O(1)  insert和delete是lgN