搜狐研发工程师笔试题——2013年

一、单选题

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

A、前序遍历

B、中序遍历

C、后序遍历

D、广度遍历

2、87的100次幂除以7的余数是多少（）

A、1

B、2

C、3

D、4

3、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（）

A、BACDE

B、ACDBE

C、AEBCD

D、AEDCB

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

A、4 5

B、4 3

C、3 5

D、3 4

5、1100|1010,1001^1001,1001&1100分别为（）

A、1110 0000 1000

B、1000 1001 1000

C、1110 1001 0101

D、1000 1001 1000

6、系统中的"颠簸"是由（）引起的

A、内存容量不足

B、缺页率高

C、交换信息量大

D、缺页率反馈模型不正确

7、以下程序打印的两个字符分别是（）

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

8、10个不同的球，放入3个不同的桶内，共有（）种方法。

A、1000

B、720

C、59049

D、360
9、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？

A、2

B、3

C、4

D、6

10、关于序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（）

A、大顶堆

B、小顶堆

C、不是堆

D、二叉排序树

11、一种既有利于短作业又兼顾长期作业的调度方式是（）

A、先来先服务

B、均衡调度

C、最短作业优先

D、最高响应比优先

12、输入若已经是排好序的，下列排序算法最快的是（）

A、插入排序

B、Shell排序

C、合并排序

D、快速排序

13、请问在64位平台机器下sizeof(string_a),sizeof(string_b)大小分别是（）

char *string_a=(char *)malloc(100*sizeof(char));
char string_b[100];

A、8 100

B、100 8

C、100 100

D、8 8

14、以下程序的打印结果是（）

#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 world hello hello world

二、多选题

15、下列关于网络编程错误的是（）

A、TCP建立和关闭连接都只需要三次握手

B、主动关闭的一端会出现TIME_WAIT状态

C、服务端编程会调用listen()，客户端也可以调用bind()

D、UDP是可靠服务

16、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（）

A、红黑树

B、B树

C、AVL树

D、B+树

17、分布式系统设计包括()

A、容错，design for fault

B、多数据中心的数据一致性

C、数据/服务可靠性

D、可扩展性

E、要满足ACID特性

18、进程间通讯有哪几种形式()

A、Socket

B、Pipe

C、Shared memory

D、Signal

19、TCP/UDP下面正确的是()

A、Both TCP and UDP provide retransmission mechanism;

B、TCP also provides flow control;

C、Both TCP and UDP provide reliability service;

D、TCP provide connection-oriented,byte-stream service;

20、同一进程下的线程可以共享以下？

A、stack

B、data section

C、register set

D、file fd

参考答案

一、单选题

1、B  2、D  3、C  4、A  5、A  6、B  7、A  8、C  9、B  10、A  11、D  12、A               13、A  14、A

二、多选题

15、AD  16、AC  17、ABCDE  18、ABCD  19、BD  20、BD