今天我碰到的一些面试题，列给大家，有兴趣大家可以做一下

Question

1:Fiberic算法如何实现，2:String的两种写法String a = "ddd"+"eee"+"dfd";以及StringBuffer sb = new StringBuffer();sb.append.(ddd);....String a = sb.toString()的优劣3:如何分析SQL语句,简单的一个关联查询，主要是想知道会不会用explainplan4:写一个类，有一个set(Long n)这个n<64K值，然后它要减少内存的使用，所以将set的n值存在一个Long n1值上，用n1上的位值来表示，然后他们的要求就是加快获得set的n值集合的速度，因为对n1进行分析要进行很多位运算.

Answer 1

第一个1,1,2,3,5...
int count(int n)
{
int a=0,b=1,c=1,sum=2;
for(int i=3;i<=n;i++)
{
a=b;
b=c;
c=a+b;
sum=sum+c;
}
return sum;
}第一题.

Answer 2

第一题：
Fiberic(n)
{
     if(n == 0 || n == 1)
          return n
     else
          return Fiberic(n-1)+Fiberic(n-2)
}

Answer 3

第二题：
StringBuffer的效率要低于String，如果字符串大小不改变，一般很少用StringBuffer,好像要牵扯到多线程，反正蛮麻烦的。
ps：我的第一题用的是递归，好像忘了加分号，抱歉。