2019网宿科技研发类笔试题和面试题答案

　　第一题是2个关于类的程序理解题，写运行结果(设计父类、子类的构造函数、析构函数、虚函数等)

第二题为算法题

　　1、用递归和非递归的方法分别求出第n个斐波那契数。

　　2、从某一数组(长度为m)中找出前n大的数(m>=n)，写出你认为效率最高的算法。

　　3、从n个数的数组中同时找出最大和最小的数，要求比较次数小于2n-2。

　　4、将一个链表的第一和第二个数交换，第三和第四个数交换，以此类推……

　　5、写出将一个整数n分解为m个整数之和的所有情况的程序。

　　6、给定一个整数序列A1、A2、…、An(可能为负数)，求其一个子列Ai~Aj，使得Ai到Aj的和最大。

　　第三题为程序题

　　1、基于双索引实现一个具有插入、查找、删除的容器，已知索引一是int类型，索引二是自定义结构体。

　　2、关于socket API编程的问题，给你一个程序，问是不是一个好的程序，再让你改……(反正我不懂，没仔细看)