4/12 Google Onsite (MTV) Cloud组

bbsbbstry 发表于 2016-4-30 13:54
细说下？

XOR扫两遍，只有重复的那个会被留下

补充内容 (2016-4-30 22:57):
第一遍扫没有重复的数组，第二遍扫有重复的

hidden_track 发表于 2016-4-30 22:57
XOR扫两遍，只有重复的那个会被留下

补充内容 (2016-4-30 22:57):

好像只给了n和改过的数组，并没有给原来没改过的数组吧？还是我题意理解错了？

yueliu2366 发表于 2016-4-30 23:06
好像只给了n和改过的数组，并没有给原来没改过的数组吧？还是我题意理解错了？

不是给N了吗= = 1到N个数没有重复

adiggo 发表于 2016-4-30 08:06
第三轮的题 应该还是找从后往前找pattern：
我们无非就是想确定k-4, k-8位置 是不是前一个char。 如果k- ...

对 好方法
或者swap到对应的index，对吧

第二题是 serialize tree 然后再建suffix tree 或者 DP吧？

请问楼主店面里nary tree vertical 打印是怎么回事？谢谢啊

请问大家wordlist justification那道，如果line 很长， 除以wordlist长度不太对吧？比如某个词正好横跨两个line
有什么优化方法呢？

弱问，查看一段时间内的event数量, 这种问题有啥标准解法么？

hidden_track 发表于 2016-4-30 22:57
XOR扫两遍，只有重复的那个会被留下

补充内容 (2016-4-30 22:57):

可是这么扫两遍得到的结果应该是 重复的那个数和原数的xor吧？你怎么根据这个数得到重复的那个数？

tcomein2009 发表于 2016-5-1 01:45
请问楼主店面里nary tree vertical 打印是怎么回事？谢谢啊

就是leetcode 314 Binary Tree Vertical Order Traversal,不同的是要打印的树是N-nary.