- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 猴子分桃问题
5只猴子分一堆桃子，怎么也不能分成5等份，只好先去睡觉，准备第二天再分。夜里1只猴子偷偷爬起来，先吃掉1个桃子，然后将其分成5等份，藏起自己的一份就去睡觉了；第2只猴子又爬起来，吃掉1个桃子后，也将桃子分成5等分，藏起自己的一份睡觉去了；以后的3只猴子都先后照此办理。问最初至少有多少个桃子？倒过来想问题：要假设第五只猴子时，平均每个猴子得到n个桃子第五只猴子吃掉一个桃子后剩5n个
2011-10-28 14:37:16
18984
7
原创 阿里巴巴笔试题
1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7 B、8 C、9 D、102、设有一个顺
2011-10-25 11:05:35
61792
112
原创 Perfect World
1、下面程序的正确输出结果为（）class test{public: void print() { cout<<"test"<<endl; }};int main(void){ test *t = new test(); t->print(); t = NULL; t->print(); return 0;}A、编译不通过 B、运行时必
2011-10-24 21:57:23
4747
6
原创 复杂链表的复制
题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下： struct ComplexNode{ int m_nValue; ComplexNode* m_pNext; ComplexNode* m_pSibling;};下图是一个含有4个结点的该类
2011-10-24 21:27:47
8285
1
原创 2012搜狗校园招聘笔试题
1、下面代码中for循环共执行了多少次？unsigned short i,j; for(i=0, j=2; i!=j; i+=5, j+=7) {}unsigned short占用2个字节，当数据范围到头了（2^16-1），就又从0开始计数了，这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度为5，一个速度为7，当速度为7的超越速度为5的时候，两个汽车就相遇了，2 + 7n
2011-10-24 15:15:03
9687
4
原创 盛大游戏2011.10.22校园招聘会笔试题
1、下列代码的输出为：#include "iostream"#include "vector"using namespace std;int main(void){ vectorarray; array.push_back(100); array.push_back(300); array.push_back(300); array.push_back(500); vec
2011-10-22 21:46:49
6112
6
原创 迅雷笔试题
1、下面的程序可以从1....n中随机输出m个不重复的数。请填空knuth(int n, int m){ srand((unsigned int)time(0)); for (int i=0; i { if ( ) {
2011-10-21 22:24:50
6659
3
原创 一道网易游戏笔试题的不同解法
下面的乘法计算过程中的不同字母代表0－9中不同的数，请写出与各个字母对应的数字： ABCDEFGH* AJ ------------------ EJAHFDGKC BDFHAJEC ------------------ CCCCCCCCC下面我给出各种人群可能采取的解法：1、小学生由K+C
2011-10-21 16:35:27
7705
3
原创 微策略2011校园招聘笔试题（找出数组中两个只出现一次的数字）
1、8*8的棋盘上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。//经典的动态规划//dp[i][j] 表示到棋盘位置（i，j）上可以得到的最大礼物值//dp[i][j] = max( dp[i][j-1] ,
2011-10-19 22:55:07
13488
6
原创 经典面试题
1、编程实现两个正整数的除法，当然不能用除法操作符。//编程实现两个正整数的除法，当然不能用除法操作符int div(const int x, const int y){ int left_num = x; int result = 0; int multi; while (left_num >= y) //模拟小学学过的竖式除法运算 { multi =
2011-10-18 21:04:04
5877
6
原创 浅谈函数指针
函数指针的概念，在潭浩强先生的C语言程序设计这本经典的教程中提及过，在大多数情况下我们使用不到，也忽略了它的存在。函数名实际上也是一种指针，指向函数的入口地址，但它又不同于普通的如int*、double*指针，看下面的例子来理解函数指针的概念：int function( in
2011-10-18 11:43:17
4911
4
原创 2011.10.17百度面试题
1、进程切换需要注意哪些问题？保存处理器PC寄存器的值到被中止进程的私有堆栈； 保存处理器PSW寄存器的值到被中止进程的私有堆栈； 保存处理器SP寄存器的值到被中止进程的进程控制块；保存处理器其他寄存器的值到被中止进程的私有堆栈； 自待运行进程的进程控制块取SP值并存入处理器的寄存器SP； 自待运行进程的私有堆栈恢复处理器各寄存器的值；自待运行进程的私有堆
2011-10-17 22:14:14
8952
9
原创 百度2011.10.16校园招聘会笔试题
一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。思路：这个使用数学中的极坐标来解决，先调用[s1，t1]随机产生一个数r，归一化后乘以半径，得到R*（r-s1）/（t1-s1），然后在调用[s2，t2]随机产生一个数a，归一化后得到角度：360*（a-s2）/（t2-s2）2、为分析用户行为，系统常需存
2011-10-16 20:43:04
20348
24
原创 网易游戏2011.10.15校园招聘会笔试题
1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB，那么页内偏移量是从0x0000（0）~ 0x1FFF（2的13次方 - 1）。0x5F123/8K=2E，余数是1123；则页号是47页，页内偏移量应该是0X00001123。2、如果X大于0并小于65536，用移位法计算X乘以255的值为： (XX3
2011-10-16 20:39:23
24328
44
原创 腾讯2011.10.15校园招聘会笔试题
1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本
2011-10-16 19:37:06
39291
35
原创 C++函数中那些不可以被声明为虚函数的函数
常见的不不能声明为虚函数的有：普通函数（非成员函数）；静态成员函数；内联成员函数；构造函数；友元函数。1、为什么C++不支持普通函数为虚函数？ 普通函数（非成员函数）只能被overload，不能被override，声明为虚函数也没有什么意思，因此编译器会在编译时
2011-10-16 18:30:11
22620
9
原创 浙江绿盟科技2011.10.14校园招聘会笔试题
1、以下哪些协议不是应用层通信协议？A、HTTP、TELNET B、FTP、SMTP C、SNMP、NBNS D、ICMP、ARP2、Ping命令是使用以下哪个协议实现的（）A、UDP B、ARP C、IGMP D、ICMP
2011-10-16 11:12:33
11417
5
原创 浙江大华2011.10.10校园招聘会笔试题
请写出下面程序的输出结果：（答案在下面）1、int count = 3;int main(void){ int i, sum, count = 2; for(i=0,sum=0; i<count; i+=2,count++) { static int count = 4; count++; if(i%2 == 0) { extern int count;
2011-10-12 09:59:34
13710
12
原创 淘宝2011.9.23校园招聘会面试题
1、操作系统中的同步和异步有什么区别？分别应用在什么场合？答：同步，就是说你的程序在执行某一个操作时一直等待直到操作完成。 最常见的例子就是 SendMessage。该函数发送一个消息给某个窗口，在对方处理完消息之前，这个函数不返回。当对方处理完毕以后，该函数才把消息处理函数所返回的 LRESULT值返回给调用者。异步，就是说程序在执行某一个操作时，只是发出开始的指令；由另外的并行程
2011-10-05 17:20:08
13397
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人