浙江大华股份有限公司笔试/面试总结

2015.9月份参加了浙江大华的实习生招聘，总共分笔试、主管面（两个人）、HR面试、终面。
笔试：
一共五个题目（四题和五题可以任选一道题目，我选择了题目四）都是编程题
1、给一个整数数组，然后计算出第二大的数
2、使用递归方法判断整数数组是否为递增序列
3、阶乘
4、编程逻辑，比较简单，这里不赘述

四个题目，我主要讲一下1和2题，因为这这两道题目都被主管有问道
1、这道题目我使用的方法很简单，就是两次遍历数组，第一次取出第一大的数，第二次取出第二大的数。
主管让我改进程序性能，但是我思考许久。。。
最终还是主管提示我，其实可以一次就选出两个数，这样遍历一遍就可以找出第二大数
2、这道题目要求使用递归解决，我也写了一下，但是结果错误，搞了老半天，还是无果，最终放弃
在网上搜索的答案：

bool fun(int a[], int n)
{
    if(n == 1)
        return true;
    if(n ==