2012网易校园招聘笔试题

第一部分（必做）：计算机科学基础

1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）

A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)

答：B

分析：我查了查，O(M + N)。KMP能做到。

这里：http://blog.csdn.net/meixr/article/details/6456896

2、以下排序算法中，哪些是稳定的排序算法（多选）（）

A.冒泡 B.插入 C.合并 D.希尔 E.快速排序

答：ABC

3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡二叉树。

分析：考察平衡二叉树的基本操作，插入3变成不平衡，需要节点5右旋一次，节点2左旋一次。。

4、给定两个整数集合A和B，每个集合都包含20亿个不同整数，请给出快速计算A∩B的算法，算法可使用外存，但是要求占用内存不能超过4GB。

答：将集合A是的整数，根据n%10不同，分别装入10个文件中，依次命名为a0,a1……,a9。同理，将集合B分别装入10个文件中，依次命名为b0,b1,……,b9。那么A和B编号不同的文件中，一定不会有相同的整数。只需分另求出a0与b0中共有的元素、a1与b1中共有的元素……
利用bitmap，将bitmap清0，读入文件ai，依次处理每个数，即将bitmap的第（n/10）位置1。然后读入文件bi，依次处理每个数，即：若bitmap第（n/10）位为1，则这个数属于A∩B

5、请给出从N个无序的整数中计算机最小的K个整数的算法，并给出时间复杂度，其中K<

#include <iostream>
using namespace std;class A
{
public:virtual void Fun(int number = 10){std::cout << "A::Fun with number " << number<<endl;}
};class B: public A
{
public:virtual void Fun(int number = 20){std::cout << "B::Fun with number " << number<<endl;}
};int main()
{B b;A &a = b;a.Fun();system("pause");return 0;  //虚函数动态绑定：B，缺省实参是编译时确定的。。。为10
}

打印结果：B::Fun with number 10

#include <iostream>
using namespace std;class A
{
public:A(int j):i(j){fun1();}~A(){}virtual void fun2(){i++;}void fun1(){i *= 10;}int i;
};class B:public A
{
public:B(int j):A(j){fun2();}~B(){}void fun2(){i += 2;}void fun1(){i *= 100;}
};int main()
{A* p = new B(1);cout<<p->i<<endl;delete p;system("pause");
};

打印结果：12

5改错如下：

#include <iostream>
using namespace std;class A
{
public:A();~A();int i = 0;static int j = 0;const int k = 0;const static char *p = "Hello world";static void fun();
};A::A()
{}A::~A()
{}static void fun()
{}

10.3是C++各种成员变量的初始化问题。

主要是staitc,const,static const的问题；这里有详细地解答

http://blog.csdn.net/yjkwf/article/details/6067267

在C++中，static静态成员变量不能在类的内部初始化。在类的内部只是声明，定义必须在类定义体的外部，通常在类的实现文件中初始化，如：double Account::Rate=2.25;static关键字只能用于类定义体内部的声明中，定义时不能标示为static

  在C++中，const成员变量也不能在类定义处初始化，只能通过构造函数初始化列表进行，并且必须有构造函数。const数据成员 只在某个对象生存期内是常量，而对于整个类而言却是可变的。因为类可以创建多个对象，不同的对象其const数据成员的值可以不同。所以不能在类的声明中初始化const数据成员，因为类的对象没被创建时，编译器不知道const数据成员的值是什么。const数据成员的初始化只能在类的构造函数的初始化列表中进行。要想建立在整个类中都恒定的常量，应该用类中的枚举常量来实现，或者static cosnt。

class Test
{
public:Test():a(0){}enum {size1=100,size2=200};
private:const int a;//只能在构造函数初始化列表中初始化static int b;//在类的实现文件中定义并初始化const static int c;//与 static const int c;相同。
};int Test::b=0;//static成员变量不能在构造函数初始化列表中初始化，因为它不属于某个对象。
cosnt int Test::c=0;//注意：给静态成员变量赋值时，不需要加static修饰符。但要加cosnt

编程题：

编程题。编写代码把16进制表示的串转换为3进制表示的串。例如x=”5”，则返回：”12”；又例如：x=”F”，则返回”120”

分析：

转自：http://www.cnblogs.com/sooner/p/3280050.html

2012网易校园招聘笔试题相关推荐

2012迅雷校园招聘笔试题——厦门大学站
迅雷厦门大学校园招聘C++岗位,笔试分为主观题和客观题:客观题就是选择和填空.都是些C++的基础知识. 客观题两道: memcpy和memmove的区别 ANIC库中为什么有相似的函数实现memcp ...
2012搜狗校园招聘笔试题(1)
本文是自己学习所做笔记,欢迎转载,但请注明出处:http://blog.csdn.net/jesson20121020 最近发现了几个公司招聘的笔试机试题,虽然是两年前的,但是题目还不错,所以做了做, ...
2013网易校园招聘笔试题
1.假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是() A.e2, e4, e3, e1 B.e2, e3, e4, e1 C.e3, e2, e4, e1 D.e1, e2, e4, ...
2012微软校园招聘笔试题
题目:共20题,不定项选择题,分数如下: 题目序号全部答对部分对有错未答void X-XX X X -X 0 答错是要倒扣分的. 从笔试的通知邮件可看到,需要准备的是2B铅笔和橡皮,故应推知是 ...
2011网易校园招聘笔试题
1.写出输出:char array[] = "abcde"; char* s = array; cout<<sizeof(array)<<strlen(ar ...
2012网易校园招聘笔试试题
1.长度为M字符串匹配与长度为N的字符串匹配的时间复杂度? 我查了查,O(M + N).KMP能做到. 这里:http://blog.csdn.net/meixr/article/details/64 ...
2010网易校园招聘笔试题
http://www.cnblogs.com/sooner/p/3280323.html 一.填空 1.多任务系统里面,一个任务可以在占有资源的同时申请资源,这会导致_死锁_. 2.实现内联函数的关键 ...
2009网易校园招聘笔试题
第一部分(必做): 计算机科学基础 1. (单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合答:B 内聚指模块内部各成分之间 ...
百度2012实习生校园招聘笔试题
转自:http://blog.csdn.net/hackbuteer1/article/details/7542774 作者:Hackbuteer1 1.给一个单词a,如果通过交换单词中字母的顺序可以 ...

2012网易校园招聘笔试题

2012网易校园招聘笔试题相关推荐

最新文章

热门文章