Google 电面加面。。。。。。

第一题该怎么做呢？没想到更好的方法啊

第一题 实际上你的并行策略并没起作用。如果有carry in 你的MSB得重新算。等于说整个MSB的计算都depend on LSB的计算的结果。 我觉得应该用个类似carry selection adder的方法。 suppose你分2个进程， 你的MSB要计算有carry in的， 也要计算没有carry in的  最后根据是有还是没有把预测错误的那个结果抛弃就行。

补充内容 (2016-3-15 13:43):
suppose 你把整个数字断分成MSB和LSB。 你需要3＊个进程

同意LS，因为高位在等低位的carry，如果真的有carry还得再算一遍，既然这样不如在等的过程中算一遍没有carry的和carry是1的，最后选择对的一个。

请问排序自己写还是调用已有的函数就可以？

gimook 发表于 2016-3-21 10:01
请问排序自己写还是调用已有的函数就可以？

调用系统排序就行

大整数加法 没有概念

mingzhou1987 发表于 2016-3-12 13:49
第二题是不是先排序，然后两指针头尾夹击呢，有更快的方法么？

排序就是nlogn，用hashmap是n。应该是这样吧。
http://www.lifeincode.net/programming/leetcode-two-sum-3-sum-3-sum-closest-and-4-sum-java/

machen982003 发表于 2016-3-13 01:43
显然不是, 比如 -5,-1,2,5 按你的想法就会选出 -1,2, 实际是-5,5,  赞同楼主的做法, 排序两端夹击

如果不让排序，就用dictionary 存着，跟sum 2一样，只是记住那个结果最接近就好了

第一题，既然是大数，怎么表达这个输入得跟面试官商量，用一个数组表示，8bit切片可能意义不大了。
可以任意个int 把数组切片，分布计算后汇总到一台机器后，检查进位
只有像9999这样的被进位后要做特殊处理

请问楼主面完几天后有消息