狗狗4月 Cambridge onsite

天哪。。。是不是cambridge面的都特简单。。

谢谢分享

第四题可以XOR一下？

这些题目不简单啊，第一题的follow up不好搞的，有O（N）解。第二题算常规题改编，中等偏难。第三题也是比较新的中等偏难题，第四题有坑啊，做不好会挂的。

774913744 发表于 2018-5-10 00:11
这些题目不简单啊，第一题的follow up不好搞的，有O（N）解。第二题算常规题改编，中等偏难。第三题也是比 ...

恩, 第四问, 输入是两个祖父穿, 这也能XOR 吗> 那和遍历一遍比较野没有啥差别吧
感觉我挂在第四问 上了

能問一下樓主，是人在東岸被安排去Cambridge onsite的嗎?

kid1314 发表于 2018-5-10 00:51
恩, 第四问, 输入是两个祖父穿, 这也能XOR 吗> 那和遍历一遍比较野没有啥差别吧
感觉我挂在第四问 上了

可以XOR啊，字母都是ASCII码存的嘛，都是数字，说到底都是01串，当然可以XOR啊，XOR是O（1）空间啊，最后的follow up就显示出空间重要性了，不管你再大，我处理完的中间结果就一个数字而已，到最后总是可以得到结果，然后要存cnt可能就要知道字符集的大小了，字符集太大而内存小cnt就慢了

出现顺序相同直接一个指针找，follow up感觉面馆想让你打XOR

774913744 发表于 2018-5-10 04:22
可以XOR啊，字母都是ASCII码存的嘛，都是数字，说到底都是01串，当然可以XOR啊，XOR是O（1）空间啊，最后 ...

谢谢大佬解释, 这个我是真的不知道,

估计是跪了

z001242001 发表于 2018-5-10 03:31
能問一下樓主，是人在東岸被安排去Cambridge onsite的嗎?

是自己申请的, 因为有家人在这边