小记.7.20

【类和对象】
空类的大小是多少，为什么？
实现一个简洁版class String【http://blog.csdn.net/sinat_34967445/article/details/75529421】
设计实现一个简单的智能指针class SmartPtr.说说为什么你熟悉的智能指针，说说他们之间的关系。
说说你对单例模式的理解，实现一个单例类class Singleton.
C语言模拟实现继承关系的多态

【继承和多态】
什么是多态？
请实现一个简单的多态继承关系？并讲解一下C++的多态是怎样实现的？
多继承+多态问题（腾讯笔试题）

【C】
new&delete和malloc&free的区别
volatile关键的作用（语言）
随便写一个函数指针.指针数组和数组指针
你觉得指针和数组相同吗？
讲讲你理解的指针
讲讲你理解的结构体内存对齐
对比一下strlen和sizeof
写出bool值.浮点数.指针和0值比较的表达式
讲解什么是大端字节序，什么是小端字节序
编程题
1.求数组（元素可为正数.负数.0）的最大子序列和
2.写一个针对整数的快速排序
3.编写一个memmove函数，实现内存拷贝
4.编写一个函数求解第n个斐波那契数字
5.写一个宏，返回两个数中的较大的值
6.写一个二维数组的传参和指针数组的传参
7.编写一个程序判断当前机器是大端存储还是小端存储
8.编写一个函数判断一个字符串是否为另外一个字符串旋转所得，比如：”efabcd”是否为”abcdef”旋转所得
9.杨氏矩阵中查找一个数
10.编写一个程序，判断一个字符串是否为另一个字符串的子字符串
11.设计函数参数，使得函数可以接收一个二维数组
12.函数未int fun(int **p),这样的 函数可以接收什么参数
13.有一个在给定字符串中查找子串的函数strstr,该函数从给定的字符串src中查找substr并返回一个整数，指明substr第一次出现的位置（从0开始计数），如果找不到则返回-1。
要求：1.实现该函数
2.为该函数设计与实现单元测试
说明：1.代码中不允许使用系统已有的库函数，所有用到的库函数都需要自己实现
2.允许使用任何编程语言，函数原型自行给定
参考的C语言函数原型为 int strstr(char* src,char* substr)
14.编写代码判断当前机器是大端字节序还是小端字节序
15.小明家楼梯有30阶，小明一次可选择上1阶，2阶或3阶楼梯，请编程给出到达30阶楼梯的方法总数，并分析算法空间和时间复杂度，思考实现是否可优化，若30阶改为n阶，原有实现需再考虑哪些问题？
16.给定一个随机数函数rand7(),它能以等概率生成1~7个整数。请根据rand 7（）写出类似的rand 10()
17.请编写代码，对给定字符串删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
18.找出一个字符串中第一个只出现一次的字符，例如字符串abcdaab,输出c
19.在一个长度为n的整型数组a 里，除了三个数字只出现一次外，其他的数字只出现了两次。编写一个程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。例如：a={1,3,7,9,5,9,4,3,6,1,7}输出4或5或6

1.简述C++虚函数作用及底层实现原理
2.一个对象访问普通成员函数和虚函数哪个更快？
3.在什么情况下，析构函数需要是虚函数
4.内联函数，构造函数，静态成员函数可以是虚函数吗？
5.构造函数中可以调用虚函数吗？
6.简述C++中虚继承的作用及底层实现原理
7.简述智能指针原理，并实现一个简单的智能指针
8.如何处理循环引用问题
9.请实现一个单例模式的类，要求线程安全
10.如何定义一个只能在堆上生成对象的类（CSDN)
11.如何定义一个只能在栈上生成对象的类(CSDN)
12.const和define有什么区别
13.define和inline有什么区别
14.malloc和new有区别什么？
15.C++中static关键字有什么作用
16.C++中const关键字有什么作用
17.C++中包含哪几种强制类型转换？他们有什么区别和联系？