招聘笔试题

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

第一题是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编程的问题,给你一个程序,问是不是一个好的程序,再让你改……(反正我不懂,没仔细看)

大家都在看