华为慧通面试题


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...

面试题 相关文章推荐
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?用contains来区分是否有重复的对象。还是都不用
Jul 30 面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 面试题
大整数数相乘的问题
Jul 22 面试题
什么是TCP/IP
Jul 27 面试题
描述RIP和OSPF区别以及特点
Jan 17 面试题
介绍一下linux文件系统分配策略
Feb 25 面试题
介绍一下Linux中的链接
May 28 面试题
数据库测试通常都包括哪些方面
Nov 30 面试题
广州足迹信息技术有限公司Java软件工程师试题
Feb 15 面试题
我们在web应用开发过程中经常遇到输出某种编码的字符,如iso8859-1等,如何输出一个某种编码的字符串?
Mar 30 面试题
编程输出如下图形
Nov 24 面试题
Java程序员面试题
Jul 15 面试题
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
探讨GDFONTPATH能否被winxp下的php支持
2013/06/21 PHP
phpcms中的评论样式修改方法
2016/10/21 PHP
jquery插件bxslider用法实例分析
2015/04/16 Javascript
详解vue-cli之webpack3构建全面提速优化
2017/12/25 Javascript
在nginx上部署vue项目(history模式)的方法
2017/12/28 Javascript
JavaScript中使用import 和require打包后实现原理分析
2018/03/07 Javascript
jQuery 获取除某指定对象外的其他对象 ( :not() 与.not())
2018/10/10 jQuery
layui关闭弹窗后刷新主页面和当前更改项的例子
2019/09/06 Javascript
js实现复制粘贴的两种方法
2020/12/04 Javascript
[56:29]Secret vs Optic 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
全面解读Python Web开发框架Django
2014/06/30 Python
用Python的线程来解决生产者消费问题的示例
2015/04/02 Python
详解Python设计模式编程中观察者模式与策略模式的运用
2016/03/02 Python
python中map()函数的使用方法示例
2017/09/29 Python
Python设计模式之迭代器模式原理与用法实例分析
2019/01/10 Python
python里运用私有属性和方法总结
2019/07/08 Python
详解python statistics模块及函数用法
2019/10/27 Python
在Pytorch中计算自己模型的FLOPs方式
2019/12/30 Python
Python文件操作方法详解
2020/02/09 Python
Python 定义只读属性的实现方式
2020/03/05 Python
解决python中import文件夹下面py文件报错问题
2020/06/01 Python
浅谈django框架集成swagger以及自定义参数问题
2020/07/07 Python
只要五步 就可以用HTML5/CSS3快速制作便签贴特效(图)
2012/06/04 HTML / CSS
html5 浏览器支持 如何让所有的浏览器都支持HTML5标签样式
2012/12/07 HTML / CSS
John Hardy官方网站:手工设计首饰的奢侈品牌
2017/07/05 全球购物
美国最大的高尔夫发球时间预订网站:TeeOff.com
2018/03/28 全球购物
乐高官方旗舰店:LEGO积木玩具
2019/04/06 全球购物
空指针到底是什么
2012/08/07 面试题
个人能力自我鉴赏
2014/01/25 职场文书
模具设计与制造专业推荐信
2014/02/16 职场文书
奥巴马连任演讲稿
2014/05/15 职场文书
小学生环保标语
2014/06/13 职场文书
我的梦想演讲稿1000字
2014/08/21 职场文书
工作业绩不及格检讨书
2014/10/28 职场文书
2014年服装销售工作总结
2014/11/27 职场文书
导游词之重庆渣滓洞
2020/01/08 职场文书