华为面试题

1.用一个双向链表写一个快速排序算法////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////2. 2.自己写一个assert宏的定义#ifdef _DEBUG#define assert(expr) \do { \if(expr) \{ \printf("Assertion %s failed in %s, line %d\n ", __FILE__, __LINE__);\exit(0); \} \}while(0);#else#define assert(expr)#endif__FILE__, __LINE__都是C里自带的宏,分别表示当前的文件名和所有行,而调用printf函数的时候也应该把assert(expr)中的expr也打印出来( wanguodu好像忘了).而do{}while(0)(呵呵,确实只循环一次)是为了防止在进行宏替换的时候出错.////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////for（；1；）{}这个程序有什么问题，会出现什么结果？有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////4. 以下代码有什么问题？[C++易]struct Test{Test( int ) {}Test() {}void fun() {}};void main( void ){Test a(1);a.fun();Test b(); // 应该是Test b;类是结构体的扩展,在类中封装了对数据成员的操作,缺省的成员为私有的,而结构体为公有的,这就是它们的区别,对构造函数的调用,如果没有参数,是不需要加上括号的,如果加了括号,就不是定义一个对象了,而是声明了一个函数,返回该类型,所以上面的Test b(),实际上是调用一个函数名为b,返回类型为Test的函数,而不是创建了一个对象b,去掉括号后,就是调用的没有形参的构造函数。

b.fun(); // b不是Test的实例对象}////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////5. 以下代码有什么问题？[C++易]cout << (true?1:"1") << endl; // 类型不同, 必须保证1和"1" 这两部分返回的类型一致////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////3. 以下两条输出语句分别输出什么？[C++难]float a = 1.0f;cout << (int)a << endl; // 1cout << (int&)a << endl; // a内存里的是多少就是多少cout << boolalpha << ( (int)a == (int&)a ) << endl;// 输出什么？boolalpha表示什么, // boolalpha输出bool字母，falsefloat b = 0.0f; // 用什么头包含?cout << (int)b << endl; // 0cout << (int&)b << endl; // 0cout << boolalpha << ( (int)b == (int&)b ) << endl;// 输出什么？faslefloat f = 1.0f;(int&)f and int (&f)对于后者,就是取地址后强制转换为int,应该没有问题;但是前者,将1.0f强制转换成int&，int引用类型。

我们知道，float在内存中采用的是ieee745方式：0---00 00 00 00 ，1----00 00 80 3F ,2---00 00 00 40 ......也就是说,对于f=0.0f,则转换后还是0,但是对于f=1.0f,转换后的结果为0x3f800000关键是看清楚这是一个强制转换,同时要了解float类型的存贮格式与int不同////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////六、编写类String的构造函数、析构函数和赋值函数（25分）已知类String的原型为：class String{public:String(const char *str = NULL);// 普通构造函数String(const String &other); // 拷贝构造函数~ String(void); // 析构函数String & operate =(const String &other);// 赋值函数private:char *m_data;// 用于保存字符串};请编写String的上述4个函数。

// String的析构函数String::~String(void) // 3分{delete [] m_data;// 由于m_data是内部数据类型，也可以写成delete m_data;}// String的普通构造函数String::String(const char *str) // 6分{if(str==NULL){m_data = new char[1]; // 若能加NULL 判断则更好*m_data = ‘\0’;}else{int length = strlen(str);m_data = new char[length+1]; // 若能加NULL 判断则更好strcpy(m_data, str);}}// 拷贝构造函数String::String(const String &other) // 3分{int length = strlen(other.m_data);m_data = new char[length+1]; // 若能加NULL 判断则更好strcpy(m_data, other.m_data);}// 赋值函数String & String::operate =(const String &other) // 13分{// (1) 检查自赋值// 4分if(this == &other)return *this;// (2) 释放原有的内存资源// 3分delete [] m_data;// （3）分配新的内存资源，并复制内容// 3分int length = strlen(other.m_data);m_data = new char[length+1]; // 若能加NULL 判断则更好strcpy(m_data, other.m_data);// （4）返回本对象的引用// 3分return *this;}////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////typedef struct{int a:2;int b:2;int c:1;}test;test t;t.a = 1; printf("%d",t.a);t.b = 3; printf("%d",t.b);t.c = 1; printf("%d",t.c);printf("%d",t.a); == 1 t.a为01,输出就是1printf("%d",t.b); == -1 t.b为11，输出就是－1printf("%d",t.c); == -1 t.c为1，输出也是-13个都是有符号数int嘛。

这是位扩展问题，可以查看谭浩强的c程序设计关于位段的部分////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////int main(){printf("This is line 1\n");return 0;printf("This is line 2\n");}不添加新函数，不修改main函数，不引入新文件，让程序输出:This is line 2#define printf(A) if(strcmp(A,"This is line 1\n")==0) printf("This is line 2\n")////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////有以下程序main(){ union { unsigned int n;unsigned char c;}u1;ul.c=｀A｀;printf("%c\n",u1.n);}执行后输出结果是A) 产生语法错B) 随机值C) A D) 65(45) 以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是A) main() B) main{ { int *p;int *p; fun(&p);fun(p); }}int fun(int *p) int fun(int **p){ int s; p=&s;} { int s;*p=&s;}C) #include<stdlib.h> D) #include<stdlib.h>main() main(){ { int *p;int *p; fun(p);fun(&p) ; }}int fun(int **p) int fun(int *p){ *p=(int *)malloc(2);} { p=(int *)malloc(sizeo(int));}答案C(49) 以下叙述中不正确的是A）Ｃ语言中的文本文件以ASCⅡ码形式存储数据B）Ｃ语言中对二进制文件的访问速度比文本文件快C）Ｃ语言中，随机读写方式不适用于文本文件D）Ｃ语言中，顺序读写方式不适用于二进制文件选D，顺序读写方式可以读二进制文件啊////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。