网宿科技笔试题(研发类)

进修社 人气:1.75W

第一题是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了网宿科技……不过还是把笔试题抄了大多数下来!

TAGS:笔试 网宿