2017华为面试算法题小结

9月份去参加华为面试，问了项目经验后，直接让写程序，问了两道题目1.完成strcpy函数 2.实现大数相加都是基本题，但还是有比较做个总结

1. 关于strcpy的实现（10分）：

【4分代码】

void strcpy(char *strDest,char *strSrc)
{while((*strDest++ = *strSrc++) != '\0');
}

【6分代码】

void strcpy(char *strDest,const char *strSrc)
{while((*strDest++ = *strSrc++) != '\0');
}

【8分代码】

void strcpy(char *strDest,const char *strSrc)

{assert((strDest!=NULL) && (strSrc!=NULL))while((*strDest++ = *strSrc++) != '\0');
}

[10分代码]

char* strcpy(char *strDest,const char *strSrc)
{char *r = strDest;assert((strDest!=NULL) && (strSrc!=NULL))while((*strDest++ = *strSrc++) != '\0');return r;
}

2.关于大数相加的实现代码如下：

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;string & remove_zero(string &a)
{if (a[0] != '0')return a;int i = 0;while (i<a.length() && a[i]=='0'){i++;}a = a.substr(i, a.length() - 1);return a;
}
int main()
{string a;string b;cin >> a >> b;//去掉前导零string add1 = remove_zero(a);string add2 = remove_zero(b);//反转reverse(add1.begin(),add1.end());reverse(add2.begin(), add2.end());//相加int len1 = add1.length();int len2 = add2.length();int len = len1;if (len1 < len2){len = len2;}int carry = 0;string res = "";char cur;int i;for ( i = 0; i < len;i++){int temp1 = 0;int temp2 = 0;if (i<len1)temp1 = add1[i] - '0';if (i<len2)temp2 = add2[i] - '0';int sum = temp1+ temp2 + carry;if (sum>9){carry = 1; cur = '0' + sum - 10;}else{carry = 0;cur = '0' + sum;}res = res + cur;}//最后一位有进位if (carry==1){res += '1';}reverse(res.begin(), res.end());cout << res << endl;system("pause");return 0;
}

运行结果如下：

2017华为面试算法题小结相关推荐

2017华为软件精英挑战赛小结
// 2017华为软件精英挑战赛小结 // 不说废话,直接上货!希望对目前的参赛者,或日后学习的人,提供一些参考和思路. #include <赛题说明.pdf> // 见附录文件 ...
常考面试算法题类型总结（来自知乎）
作者:牛客网链接:https://www.zhihu.com/question/24964987/answer/200681301 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
常见的面试算法题：创建几个线程按顺序打印数字或者字母（多线程编程）（套用该模板即可）
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
力扣高频算法php_互联网公司最常见的面试算法题有哪些？
很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么?你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂. 你在面试的时候,卡壳了,一时间忘了怎么 ...
【笔试面试题】腾讯2013实习生面试算法题及参考答案
总结了一下自己遇到的以及同学遇到的面试算法题,是技术二面. 有几道题给出了参考答案,还有几道没有好的思路.路过的大侠如果有好的思路请留个言交流下呗~ 1.八数码问题:3*3的格子,有1~8个数,空了一 ...
互联网公司最常见的面试算法题大集合！
转载于新智元来源:Github 编辑:元子 [导读]LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值.很多求职者都会在Leet ...
一道小面试算法题的思路
一道小算法题的思路有这么一道小面试算法题:给定一个长度为 n 的整数数组,下标为 i 的元素表示第 i 天某个股票的价格,每次最多持有一股,每次买卖最多一股,在最多只买卖一次的情况下(先买后卖,不考 ...
C++经典面试算法题
#include <assert.h> #include <string.h> #include <stack>// // C++ 经典面试算法题 [7/28/20 ...
阿里、华为、美团，大厂面试算法题，这些你会吗？
名师带你刷爆LeetCode 算法知识讲解+训练免费0元报名参加在讲到 AI 算法工程师时,大部分同学关注点都在高大上的模型,一线优秀的项目.但大家往往忽略了一点,人工智能的模型.项目最终还是 ...

2017华为面试算法题小结

2017华为面试算法题小结相关推荐

最新文章

热门文章