Google 电面面经，一结束马上来发，求爆人品！

larry_cn 发表于 2015-7-8 09:53
第二个问题 主要思想 应该是 对文件 partition（partition的 办法可以有 很多种） 分成多个fragment
因为  ...

对，正确的应该是如此，可是我木有经验=。=

stellari 发表于 2015-7-8 13:49
我理解你的意思。但是不一定要“再加一遍”；“减一遍”也是可以的。因为“返回的坐标上的元素必须包含在 ...

嗯，可以的，我说的加一遍，只是在总和用来对比是不是两倍的时候，先把总和加上当前的数，加和减没啥区别

handsomecool 发表于 2015-7-8 14:07
还有负数哦，那改一下还是可以吧，依旧two pointers，两边哪边挪动的判定方式改一下：

这回不记左右 ...

可以，不过你这个方式，还蛮不直观的-。-   但是没有任何问题就是了

chenyy0527 发表于 2015-7-8 15:57
可以，不过你这个方式，还蛮不直观的-。-   但是没有任何问题就是了

好处在于每个element只要visit一次，如果面试官钻牛角尖的话。。

stellari 发表于 2015-7-8 12:00
我想楼上说的Two passes可能是指：第一遍先得到所有的元素的和S；第二遍过的时候，如果某个元素A的左边的 ...

对对。反正也是o(n)的solution.

chenyy0527 发表于 2015-7-8 07:16
Two passes 是什么？
我是检测第一个element，然后遍历剩下的，每次对比一加一减就可以。都是O（n)

哦哦，原来是给test cases看输出结果啊，那还是看你对于代码的理解。谢谢楼主

handsomecool 发表于 2015-7-8 23:51
好处在于每个element只要visit一次，如果面试官钻牛角尖的话。。

那倒是，只遍历了一遍还是很不错的

chenyy0527 发表于 2015-7-9 08:17
那倒是，只遍历了一遍还是很不错的

楼主几时去onsite呀？

handsomecool 发表于 2015-7-9 09:21
楼主几时去onsite呀？

还没收到关于电面的回复呢
不知道一整天没收到是不是不好的兆头=。=

chenyy0527 发表于 2015-7-9 11:10
还没收到关于电面的回复呢
不知道一整天没收到是不是不好的兆头=。=

呃。。。你是昨天电面的呀，一般要一周左右吧，应该没问题的！