笔试
wangkechuang
这个作者很懒,什么都没留下…
展开
-
2012年4月7日腾讯实习生笔试题1
static int ack(int m,int n){ if(m==0) { return n+1; } else if(n==0) { return ack(m-1,1); } else { return ack(m-1,ac原创 2012-04-13 16:19:32 · 587 阅读 · 0 评论 -
c与c++分别是怎样动态分配和释放内存的,有什么区别?
c语言提供内存动态分配的函数有:malloc、calloc、realloc,在使用这些函数时必须包含其头文件,分别为:、、 1) malloc 函数: void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间,如果分配成功,则返回所分配内存空间的首地址,否则返回NULL,申请的内存不会进行初始化。 2原创 2012-05-07 09:48:35 · 10735 阅读 · 0 评论 -
字典中查找兄弟词,如 army 与 mary为兄弟单词(2012.5.6百度实习生笔试)
我的思路:对字典中每个单词按字典序升序排序,哈希一下,作为索引,哈希算法要保证兄弟词的哈希值相同,哈希值相同的组成一个链表。原创 2012-05-07 11:12:17 · 2082 阅读 · 3 评论 -
找出下列程序中的错误
int main(){ char *src="hello,world"; char *dest=NULL; int len=strlen(src); dest=(char*)malloc(len); char *d=dest; char *s=src[len]; while(len--!=0) d++=s--; printf("%s",dest);原创 2012-04-22 15:18:09 · 924 阅读 · 1 评论 -
下列程序输出什么
#includeusing namespace std;class A {public: int _a; A() { _a=1; } void print() { printf("%d",_a); }};class B:public A {public: int _a; B() { _a=2; }};原创 2012-04-23 21:41:09 · 569 阅读 · 0 评论 -
Z字形编排
方法1:#includeusing namespace std;#define SIZE 8int main(){ int matrix[SIZE][SIZE]={0}; int a[SIZE][SIZE]={0}; int i,j,x,y,value=0; int *p; p=&matrix[0][0]; for(i=0;i *p++=i;原创 2012-05-16 17:11:23 · 1041 阅读 · 0 评论 -
常见排序算法的稳定性
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好原创 2012-05-25 18:41:22 · 518 阅读 · 0 评论 -
Cache组织方式
计算机系统结构中,将主存与Cache的映像分成三种方式,直接映像,全相联映像,组相联映像。所谓映像就是将内存地址与Cache地址间的相互转换,我们知道Cache的容量相对于主存来说很小,为了能将两者有效的对应该起来,便产生了上面提到的映像方式。 1.直接映像主存与Cache的划分:将主存根据Cache的大小分成若干分区,Cache也分成若干个相等的块,主存的每个分区也分成与Ca原创 2012-09-16 17:06:31 · 3485 阅读 · 0 评论 -
阿里巴巴笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、102、设有一个顺转载 2012-10-09 17:57:25 · 1289 阅读 · 0 评论 -
求1000的阶乘结果尾部0的个数
该题目有多种方法来得到结果。方法一:直接求出结果并计算尾数0的个数该方法可以参考上一篇帖子(http://blog.csdn.net/yahohi/article/details/7528778),采用数组存储结果,然后计算尾数中0的个数。结果为249.方法二:计算可分解5的个数这种想法认为,1000! = 1000*999*...*1,而5*2= 10,故只要将所有的从1到100转载 2012-10-12 14:19:39 · 924 阅读 · 0 评论 -
将下列程序补充完整
将程序补充完整,使输出“hello word"int main(){ if(____) printf("hello"); else printf("world"); return 0;}答案:printf("hello ")&& 0原创 2012-04-20 17:34:59 · 1838 阅读 · 0 评论 -
进程与线程的区别,线程安全”怎么理解?(2012.5.6百度实习生笔试)
进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应得并发性。进程和线程的区别在于:一个程序至少有一个进程,一个进程至少有一个线程。线程的划分尺度小于进程,使得多线程程序的并发性高,另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序原创 2012-05-07 11:30:06 · 4966 阅读 · 4 评论 -
2012年4月7日腾讯实习生笔试题目2
问题描述:两个数组a[N],b[N],其中a[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)int main() { int i;原创 2012-04-13 16:23:52 · 729 阅读 · 0 评论 -
构造函数与析构函数
#include#include#includeusing namespace std;class B {private: int data;public: B() { cout } ~B() { cout } B(int i):data(i) { cout }};B Play(B b){ ret原创 2012-04-14 20:29:24 · 438 阅读 · 0 评论 -
虚继承
什么是虚继承?它与一般的继承有什么不同?它有什么用?写出一段虚继承的C++代码。答案:虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。请看下图 A / B A / C B C原创 2012-04-15 12:27:39 · 429 阅读 · 0 评论 -
覆盖
以下代码的输出结果是什么?#includeusing namespace std;class A {protected: int m_data;public: A (int data=0) { m_data=data; } int GetData() { return doGetData(); } virtual int doGe原创 2012-04-15 10:35:40 · 534 阅读 · 0 评论 -
下面程序打印结果是什么?
#includeusing namespace std;class base {private: int m_i; int m_j;public: base(int i):m_j(i),m_i(m_j){} base():m_j(0),m_i(m_j){} int get_i(){return m_i;} int get_j(){return m_j;}原创 2012-04-14 17:34:17 · 831 阅读 · 0 评论 -
2012年4月7日腾讯实习生笔试中的一道数据库题目
如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title),并按照发布(create_time)降序排列:SELECT title FROM post( )create_time DESC( )0,20 答案:order by limit 注:SQLServer中不支持limit,可以用to原创 2012-04-16 22:37:06 · 826 阅读 · 0 评论 -
2012年4月7日腾讯实习生笔试题目之一
找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式()A)60B)120C)180D)360 答案:排在第一的人一定是还书的,有三种方法,排在第原创 2012-04-17 15:24:06 · 1583 阅读 · 0 评论 -
2012年4月7日腾讯实习生笔试题目
如下关于链接的说法错误的是()A)一个静态库中不能包含两个同名全局函数的定义B)一个动态库中不能包含两个同名全局函数的定义C)如果两个静态库都包含一个同名全局函数,他们不能同时被链接D)如果两个动态库都包含一个同名全局函数,他们不能同时被链接 我感觉选D,请高手路过指导。原创 2012-04-17 15:26:09 · 907 阅读 · 0 评论 -
2012年4月7日微软实习生笔试题目之一
下列程序的输出结果是什么?#includeusing namespace std;char * f(char *str, char ch) { char *it1 = str; char *it2 = str; while(*it2 != '\0') { while(*it2 == ch) { it2++; } *i原创 2012-04-17 16:46:13 · 615 阅读 · 0 评论 -
2010年10月10日网易笔试
第一部分(必做):计算机基础类(所有的选择题都是多项选择)1、假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e32、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*=B、XA+BC-D原创 2012-10-16 21:47:06 · 3273 阅读 · 0 评论