2012搜狐校园招聘会笔试题

一、不定项选择题

1、以下程序的打印结果是(A)


    #include<iostream>  
    using 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(void)  
    {  
        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 %s\n", a , b , str_a , str_b);  
      
        return 0;  
    }  
A、10 5 hello world world hello     B、10 5 world hello hello world

C、5 10 hello world world hello     D、5 10 hello world world hello


2、以下程序打印的两个字符分别是(A)

    typedef struct object object;  
    struct object  
    {  
        char data[3];  
    };  
      
    int main(void)  
    {  
        object obj_array[3] = { {'a','b','c'},  
                                {'d','e','f'},  
                                {'g','h','i'} };  
        object* cur =  obj_array;  
        printf("%c %c\n", *(char*)((char *)(cur)+2) , *(char*)(cur+2));  
      
        return 0;  
    }  

A、c g           B、b d          C、g g          D、g c



3、C/C++语言:请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是(A)

    char *string_a = (char *)malloc(100*sizeof(char));  
    char string_b[100];  
A、8 100      B、100 8      C、100 100      D、8 8



4、假设二叉排序树的定义是:1、若它的左子树不为空,则左子树所有节点均小于它的根节点的值;2、若右子树不为空,则右子树所有节点的值均大于根节点的值;3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列(B)


A、前序遍历    B、中序遍历     C、后序遍历      D、广度遍历


5、往一个栈顺序push下列元素:ABCDE,其pop可能的顺序,下列不正确的是(C)

A、BACDE    B、ACDBE     C、AEBCD   D、AEDCB


6、1100|1010 , 1001^1001 , 1001&1100分别为(A)
A、1110  0000   1000   B、1000  1001  1000
C、1110  1001   0101   D、1000  1001  1000


7、二叉树是一种树形结构,每个节点至多有两颗子树,下列一定是二叉树的是(AC)
A、红黑树     B、B树      C、AVL树      D、B+树


8、int A[2][3] = {1,2,3,4,5,6}; , 则A[1][0]和*(*(A+1)+1)的值分别是(A)
A、4 5     B、4 3        C、3 5       D、3 4


9、序列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 ID


13、系统中的“颠簸”是由(B)引起的。
A、内存容量不足      B、缺页率高      C、交换信息量大       D、缺页率反馈模型不正确


14、8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要(B)人测试?
A、2         B、3         C、4            D、6


是3个人,如果你学过数的2进制编码,就容易说了:
8瓶酒的编码如下:
0: 000
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
3个人分别喝3个位上为1的编码,所以:
第一个:1,3,5,7
第二个:2,3,6,7
第三个:4,5,6,7
把中毒的人的位填1的二进制数,就是毒酒的编号。


15、下列关于网络编程错误的是(AB)
A、TCP建立和关闭连接都只需要三次握手
B、UDP是可靠服务
C、主动关闭的一端会出现TIME_WAIT状态
D、服务端编程会调用listen(),客户端也可以调用bind()


16、进程间通讯有哪几种形式(ABCD)
A、Socket
B、Pipe
C、Shared memory
D、Signal


17、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、分布式系统设计包括(ABCDE)
A、容错,design for fault
B、多数据中心的数据一致性
C、数据/服务可靠性
D、可扩展性
E、要满足ACID特性


19、10个不同的球,放入3个不同的桶内,共有(C)种方法。 
A、1000      B、720     C、59049     D、360


20、87的100次幂除以7的余数是多少(D)
A、1     B、2     C、3     D、4


二、简答题:
1、
(1)请描述进程和线程的区别?
(2)多线程程序有什么优点、缺点?
(2)多进程程序有什么优点、缺点?与多线程相比,有何区别?

2、编程题:
写代码,反转一个单链表,分别以迭代和递归的形式来实现

    typedef struct node LinkNode;  
    struct node  
    {  
        int data;  
        LinkNode* next;  
    };  
// 返回新链表头节点
LinkNode *reverse_link(LinkNode *head)
LinkNode *reverse_link_recursive(LinkNode *head)
    // 返回新链表头节点  
    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;  
            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;  
        else  
        {  
            curr = head;  
            temp = head->next;    // temp为(a2,...an)的头指针  
            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           数组元素个数
            返回最大序列和
*/
int find_max_sum(int array[] , int n)

    int find_max_sum(int array[] , int n)  
    {  
        int i , max , sum;  
        sum = max = array[0];  
        for(i = 1 ; i < n ; ++i)  
        {  
            if(sum < 0)  
                sum = array[i];  
            else  
                sum += array[i];  
            if(sum > max)  
                max = sum;  
        }  
        if(max < 0)  
            max = 0;  
        return max;  
    }  
三、设计题
1、设计一个图片存储系统:假设有一个相册系统,每个用户不限制上传的图片数目,每张相片压缩后都在1M以内,需求如下:
(1)文件数量太大,采用传统的文件系统存储导致目录系统非常臃肿,访问速度变得缓慢;
(2)单机存储容量已经远远不能承载所有的文件;
(3)上传之后,用户只有读取操作和删除操作,不支持修改,整个系统读写比例10:1

思路:可以使用分布式的文件系统,觉得hadoop的HDFS很符合要求,这是hadoop对googleGDFS的实现。




个人资料
bjchenli
等级:8
文章:260篇
访问:22.0w
排名: 3
上一篇: 2016搜狐新闻客户端-产品专员 笔试题
下一篇:2012搜狗校园招聘会笔试题 (C/C++)
猜你感兴趣的圈子:
搜狐笔试面试圈
标签: curr、linknode、temp、reverse、world、面试题
隐藏