阿里巴巴技术笔试试题及答案

今天上午在南大，做了阿里巴巴的技术题，我两份都做了，下面把其中 C 相关的题回
忆了一部分起来，希望对大家有帮助啊，
为了给大家省点钱，我就直接粘贴在页面上啦，描述不全的，大家谅解啊

1.Stuct Foo{
Foo(){}
Foo(int){}
Void fun(){}
};

int main (){

Foo a(10);
(1)
a.fun();
(2)
Foo b();
(3)
b.fun();
(4)
}
上面的程序中哪个语句是错误的；

2.struct 和 class 的区别；

3.const char*p1=”hello”;

Char *const p2=”world”;
下面哪些操作是合法的： （1）p1 ;
(2)*p1=”w”;
(3)p2 ;
(4)*p2=”h”;

4.n 进制下。567*456=150216 成立，则 n 的值是多少？

5.C 中不能重载的运算符是？

6.排序方法中元素比较次数与初始化排序无关的是哪种排序方法。

7. int x[4]={0}; int y[4]={1};则 x,y 的值是多少？

8.二分查找的理论

9.采取 FIFO 页面淘汰算法，如何计算缺页。

10.顺序栈的容量如何计算

11．文件索引结构

12.搜索所用的数据结构的内存，以及速度的问题

13.堆中的数据的存储机制

14.页式存储系统，如何计算分块的大小


16.判断单向链表是否存在环的最佳方案是什么？

17.100 张多米诺骨牌 1，2，3 ……100，第一次先把所有的基数位置的牌拿掉，第二次
把剩下的基数位置的牌拿掉，依此类推，最后剩下的牌是哪个：(A)32，(B)64，(C)88，(D)96

18.在 C 中不能重载下面的哪个运算符： （A）*
(B) ?:
(C) ::
(D) delete

19.就是指针的一大堆问题啦，什么函数指针啊，数组指针之类的

20. sizeof() 计算问题

21. public,protected 在派生或者继承之后的访问权的问题
2.6 阿里巴巴 JAVA 笔试试题
JAVA：1.Servlet 中怎样控制页面在客户端的缓存策略；
2.执行存储过程；
3.JSP；
4.Thread.wait()可否设置超时
5.注释 XML 内容：CDATA；
6.IOC；
7.Open-Closed 原则含义；
8.JUnit TestCase 基类中的代码；
9.javax.servle.http.HttpServlet；
10.JDBC 连接池