华为慧通面试题
//华为面试题: 有1,2,….一直到n的无序数组,求排序算法,
//并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.
//评论:要使时间复杂度为O(n),那一定是特殊数组,否则不可能实现,
//题目给出数组为1,2,….n,那么可以在这上面做文章,把数组的值和数组的下标联系起来,把a[i]的值给a[a[i]-1],比如a[3]=5,则把5赋给a[5-1]也就是a[4]=5,则符合要求了。
#i nclude
void main()
{ int a[10]={3,6,8,4,2,9,7,1,5,10};//{6,3,4,8,2,9,7,1,5,10}; 这个数例不行
int b,i;
for(i=0;i
//并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.
//评论:要使时间复杂度为O(n),那一定是特殊数组,否则不可能实现,
//题目给出数组为1,2,….n,那么可以在这上面做文章,把数组的值和数组的下标联系起来,把a[i]的值给a[a[i]-1],比如a[3]=5,则把5赋给a[5-1]也就是a[4]=5,则符合要求了。
#i nclude
void main()
{ int a[10]={3,6,8,4,2,9,7,1,5,10};//{6,3,4,8,2,9,7,1,5,10}; 这个数例不行
int b,i;
for(i=0;i
【华为慧通面试题】相关文章
1. 华为慧通面试题
2. 华为慧通笔试题
3. 广州盈通面试题
4. 联通面试小记
5. 宇通面试自我介绍
6. 华为的Java面试题
7. 华为python面试题
8. 华为c/c++笔试题
9. 华为C++笔试题
10. 分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)
本文来源:https://www.mianshiwenti.com/a13192.html
进入下载页面
上一篇:怎样从/向数据文件读/写结构
下一篇:是否有自动比较结构的方法
﹝华为慧通面试题﹞相关内容
- 华为技术面试流程及常问问题
- 华为社招面试流程
- 深圳华为面试经验总结
- 华为技术销售面试经验
- 华为面试失败之后
- 华为面试经验评价
- 华为秘书面试经验
- 我的华为面试经验
- 中专生在华为面试的真实经历
- 华为技术销售工程师五轮面试经验