1 / 23
文档名称:

2021年华为面试题.doc

格式:doc   大小:55KB   页数:23页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

2021年华为面试题.doc

上传人:非学无以广才 2021/1/17 文件大小:55 KB

下载得到文件列表

2021年华为面试题.doc

相关文档

文档介绍

文档介绍:用一个双向链表写一个快速排序算法
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
#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);  
          ();  
          Test   b();   // 应该是 Test b;
类是结构体扩展,在类中封装了对数据组员操作,缺省组员为私有,而结构体为公有,这就是它们区分,对结构函数调用,假如没有参数,是不需要加上括号,假如加了括号,就不是定义一个对象了,而是申明了一个函数,返回该类型,所以上面Test   b(),实际上是调用一个函数名为b,返回类型为Test函数,而不是创建了一个对象b,去掉括号后,就是调用没有形参结构函数。
        ();    // b不是Test实例对象
  }  
 
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 
  5.   以下代码有什么问题?[C++易]  
  cout   <<   (true?1:"1")   <<   endl;   // 类型不一样,   必需确保1和"1"   这两部分返回类型一致
 
/////////////////////////////////////////////////////