笔试强训(二十六)

一、选择题

（1）下列哪些语句关于内存回收的说明正确的是（B）
A.程序员必须创建一个线程来释放内存
B.内存回收程序负责释放无用内存
C.内存回收程序允许程序员直接释放内存
D.内存回收程序可以在指定的时间内释放内存对象

A. C.D JVM垃圾回收由JVM自己执行，我们没有权限回收内存，何时释放也是不知道的

（2）在java7中，下列哪个说法是正确的（D）
A.ConcurrentHashMap使用synchronized关键字保证线程安全
B.HashMap实现了Collection接口
C.Arrays.asList方法返回java.util.ArrayList对象
D.SimpleDateFormat对象是线程不安全的

A.ConcurrentHashMap使用lock锁保证线程安全
B. HashMap没有实现Collection接口，实现的是Map接口，Collection是线性表的顶级接口
C. 返回的是List接口对象

二、编程题

2.1 快到碗里来

2.1.1 题目

2.1.2 题解

思路：由于题目给出的n (1≤n≤2^128) 和r (1≤r≤2^128)的数据范围太大，无法用基类型来存储，因此需要使用BigDecimal来进行存储

代码：

 public static void main(String[] args){
        
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNextBigInteger()){
            BigDecimal n=scanner.nextBigDecimal();
             BigDecimal r=scanner.nextBigDecimal();
            BigDecimal len=r.multiply(new BigDecimal("6.28"));
            if(n.compareTo(len)==1){
                System.out.println("No");
            }else {
                System.out.println("Yes");
            }
        }
    }

2.2 跳台阶扩展问题

2.2.1 题目

2.2.2 题解

思路：题目说，一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级

一个阶的时候 f(1) = 1 ； 两个阶的时候可以有 f(2) = 1+f(1)=2； 三个阶的时候可以有 f(3) =1+f(2)+f(1)=4;
…
总跳法为: f(n) = 1+f(n-1) + f(n-2)+…+f(1) （第一个1是跳n阶只有一种方法）
依次类推，得到类推公式有n阶时：f(n)=2^(n-1)

代码：

 public int jumpFloorII(int target) {
        if(target<0){
            return -1;
        }else if(target==1){
            return 1;
        }else {
            return 2*jumpFloorII(target-1);
        }
    }