Google实习面经

求问如何mapreduce这个题

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

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

楼主第一个题目的 follow up, 数据量太大的话，直接数两个string 包含的字母个数不行吗？最后再比较所有字母的个数，找到不一样的那个？

Hello楼主，请问可以分享一下team match的经验吗？感谢！