Hulu笔试编程题 大整数加法
周五参加了Hulu的笔试，70分钟的'时间题量很大，自己准备得还是非常不充分，前面十道选择题就花去了40分钟时间，后面5道填空题只好蒙了。就这样时间还是很不够，考的题目都是比较基础的算法、数据结构，再加简单的推理。还是自身的原因。后面的算法题也很基础，大整数加法(可以比较下大整数乘法)。之前做过，不过由于时间原因，这次该注意的地方都没注意到。很是遗憾，这里是回来之后写的代码。提醒自己好好复习，不要浪费时间。
[cpp] view plaincopy
#include
using namespace std; int main() { //string s1="3213124324131254356342652624624"; string s2="4"; string s1="9999999999999999999999999999999999999999999999"; if(s1.length() > s2.length()) { string tmp = s1; s1 = s2; s2 = tmp; } string result(s2.length(), 0); int advance = 0; int i, j; for(i = s2.length() - 1, j = s1.length() - 1; j >= 0; --i, --j) { result =((s1[j] - 0) + (s2 - 0) + advance) % 10 + 0; advance = ((s1[j] - 0) + (s2 - 0) + advance) / 10; } while(advance && i != -1)//trick 考虑到两者位数相等的情况，必须判断i是否为-1. { result = ((s2 - 0) + advance) % 10 + 0; advance = ((s2 - 0) + advance) / 10; --i; } if(i != -1) { while(i != -1) { result = s2; --i; } } else { result.(result.begin(),advance + 0); } cout<
注：为了后面分析简单，如果s1比s2位数多，则两者交换，保证s2总是位数多的。不知道这样做是不是必需的，反正有额外消耗。
另外，结果字符串另外用了存储空间，这个也是比较偷懒的做法，需要额外空间消耗。
【Hulu笔试编程题 大整数加法】相关文章：
华为笔试网络题08-22
长沙银行笔试真题04-09
银行校招笔试真题练习03-29
华为程序面试笔试高级题08-22
综合素质测试：编导笔试填空题04-05
2017邮政储蓄笔试真题和面经07-20
2017雅思笔试真题+答案(大陆卷)07-18
面试笔试题目规律题及答案08-03
农信社、农商银行免笔试面试真题07-07