编程面试题总结

1，编程求任意输入的两个数的最小公倍数。

2，字符串反转问题，输入“I like my english teacher" 输出为 ” teacher english my like I"

3,快递运输问题：

假设快递最多能运输1000个，货车最大载重为5000kg,假设输入每个快递的重量，以及货车的载重，请判断快递最多能有多少个

假设第一行输入为 3，12，6，8，10，2，第二行输入为20，那么输出为4个（2，3，6，8），请编程实现。

4，如何实现ring_buf的读写操作（读写锁）

5，非递归实现斐波那契数列，假如输入5，（1，1，2，3，5，8）就输出8，假如输入8，（1，1，2，3，5，8，13，21，34），就输出34

6，1，知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？int countBitDiff(int m, int n)

7,a[N] 数组里面有1 - (N-1) 等数据，判断数组中那个数据重复；时间复杂度：o(N);

int test_array(int *a,int N);

8,进制转换： int invert(int num,int jinzhi1,int jinzhi2);

9,判断一个数是否是2的若干个幂， bool  power_two(int num)