Google实习面经

Google暑期实习面试，两轮背靠背
第一轮是个小哥，上来问了一个比较简单的问题。
1）输入是两个string s1 和 s2，之间就差一个extra character，要求输出这个extra char，地里原题，利用XOR就能做了。
2）follow up是shuffle其中一个string，但是已经是用XOR了，所以这个题目就直接

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

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

下队列头的元素与当前元素的word count的对比，如果是大于关系则根本不需要插入到minheap中

就这样，都写出来了，但是还是有一些是根据提示才修改的，求过吧，也希望大家都能顺利

请问第二题 看你的解法 在hashmap的时候 是把user作为可以 text.length作为value么， 可是排好序之后 还要遍历一遍map找相对应的user么？

可不可以直接根据text的长度，重写一个compare 对输入的每对pair 进行排序 然后输出前n个user？

lakecarrot 发表于 2017-11-8 11:12
我是求了一下这两个string中所有字符的异或，利用相同数异或为0的性质，这样得到的结果就是那个extra cha ...

字符直接异或么 它会自动对bit进行异或？ 这样比直接比较两个char值更快 ？

lakecarrot 发表于 2017-11-8 11:12
我是求了一下这两个string中所有字符的异或，利用相同数异或为0的性质，这样得到的结果就是那个extra cha ...

请问楼主，这里要新建一个o(n)的数组，吧a和b的字符全部加入吗

求问楼主有总结的面经吗。。能不能发一份呢。。extra character我都没找到

top n word count user是说前n个打过最多单词的user嘛

hzyfree 发表于 2017-11-8 02:23
top n word count user是说前n个打过最多单词的user嘛

对的，字数字数字数

wangjingrzwd 发表于 2017-11-8 02:18
求问楼主有总结的面经吗。。能不能发一份呢。。extra character我都没找到

没有哎，我就直接搜索的google 博士 实习这三个tag

请问LZ是怎么用XOR做的呀？谢谢！

570468837 发表于 2017-11-8 09:10
请问LZ是怎么用XOR做的呀？谢谢！

我是求了一下这两个string中所有字符的异或，利用相同数异或为0的性质，这样得到的结果就是那个extra char

请问LZ有消息了吗~