EMC笔试题

1.JAVA构造函数的调用顺序

 

2.

int **a;

int(*b)[];

int(*c)[3];

int d[1][2][3];

对于函数int func(int(*val)[3]){return 0;}

来说，以下哪些参数调用可以，哪些不可以？

a.a

b.b

c.c

d.d[0]

 

3.最快算Fibonacci(n)第N项的复杂度是多少？

 

4.linked-list-based完全二叉树，给root，最快方法找到last node

 

5.元语、OS的同步

 

6.ftp传输中如果断掉了，OS的哪个layer负责重传？

 

7.正则表达式 [email protected]

 

8.LINUX find files named "core" and delete it

 

9.B-tree

 

10.401代表什么意思？

 

12.if((*foo=0)||((void*)foo==(void*)&foo)){blabla;}

 

13.找二叉树任意两个节点的第一个公共祖先

 

14.1.二叉树中序遍历

14.2.QuickSortList()