C/C++研发岗面试中遇到的算法

回忆下秋招一来面试c/c++面试中遇到的算法题希望能够帮助各位牛友
1. 堆排序
2. sqrt的实现 
3. 单链表的复制，
4. 实现一个hash class，
5. 一个整数的二进制表示翻转输出，6（110）转换后 3（011）
6. lower_bound 的实现 
7. 一个k*k的矩阵，每行取一个数相加，总有k的k次方种和，求出所有的和中的前k个小的和。
8，单元最短路径
9，给定多个pair<节点， 父节点> 构建还原多叉树
10，string 转int
11，int 转string
12，带随机指针的链表的复制
13，有序数组的部分翻转（如456123）查找指定值，（数组含有的元素重复与不重复）
14，memcpy实现
15，链表的环路，判断以及环路的入口点
16，给定一个string数组，判断给定string同构的个数
17，I am a student 翻转成 student a am I
18，有序数组查找超过一半的元素
19，数组的中位数
20，二分查找
21，在数据量（n）很大的情况下，求n个数的平均数（大整数问题）
22，汉诺塔
23， 24点和
24，循环队列的实现