网宿科技研发类笔试题和面试题答案
第一题是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编程的问题,给你一个程序,问是不是一个好的程序,再让你改……(反正我不懂,没仔细看)