盛大游戏2011.10.22校园招聘会笔试题
来源:互联网 发布:二叉树先序非递归算法 编辑:程序博客网 时间:2024/05/05 02:26
1、下列代码的输出为:
- #include "iostream"
- #include "vector"
- using namespace std;
- int main(void)
- {
- vector<int>array;
- array.push_back(100);
- array.push_back(300);
- array.push_back(300);
- array.push_back(500);
- vector<int>::iterator itor;
- for(itor=array.begin();itor!=array.end();itor++)
- {
- if(*itor==300)
- {
- itor = array.erase(itor);
- }
- }
- for(itor=array.begin();itor!=array.end();itor++)
- {
- cout<<*itor<<" ";
- }
- return 0;
- }
A、100 300 300 500 B、100 300 500 C、100 500 D、程序错误
vector在erase之后,指向下一个元素的位置,其实进行erase操作时将后面所有元素都向前移动,迭代器位置没有移动。itor=array.erase(itor) erase返回下一个元素的地址,相当于给itor一个新值。
2、下列代码的输出为:
- class CParent
- {
- public:
- virtual void Intro()
- {
- printf("I'm a Parent, ");
- Hobby();
- }
- virtual void Hobby()
- {
- printf("I like football!");
- }
- };
- class CChild:public CParent
- {
- public:
- virtual void Intro()
- {
- printf("I'm a Child, ");
- Hobby();
- }
- virtual void Hobby()
- {
- printf("I like basketball!\n");
- }
- };
- int main(void)
- {
- CChild *pChild = new CChild();
- CParent *pParent = (CParent*)pChild;
- pParent->Intro();
- return 0;
- }
A、I'm a Child,I like football! B、I'm a Child,I like basketball!
C、I'm a Parent,I like football! D、I'm a Parent,I like basketball!
3、在win32平台下,以下哪种方式无法实现进程同步?
A、Critical Section B、Event C、Mutex D、Semaphore
4、按照升序排列的一组数据123456798,下面哪种排序法在空间和时间上最优?
A、快速排序 B、冒泡排序 C、插入排序 D、堆排序
插入排序从后面插入的时候,只要把8和9交换一下就行了,遍历到前面都不再有任何操作。冒泡排序第一次循环把9沉到最后面,然后第二次循环发现没有任何交换操作,说明已经排好序了。
5、以下哪句的说法是正确的
A、在页式存储管理中,用户应将自己的程序划分为若干个相等的页
B、所有的进程都挂起时,系统将陷入死锁
C、执行系统调用可以被中断
D、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变
6、以下描述正确的是
A、虚函数是可以内联的,可以减少函数调用的开销提高效率
B、类里面可以同时存在函数名和参数都一样的虚函数和静态函数
C、父类的析构函数是非虚的,但是子类的析构函数是虚的,delete子类对象指针会调用父类的析构函数
D、以上都不对
A、9435 B、9445 C、9475 D、9485
可以很显然看出他们尾数均是5,五十五个5相加为275,所以个位是5,进位27。 五十四个5相加为270再加进位的27是297,所以十位为7,进位29。五十三个五相加为265再加进位的29为294,所以百位为4,故选择C。
8、5+55+555+...+555..5(12个5)所得之和的末三位数是多少可以很显然看出他们尾数均是5,十二个5相加为60,所以个位是0,十一个5相加为55再加进位的6是61,所以十位为1,10个五相加为50再加进位的6为56,所以百位为6,故得和的最后三位是610。
9、7+77+777+...+777..7(2005个7)所得之和的末四位数是多少2005*7=14035 所以个位数是5,进位1403
2004*7+1403=15431,所以十位数是1,进位1543
2003*7+1543=15564,所以百位数是4,进位1556
2002*7+1556=15570,所以千位数是0。末四位数是0415
简答题:快速排序的思想是递归的,但是它的平均效率却是众多排序算法中最快的,为什么?请结合本例说明你对递归程序的理解。算法题:用你熟悉的编程语言,设计如下功能的函数:输入一个字符串,输出该字符串中所有字母的全排列。程序请适当添加注释。
C++函数原型: void Print(const char *str)
输入样例: abc
输出结果: abc、acb、bca、bac、cab、cba
- 盛大游戏2011.10.22校园招聘会笔试题
- 盛大游戏2011.10.22校园招聘会笔试题
- 盛大游戏2011.10.22校园招聘会笔试题
- 盛大游戏2011.10.22校园招聘会笔试题
- 盛大游戏2011.10.22校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题 .
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- 网易游戏2011.10.15校园招聘会笔试题
- LCS问题实现---------------(动态规划, 取自算法导论)
- 阿里巴巴笔试题
- 2012搜狗校园招聘笔试题
- JavaScript中的流程控制
- 多连接windows系统的源IP地址选择策略
- 盛大游戏2011.10.22校园招聘会笔试题
- 迅雷笔试题
- Java synchronized详解
- How to Install Node.js
- 自己的经验
- 牛逼的Android UI
- c语言编程 有5个砝码 分别是1,3,9,27,81 可以组合成1--121之间任意整数
- 经典面试题
- VC6.0的17种Projects