笔试总结一

前段时间去参加了几次面试，去到都有让做一些笔试题。

趁着还有点印象将一些有分享价值的题记录一下：

1、智力题：现在有一百零一个球，其中一个是坏的，给你一个称，只能称两次，如何操作可以知道坏的球是比好的球重还是轻，要写出解题步骤；

当时在做笔试题的时候没想出来，回来和同学讨论过之后觉得应该是这样的：

第一步：先拿出一百个球，每边五十个

情况一：如果天平是平衡的，说明剩下的那个球是坏的；

第二步：将坏的球替换天天平其中一边的一个好球

如果被替换的一边上升说明坏球轻；

如果被替换的一边下降说明坏球重；

情况二：如果天平是不平衡的，说明坏球在这100个球里面；

第二步：将下降的一边的五十个球取出，分别在天平两边放二十五个球

如果天平平衡，说明这堆球里面没有坏球，坏球在之前上升的那堆球里，所以坏球轻；

如果天平不平衡，说明这堆球里有坏球，因为坏球在下降的这堆球里，所以坏球重。

2、基础题：java序列化的原理及实现方法

所谓java对象序列化就是将对象的状态转换成字节流，以后可以通过这些值再生成相同状态的对象！对象序列化是对象持久化的一种实现方法,它是将一个对象的属性和方法转化为一种序列化的格式以用于存储和传输,反序列化就是根据这些保存的信息重建对象的过程

可通过继承Serializable实现；

3、SQL题：sql查询员工的基本工资排名第3-6位的姓名和基本工资

select 姓名,工资 from (select 姓名,工资 from 工资表 order by 工资） where rownum between 3 and 6

4、算法题：1、2、3、5、8、13、21……按照规律，用递归算法输出第三十个数（java语言）

public static void main(String[] args) {
        int a[] =new int[30];
        a[0]=1;
        a[1]=1;
        for(int i=2;i<30;i++){
            a[i]=a[i-1] +a[i-2];
            System.out.println("第"+(i+1)+"个数是："+a[i]);
        }
        System.out.println("第三十个数是："+a[29]);
    }

今天先写到这吧。。。