面试常见简单编程题目

简单介绍一下一些常见编程的思路，比较简单，一般只要求说出思路，基本看完可以较快写出代码。

1. 一个数组存着1-1000连续的整数，假如我取出其中一个数，怎么能快速找到 //用类二分查找
2. 1~n这n个数现在去掉两个，如何找到去掉的两个数。// 假设去掉的两个数是a和b，那么通过求和，平方和可以知道a+b和a^2 \+b^2，然后解方程就行了。
3. char a[4] = {1, 2, 3, 4}; char *b = a; b[0] = 100; 请问输出a的结果是什么？//d [] []
4. 一个 N*M 的矩阵，从左上走到右下最小需要（N+M）步走完，问一共有多少种走法。// C m + n m C_{m+n} ^{ m}