hulu面试(大整数加法)
2015-08-05 09:38
423 查看
周五参加了Hulu的笔试,70分钟的时间题量很大,自己准备得还是非常不充分,前面十道选择题就花去了40分钟时间,后面5道填空题只好蒙了。就这样时间还是很不够,考的题目都是比较基础的算法、数据结构,再加简单的推理。还是自身的原因。后面的算法题也很基础,大整数加法(可以比较下大整数乘法)。之前做过,不过由于时间原因,这次该注意的地方都没注意到。很是遗憾,这里是回来之后写的代码。提醒自己好好复习,不要浪费时间。
[cpp] view
plaincopy
#include <iostream>
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.insert(result.begin(),advance + '0');
}
cout<<result<<endl;
return 0;
}
[cpp] view
plaincopy
#include <iostream>
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.insert(result.begin(),advance + '0');
}
cout<<result<<endl;
return 0;
}
相关文章推荐
- 【.Net码农】C#反射获取 所有字段 及 私有字段
- 程序员编程常用的字体
- hulu面试
- 携程面试
- 程序员禅的10条法则
- 面试题:post和get的区别
- hulu面试经验
- 剑指Offer面试题25(Java版):二叉树中和为某一值的路径
- hulu面试题2
- 面试题总结
- hulu面试题1
- 复旦硕士从国内直接找到美国微软、谷歌、fb、hulu工作!五场面试题目+经验分享
- 招聘一个靠谱的iOS》面试题参考答案(上)
- 【LeetCode-面试算法经典-Java实现】【089-Gray Code(格雷码)】
- 【LeetCode-面试算法经典-Java实现】【088-Merge Sorted Array(合并排序数组)】
- 【LeetCode-面试算法经典-Java实现】【086-Partition List(将单链表进行分区)】
- 黑马程序员---结构体及指针
- 黑马程序员-ios学习笔记 Foundation 中的 NSFileManager
- 关于int,String,char的一道面试题
- 黑马程序员--学习OC@property和构造方法