C C++面试冲刺练习题汇编：从基础到进阶.pdfVIP

练习题汇总

第一讲：浅谈国内笔试面试风格及准备方法

1）实现一个Memcpy函数

2）STL中vector的实现原理(衍生：Map,Set等实现原理)

3）给定N张牌和一个随机函数，设计一个洗牌算法

4）25匹马，5个跑道，最少比多少次能比出前3名？前5名？

5）进程和线程有什么区别？

6）100亿个整数，内存足够，如何找到中位数？内存不足，如何找到中位数？

7）Java回收机制

第二讲：C/C++基础（上）

1）请简述智能指针原理，并实现一个简单的智能指针

2）如何处理循环问题？

3）请实现一个单例模式的类，要求线程安全

4）如何定义一个只能在堆上生成对象的类？

5）如何定义一个只能在栈上生成对象的类？

6）下面的结构体大小分别是多大（假设32位机器）？

structA

{char

a;char

b;char

c;

};

structB

{inta;

charb;

shortc;

};

structC

{char

b;inta;

sho