2013年11月份艺龙旅行网面试题

1.给你两个字符串s1="abc",s2="abcde",然后s1是否是s2的子串


2 ,在一个无序数组中，求出哪两个数字之和为2013


3.实现一个简单的arrayaList   并实现其add（index ，date） 方法 ，能否在其基础上，实现一个迭代器？


4，对于给定的二叉树根节点，求该树的深度


5.设计一个简单的tomcat ，并考虑其并发的特性， 写明使用使用java的技术，并给用户提供forward 以及redirect接口

6.字符串全排序(abc,acb,...)

7，给出20亿个数字， 2g内存，求中位数 （排好序的中间的值）

8 在1W个相同的数字中，插入一个不同的数字， 找出这个数字

9、求解字符串表达式的计算结果“[3+(6+4)*5-2]=”