华为慧通面试题


Posted in 面试题 onSeptember 11, 2012
//华为面试题: 有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 {
b=a[a[i]-1];
a[a[i]-1]=a[i];
a[i]=b;
}
for(i=0;i printf(“%d “,a[i]);
}

#i nclude
#i nclude

int print( int*, int );
int swap( int&, int& );
int main()
{
int *a, n, i;
scanf( “%d”, &n );
a = ( int* ) malloc ( ( n + 1 ) * sizeof( int ) );
for( i = 1; i a[i] = i;
for( i = 1; i swap( a[i], a[rand()%n+1] );
print( a, n );
for( i = 1; i {
while( a[i] != i )
swap( a[i], a[a[i]] );
}
print( a, n );
return 0;
}
int swap( int &i, int &j )
{
int temp = i;
i = j;
j = temp;
return 0;
}
int print( int a[], int n )
{
int i;
for( i = 1; i printf( “%4d”, a[i] );
printf( “\n” );
return 0;
}

//惠通面试题:两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串

void insert(char *s, char *t, int i);

void insert(char *s, char *t, int i)
{
char *q = t;
char *p = s;
if(q == NULL)return;//子串为空
while(*p!=’\0′)
{
p++;
} //移到目标串串尾
while(*q!=’\0′)
{
*p = *q;
p++;
q++;
}//插入
*p = ‘\0′;
}

Tags in this post...

面试题 相关文章推荐
"引用"与多态的关系
Feb 01 面试题
Android面试宝典
Aug 06 面试题
解释DataSet(ds) 和 ds as DataSet 的含义
Jul 27 面试题
delegate与普通函数的区别
Jan 22 面试题
.NET初级开发工程师面试题
Apr 18 面试题
如何判断计算机可能已经中马
Mar 22 面试题
上海雨人软件技术开发有限公司测试题
Jul 14 面试题
金士达面试非笔试
Mar 14 面试题
如何开启linux的ssh服务
Feb 14 面试题
介绍一些UNIX常用简单命令
Nov 11 面试题
Java Servlet的主要功能和作用是什么
Feb 14 面试题
请介绍一下WSDL的文档结构
Mar 17 面试题
int *p=NULL和*p= NULL有什么区别
Oct 23 #面试题
声明struct x1 { . . . }; 和typedef struct { . . . }x2;有什么不同
Jun 02 #面试题
函数指针的定义是什么
Aug 14 #面试题
一个C/C++编程面试题
Nov 10 #面试题
Sony C++笔试题
Mar 10 #面试题
VC++笔试题
Oct 13 #面试题
写出程序把一个链表中的接点顺序倒排
Apr 28 #面试题
You might like
PHP编程网上资源导航
2006/10/09 PHP
发布一个迷你php+AJAX聊天程序[聊天室]提供下载
2007/07/21 PHP
C# WinForm中实现快捷键自定义设置实例
2015/01/23 PHP
MySql数据库查询结果用表格输出PHP代码示例
2015/03/20 PHP
php获取当前页面完整URL地址
2015/12/30 PHP
Firefox和IE浏览器兼容JS脚本写法小结
2008/07/07 Javascript
JavaScript XML操作 封装类
2009/07/01 Javascript
Jquery从头学起第四讲 jquery入门教程
2010/08/01 Javascript
Javascript面向对象设计一 工厂模式
2011/12/20 Javascript
TypeScript 中接口详解
2015/06/19 Javascript
javascript控制层显示或隐藏的方法
2015/07/22 Javascript
jQuery弹出遮罩层效果完整示例
2016/09/13 Javascript
浅析Jquery操作select
2016/12/13 Javascript
浅谈vue项目打包优化策略
2018/09/29 Javascript
JavaScript实现shuffle数组洗牌操作示例
2019/01/03 Javascript
vue实现移动端H5数字键盘组件使用详解
2020/08/25 Javascript
全局安装 Vue cli3 和 继续使用 Vue-cli2.x操作
2020/09/08 Javascript
Vue自定义表单内容检查rules实例
2020/10/30 Javascript
解决pycharm 误删掉项目文件的处理方法
2018/10/22 Python
Python实现带下标索引的遍历操作示例
2019/05/30 Python
Python 微信爬虫完整实例【单线程与多线程】
2019/07/06 Python
使用python的turtle绘画滑稽脸实例
2019/11/21 Python
从训练好的tensorflow模型中打印训练变量实例
2020/01/20 Python
Python基于Dlib的人脸识别系统的实现
2020/02/26 Python
GDAL 矢量属性数据修改方式(python)
2020/03/10 Python
python七种方法判断字符串是否包含子串
2020/08/18 Python
SOKOLOV官网:俄罗斯珠宝首饰品牌
2021/01/02 全球购物
环保建议书作文
2014/03/12 职场文书
企业文化宣传标语
2014/06/09 职场文书
环境监测与治理技术专业求职信
2014/07/06 职场文书
县级领导干部开展党的群众路线教育实践活动工作汇报
2014/10/25 职场文书
幼儿园小班工作总结2015
2015/04/25 职场文书
微信搭讪开场白
2015/05/28 职场文书
《平行四边形的面积》教学反思
2016/02/16 职场文书
深度学习详解之初试机器学习
2021/04/14 Python
详解vue身份认证管理和租户管理
2021/05/25 Vue.js