2014年3月29-阿里巴巴线上笔试题-研发岗

将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。

插入排序

冒泡排序

快速排序

堆排序

18:36:37 

IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。

big_endian， 0x12 0x34 0 0

little_endian，0x34 0x12 0 0

big_endian， 0 0 0x12 0x34

little_endian，0 0 0x34 0x12

18:39:03 

在x86平台下，下面哪种运算速度最快    。

加

乘

除

余

18:39:14 

某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。

45231

42351

12345

54321

18:44:43 

先序遍历12453，中序遍历42513，那么后续遍历是____。

45231

42351

12345

54321

18:44:52 

对于二分查找算法下面描述正确的是    。

只能用于数组

只能用于链表

只能在已经排序的数据上进行查找

最坏情况下时间复杂度是O(N*logN)

18:45:17 

下列哪种算法没有使用分治法的思想________。

 

插入排序

二分查找

合并排序

快速排序

18:45:26 

有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）

A按行存，B按行存。

A按行存，B按列存。

 A按列存，B按行存。

A按列存，B按列存。

18:47:37 

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的 缓存时间）分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是____。

90ns

80ns

70ns

60ns

18:48:10 

标准unix环境下，一个拥有3个线程的进程调用fork产生的子进程中，其线程个数为______。

1

2

3

4

18:48:18 

某二叉树有如下特性,每一个结点要么是叶子结点，要么有2个子树。如果有一个这样的树有m个叶子结点，则这棵树的总结点数是 ______。

  

2m+1

2m-1

2(m-1)

2m

18:49:07 

下述描述中，正确的是____。

char const * pointer表示pointer指向的内存区域的内容不能修改

const char *pointer表示pointer不能指向别的内存地址

char * const pointer 表示pointer指向的内存区域的内容不能修改

const char * const pointer在C++语言中不合法

18:49:51 

设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。

3

4

5

6

18:50:41 

你有一个3X3X3的立方体。你现在在正面左上的顶点，需要移动到对角线的背面右下的顶点中。每次移动不限距离，但只能从前至后、从左至右、从上至下运动，即不允许斜向或后退。有______种方法。

 

9

90

180

1680

18:51:04 

需要频繁的插入删除操作使用什么结构比较合适______。

 

数组

队列

链表

栈

18:51:19 

已知一个递归算法的算法复杂度计算公式为T(n)=T(n/2)+n,则T(n)的算法复杂度为____。

O(n)

O(logn)

O(n2)

O(nlogn)

18:52:34 

一个二进制网络通信协议的报文，包头定长，除了包头以外，可以携带长度和内容都不定的负载，设计报文格式时，可以用____方式，确保协议处理程序能够正确识别每一个报文。

在包头中第一个定长字段中写明报文全长

在包头中某个定长字段中写明负载负载长度

在报文头尾加固定长度的边界符

使用定长报文，如负载超长，则分片

18:56:50 

红黑树在处理过程中红黑节点会产生冲突，请问在下列操作中解决的冲突中，正确的是______。

插入操作时，解决红黑冲突

删除操作时，解决黑黑冲突

插入操作时，解决红红冲突

删除操作时，解决黑黑冲突

19:00:26 

下面属性中，是事物(Transaction)属性的有____。

原子性(Atomic)

并发性(Concurrency)

一致性(Consistent)

隔离性(Isolated)

持久性(Durable)

19:00:32 

正则表达式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪个表达式    ？

 

255

256

2

25a

19:01:32 

有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：

N[1,12]

     |__N[2,7]

     |        |__N[3,4]

     |        |__N[5,6]

     |__N[8,11]

              |__N[9,10]

请完成遍历算法给节点赋左右值。

typedef struct node_t {

    int left;

    int right;

    int n_children;

    1                                      children;

} NODE;

int visit(NODE * node, int value) {

    node->left = value;

    int i = 0;

    for(i=0; i<node->n_children; i++) {

          2                                          

    }

    3                                 

   

    return value;

}

int initLR(NODE* root) {

    return visit(root, 1);

}

19:08:27 

请写一个表达式，用于判断一个INT32整数n是不是2的幂。该表达式在n是2的幂的时候返回true，其他时候返回false。

19:08:36 

C语言编写的动态库中的函数，如何才能被C++调用？

以下是一段基于链表的栈的实现代码，请补充空白处的代码。

class Stack {

    Node top;

    Object pop() {

      if (top != null) {

        Object item = top.data;

                (1)    

        return item;

      }

       return null;

    }

    void push(Object item) {

      Node t = new Node(item);

              (2)    

      top = t;

    }

 }

class Node{

     Node next;

     Object data;

     public Node(Object item){

          data = item;

    }

}

某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。

45231

42351

12345

54321

先序遍历12453，中序遍历42513，那么后续遍历是____。

45231

42351

12345

54321

来自为知笔记(Wiz)