2012年9月15日搜狐校园招聘会笔试试题.doc

《2012年9月15日搜狐校园招聘会笔试试题.doc》由会员分享，可在线阅读，更多相关《2012年9月15日搜狐校园招聘会笔试试题.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2012年9月15日搜狐校园招聘会笔试试题一、不定项选择题1、以下程序的打印结果是（）cpp view plaincopyprint?1. #include2. usingnamespacestd;3. 4. voidswap_int(inta,intb)5. 6. inttemp=a;7. a=b;8. b=temp;9. 10. 11. voidswap_str(char*a,char*b)12. 13. char*temp=a;14. a=b;15. b=temp;16. 17. 18. intmain(void)19. 20. inta=10;21. intb=5;22. char*s

2、tr_a=helloworld;23. char*str_b=worldhello;24. swap_int(a,b);25. swap_str(str_a,str_b);26. printf(%d%d%s%sn,a,b,str_a,str_b);27. 28. return0;29. #includeusing namespace std;void swap_int(int a , int b)int temp = a;a = b;b = temp;void swap_str(char* a , char* b)char* temp = a;a = b;b = temp;int main(v

3、oid)int a = 10;int b = 5;char* str_a = hello world;char* str_b = world hello;swap_int(a , b);swap_str(str_a , str_b);printf(%d %d %s %sn, a , b , str_a , str_b);return 0;A、10 5 hello world world hello B、10 5 world hello hello worldC、5 10 hello world world hello D、5 10 hello world world hello2、以下程序打印

4、的两个字符分别是（A）cpp view plaincopyprint?1. typedefstructobjectobject;2. structobject3. 4. chardata3;5. ;6. 7. intmain(void)8. 9. objectobj_array3=a,b,c,10. d,e,f,11. g,h,i;12. object*cur=obj_array;13. printf(%c%cn,*(char*)(char*)(cur)+2),*(char*)(cur+2);14. 15. return0;16. typedef struct object object;st

5、ruct objectchar data3;int main(void)object obj_array3 = a,b,c, d,e,f, g,h,i ;object* cur = obj_array;printf(%c %cn, *(char*)(char *)(cur)+2) , *(char*)(cur+2);return 0;A、c g B、b d C、g g D、g c3、C/C+语言：请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是（A）cpp view plaincopyprint?1. char*string_a=(cha

6、r*)malloc(100*sizeof(char);2. charstring_b100;char *string_a = (char *)malloc(100*sizeof(char);char string_b100;A、8 100 B、100 8 C、100 100 D、8 84、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（B）A、前序遍历 B、中序遍历 C、后序遍历 D、广度遍历5、往一个栈顺序push下列元素：

7、ABCDE，其pop可能的顺序，下列不正确的是（C）A、BACDE B、ACDBE C、AEBCD D、AEDCB6、1100|1010 ， 10011001 ， 1001&1100分别为（A）A、1110 0000 1000 B、1000 1001 1000C、1110 1001 0101 D、1000 1001 10007、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）A、红黑树 B、B树 C、AVL树 D、B+树8、int A23 = 1,2,3,4,5,6; ， 则A10和*(*(A+1)+1)的值分别是（A）A、4 5 B、4 3 C、3 5 D、3 49

8、、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（A）A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树 10、输入若已经是排好序的，下列排序算法最快的是（A）A、插入排序 B、Shell排序 C、合并排序 D、快速排序11、一种既有利于短作业又兼顾长期作业的调度方式是（D）A、先来先服务 B、均衡调度 C、最短作业优先 D、最高响应比优先12、同一进程下的线程可以共享（B）A、stack B、data section C、register set D、thread ID13、系统中的“颠簸”是由（B）引起的。A、内存容量不足 B、缺页率高 C、交换信息量大 D、缺页率反

9、馈模型不正确14、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？A、2 B、3 C、4 D、6是个人，如果你学过数的进制编码，就容易说了：瓶酒的编码如下：0: 0001: 0012: 0103: 0114: 1005: 1016: 1107: 111个人分别喝个位上为的编码，所以：第一个：1,3,5,7第二个：2,3,6,7第三个：4,5,6,7把中毒的人的位填的二进制数，就是毒酒的编号。15、下列关于网络编程错误的是（AB）A、TCP建立和关闭连接都只需要三次握手B、UDP是可靠服务C、主动关闭的一端会出现TIME_WAIT状态D、服

10、务端编程会调用listen()，客户端也可以调用bind()16、进程间通讯有哪几种形式（ABCD）A、SocketB、PipeC、Shared memoryD、Signal17、TCP/UDP下面正确的是（AC）A、TCP provide connection-oriented,byte-stream service;B、Both TCP and UDP provide reliability service;C、TCP also provides flow control;D、Both TCP and UDP provide retransmission mechanism;18、分布式系

11、统设计包括（ABCDE）A、容错，design for faultB、多数据中心的数据一致性C、数据/服务可靠性D、可扩展性E、要满足ACID特性19、10个不同的球，放入3个不同的桶内，共有（C）种方法。 310A、1000 B、720 C、59049 D、36020、87的100次幂除以7的余数是多少（D）A、1 B、2 C、3 D、4二、简答题：1、（1）请描述进程和线程的区别？（2）多线程程序有什么优点、缺点？（2）多进程程序有什么优点、缺点？与多线程相比，有何区别？2、编程题：写代码，反转一个单链表，分别以迭代和递归的形式来实现cpp view plaincopyprint?1. t

12、ypedefstructnodeLinkNode;2. structnode3. 4. intdata;5. LinkNode*next;6. ;typedef struct node LinkNode;struct nodeint data;LinkNode* next;/ 返回新链表头节点LinkNode *reverse_link(LinkNode *head)LinkNode *reverse_link_recursive(LinkNode *head)cpp view plaincopyprint?1. /返回新链表头节点2. LinkNode*reverse_link(LinkNo

13、de*head)3. 4. if(head=NULL)5. returnNULL;6. LinkNode*prev,*curr,*reverse_head,*temp;7. prev=NULL,curr=head;8. while(curr-next)9. 10. temp=curr-next;11. curr-next=prev;12. prev=curr;13. curr=temp;14. 15. curr-next=prev;16. reverse_head=curr;17. returnreverse_head;18. 19. 20. LinkNode*reverse_link_rec

14、ursive(LinkNode*head)21. 22. if(head=NULL)23. returnNULL;24. LinkNode*curr,*reverse_head,*temp;25. if(head-next=NULL)/链表中只有一个节点，逆转后的头指针不变26. returnhead;27. else28. 29. curr=head;30. temp=head-next;/temp为(a2,.an)的头指针31. reverse_head=reverse_link_recursive(temp);/逆转链表(a2,.an),并返回逆转后的头指针32. temp-next=c

15、urr;/将a1链接在a2之后33. curr-next=NULL;34. 35. returnreverse_head;/(a2,.an)逆转链表的头指针即为(a1,a2,.an)逆转链表的头指针36. / 返回新链表头节点LinkNode *reverse_link(LinkNode *head)if(head = NULL)return NULL;LinkNode *prev , *curr , *reverse_head , *temp;prev = NULL , curr = head;while(curr-next)temp = curr-next;curr-next = prev

16、;prev = curr;curr = temp;curr-next = prev;reverse_head = curr;return reverse_head;LinkNode *reverse_link_recursive(LinkNode *head)if(head = NULL)return NULL;LinkNode *curr , *reverse_head , *temp;if(head-next = NULL) / 链表中只有一个节点，逆转后的头指针不变return head;elsecurr = head;temp = head-next; / temp为(a2,.an)的

17、头指针reverse_head = reverse_link_recursive(temp); / 逆转链表(a2,.an),并返回逆转后的头指针temp-next = curr; / 将a1链接在a2之后curr-next = NULL;return reverse_head; / (a2,.an)逆转链表的头指针即为(a1,a2,.an)逆转链表的头指针3、给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。如：1、-2、3、5、-4、6 连续序列3、5、-4、6的和最大。如元素全为负数，则最大的和为0，即一个也没有选。/*array 输入数组n 数组元素个数

18、返回最大序列和*/int find_max_sum(int array , int n)cpp view plaincopyprint?1. intfind_max_sum(intarray,intn)2. 3. inti,max,sum;4. sum=max=array0;5. for(i=1;in;+i)6. 7. if(summax)12. max=sum;13. 14. if(max0)15. max=0;16. returnmax;17. int find_max_sum(int array , int n)int i , max , sum;sum = max = array0;for(i = 1 ; i n ; +i)if(sum max)max = sum;if(max 0)max = 0;return max;三、设计题1、设计一个图片存储系统：假设有一个相册系统，每个用户不限制上传的图片数目，每张相片压缩后都在1M以内，需求如下：（1）文件数量太大，采用传统的文件系统存储导致目录系统非常臃肿，访问速度变得缓慢；（2）单机存储容量已经远远不能承载所有的文件；（3）上传之后，用户只有读取操作和删除操作，不支持修改，整个系统读写比例10:1思路：可以使用分布式的文件系统，觉得hadoop的HDFS很符合要求，这是hadoop对googleGDFS的实现。