网宿科技研发类2017笔试题

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

第二题为算法题
1、从n个数的数组中同时找出最大和最小的数，要求比较次数小于2n-2。
2、将一个链表的第一和第二个数交换，第三和第四个数交换，以此类推……
3、用递归和非递归的方法分别求出第n个斐波那契数。
4、从某一数组（长度为m）中找出前n大的数（m>=n），写出你认为效率最高的算法。
5、写出将一个整数n分解为m个整数之和的所有情况的程序。
6、给定一个整数序列A1、A2、…、An（可能为负数），求其一个子列Ai~Aj，使得Ai到Aj的和最大。

第三题为程序题
1、基于双索引实现一个具有插入、查找、删除的容器，已知索引一是int类型，索引二是自定义结构体。
2、关于socket API编程的问题，给你一个程序，问是不是一个好的程序，再让你改……（反正我不懂，没仔细看）
BS了网宿科技……不过还是把笔试题抄了大多数下来！