XC笔试题

1.关于override 和 overload的区别

私有成员函数能够被覆写

2. break 可以用于终止一个for/while/do循环的运行；

break可以终止一个switch块的运行

 continue语句导致最近的循环语句的当前迭代结束，执行权被传递给条件计算部分；

3. std::vector::iterator 重载了下面哪些运算符：

 A. ++  B. >> C. *(前置) D. ==

 not sure about the answer ，找下stl原码剖析看看

4. Linux 交换分区的通常大小是内存的两倍

5. 进程间通信的方式：A 消息通信 B. 共享内存 C. 共享管道 D. 全局命名对象如互斥体（Mutex）

6.八种标准UML图----用例图，类图，序列图，协作图，活动图，状态图，实现图（组件）图，部署图

7. 面向对象的基本特征 封装、继承、多态

8. Http会话的四个过程： 连接、请求、应答、关闭

9. 排序算法的稳定性：

 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法

 詳情參見：http://blog.csdn.net/sunboy_2050/article/details/5636226

10. 一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数

分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一个bit为0的位，输出对应的整数就是未出现的。

算法流程：

１）分配５００ＭＢ内存buf，初始化为０

２）unsigned int x=0x1;

  for each int j in file

  buf=buf ¦x < <j;

  end

(3) for(unsigned int i=0; i <= 0xffffffff; i++)

      if (!(buf & x < <i))

      {

          output(i);

          break;

      }

以上只是针对无符号的，有符号的整数可以依此类推。