2019年程序员考试面试题精选题

1、2019 年程序员考试面试题精选题- 求 1+2+.+n题目：求 1+2+ +n，要求不能使用乘除法、 for 、while 、if 、else 、 switch 、case 等关键字以及条件判断语句 (A?B：C)。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维水平，而发散思维水平能反映出对编程相关技术理解的深刻水准。通常求 1+2+n 除了用公式 n(n+1)/2之外，无外乎循环和递归两种思路。因为已经明确限制for和 while的使用，循环已经不能再用了。同样，递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归，但

2、现在题目已经不允许使用这两种语句了。我们仍然围绕循环做文章。循环仅仅让相同的代码执行n 遍而已，我们完全能够不用for 和 while 达到这个效果。比如定义一个类，我们new一含有 n 个这种类型元素的数组，那么该类的构造函数将确定会被调用 n 次。我们能够将需要执行的代码放到构造函数里。如下代码正是基于这个思路：class Temppublic ：Temp() + N; Sum += N; static void Reset() N = 0; Sum = 0; static int GetSum() return Sum; private：static int N;static int S

3、um;int Temp ： N = 0;int Temp ： Sum = 0;int solution1_Sum(int n)Temp： Reset();Temp *a = new Tempn;delete a;a = 0;return Temp ： GetSum();我们同样也能够围绕递归做文章。既然不能判断是不是应该终止递归，我们不妨定义两个函数。一个函数充当递归函数的角色，另一个函数处理终止递归的情况，我们需要做的就是在两个函数里二选一。从二选一我们很自然的想到布尔变量，比如ture(1)的时候调用第一个函数，false(0) 的时候调用第二个函数。那现在的问题是如和把数值变量 n 转换

4、成布尔值。如果对 n 连续做两次反运算，即 !n ，那么非零的 n 转换为 true ，0 转换为 false 。有了上述分析，我们再来看下面的代码：class A;A* Array2;class Apublic ：virtual int Sum (int n) return 0; ;class B ： public Apublic ：virtual int Sum (int n) return Array!n->Sum(n-1)+n; ;int solution2_Sum(int n)A a;B b;Array0 = &a;Array1 = &b;int value =

5、 Array1->Sum(n);return value;这种方法是用虚函数来实现函数的选择。当n 不为零时，执行函数B：Sum;当 n 为 0 时，执行 A： Sum。我们也能够直接用函数指针数组，这样可能还更直接一些：typedef int (*fun)(int);int solution3_f1(int i)return 0;int solution3_f2(int i)fun f2=solution3_f1, solution3_f2;return i+f!i(i-1);另外我们还能够让编译器帮我们来完成类似于递归的运算，比如如下代码：template struct solution4_Sumenum Value N = solution4_Sum： N + n;templateenum Value N = 1;solution4_Sum ： N就是 1+2+.+100 的结果。当编译器看到 solution4_Sum 时，就是为模板类 solution4_Sum 以参数 100 生成该类型的代码。但以 100 为参数的类型需要得到以 99 为参数的类型，因为 solution4_Sum ： N=solution4_Sum ： N+100。这个过程会递归一直到参数为 1 的类型，因为该类型已经显式定义，编译器无需生成，递归编译到此结