c++试题(12)

希望这个贴子能给正在找工作的朋友一点帮助.
1)sizeof相关系列问题
2)const相关系列问题
3)大量林锐书的习题，以及各种变种
这三个几乎是每次必出现
下面的这些是程序相关题,很多都是以前有讨论过的,还请各位大侠能整理个比较适合做面试时答案的解答,多谢了.最好能给出讨论链接,让我等后辈有学习的机会.
1)求出相似度的算法.

2)写出二分查找的代码.

3)写出在母串中查找子串出现次数的代码.

4)写出快速排序或者某种排序算法代码

5)写出查找从一个集合中输出所有子集合的算法.

6)实现strcpy函数

7)实现strcmp函数

8)将一个单链表逆序

9)循环链表的节点对换和删除。

10)将一个数字字符串转换为数字."1234" -->1234

11)实现任意长度的整数相加或者相乘功能。

12)写函数完成内存的拷贝