JavaSE基础面试题（五）

1. 判断101-200之间有多少个素数，并输出所有素数

public static void main(String[] args) {
        System.out.println("101-200之间的素数有：");
        for (int i = 101; i <= 200; i++) {
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println(i);
            }
        }
    }

2. 一个球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

public static void main(String[] args) {
        double height = 100;
        double distance = 0;
        int count = 10;
        for (int i = 1; i <= count; i++) {
            distance += height;// 加落下的距离
            height = height / 2;// 弹起的高度 第i次弹起的高度
            if (i != count) {
                distance += height; // 加弹起的距离
            }
        }
        System.out.println("第" + count + "次落地时，经过了：" + distance + "米");
        System.out.println("第" + count + "次反弹的高度是：" + height + "米");
    }

3. 用100元钱买100支笔，其中钢笔3元/支，圆珠笔2元/支，铅笔0.5元/支，问钢笔、圆珠笔和铅笔可以各买多少支？请写main方法打印需要买的数目。

public static void main(String[] args) {
        double money = 100;
        double pPrice = 3;
        double yPrice = 2;
        double qPrice = 0.5;
        int count = 100;

        for (int pen = 1; pen <= money / pPrice; pen++) {
            for (int yuan = 1; yuan <= money / yPrice; yuan++) {
                for (int qian = 1; qian <= money / qPrice; qian++) {
                    if (pen + yuan + qian == count && pen * pPrice + yuan * yPrice + qian * qPrice == money) {
                        System.out.println("购买" + pen + "支钢笔，" + yuan + "支圆珠笔，" + qian + "支铅笔");
                    }
                }
            }
        }
    }

4. 通项公式如下：f(n)=n + (n-1) + (n-2) + .... + 1，其中n是大于等于5并且小于10000的整数，例如：f(5) = 5 + 4 + 3 + 2 + 1，f(10) = 10 + 9 + 8 + 7+ 6 + 5 + 4 + 3 + 2 + 1，请用递归的方式完成方法long f( int n)的方法体。

public static long f(int n) {
        long sum = 0;
        if(n==1){
            sum += 1;
        }else if(n>1){
            sum += n + f(n-1);
        }
        return sum;
    }

5. 求1+2！+3！+...+20！的和

public static void main(String[] args) {
        long sum = 0;
        for (int i = 1; i <= 20; i++) {
            sum += jieCheng(i);
        }
        System.out.println("sum = " + sum);
    }
    
    public static long jieCheng(int n){
        long temp = 1;
        for (int j = 1; j <=n; j++) {
            temp *= j;
        }
        return temp;
    }

6. 第一个人10岁，第2个比第1个人大2岁，以此类推，请用递归方式计算出第8个人多大？

public static void main(String[] args) {
        int count = 8;
        int age = getAge(count);
        System.out.println("第" + count +"个人的年龄：" + age);
    }
    
    public static int getAge(int count){
        if(count == 1){
            return 10;
        }else{
            return getAge(count-1) + 2;
        }
    }

7. 有n步台阶，一次只能上1步或2步，共有多少种走法？

答案一：递归
    public static int f(int n) {
        if (n <= 2)
            return n;
        int x = f(n - 1) + f(n - 2);
        return x;
    }

答案二：不用递归
    public static int f(int n) {
        if (n <= 2)
            return n;
        int first = 1, second = 2;
        int third = 0;
        for (int i = 3; i <= n; i++) {
            third = first + second;
            first = second;
            second = third;
        }
        return third;
    }

8. 输入整型数98765，输出是56789

public static void main(String[] args) {
        long num = 98765L;
        StringBuffer sf = new StringBuffer(num + "");
        sf.reverse();
        num = Long.parseLong(sf.toString());
　　　　 System.out.println(num); 
}

9. 有一个字符串，其中包含中文字符、英文字符和数字字符，请统计和打印出各个字符的字数。

举例说明： String content = “中中国55kkfff”;

统计出：中：2     国：1    5：2    k：2     f：3

public static void main(String[] args) {
        String content = "中中国55kkfff";
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        while (content.length() > 0) {
            Character c = content.charAt(0);
            content = content.substring(1);
            Integer count = map.get(c);
            if (count == null) {
                map.put(c, 1);
            } else {
                map.put(c, count + 1);
            }
        }
        
        Set<Entry<Character, Integer>> entrySet = map.entrySet();
        for (Entry<Character, Integer> entry : entrySet) {
            System.out.println(entry);
        }
    }

10. 斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。

一列数的规则如下：1、1、2、3、5、8、13、21、34....求第n位数是多少？

在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用

答案一：递归
    public static long fibonacci(int n) {
        long result = 1;
        if (n > 2) {
            result = fibonacci(n - 1) + fibonacci(n - 2);
        }
        return result;
    }

答案二：非递归
    public static long fibonacci(int n) {
        long result = 1;
        if (n > 2) {
            long first = 1;
            long second = 1;
            int i = 0;
            n = n - 2;
            while (i < n) {
                first = second;
                second = result;
                result = first + second;
                i++;
            }
        }
        return result;
    }

11. 请使用二分查找算法查找字符数组{“a”,”b”,”c”,”d”,”e”,”f”,”g”,”h”}中”g”元素的位置？

public static void main(String[] args) {
        char[] arr = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h' };

        char findValue = 'g';
        int findIndex = -1;

        int leftIndex = 0;// 最开始，左边的边界是0
        int midIndex = arr.length / 2;// 最开始的中间：arr.length/2
        int rightIndex = arr.length - 1;// 最开始，右边的边界是arr.length-1

        while (true) {
            if (arr[midIndex] == findValue) {
                findIndex = midIndex;
                break;
            } else {
                // 判断是否已经到达边界，如果是就结束查找过程
                // 如果不是，继续往左边或右边查找
                if (midIndex == 0 || midIndex == arr.length - 1) {
                    break;
                }

                // 判断是往左还是往右
                if (findValue < arr[midIndex]) {
                    // 往左边查找
                    rightIndex = midIndex;
                    midIndex = leftIndex + (rightIndex - leftIndex) / 2;
                } else {
                    // 往右边查找
                    leftIndex = midIndex;
                    midIndex = leftIndex + (rightIndex + 1 - leftIndex) / 2;
                }
            }
        }

        if (findIndex == -1) {
            System.out.println(findValue + "在数组中不存在");
        } else {
            System.out.println(findValue + "在数组中的位置就是" + findIndex);
        }
    }

12. 消除下面集合中重复元素？

List list = Arrays.asList(1,2,3,3,4,4,5,5,6,1,9,3,25,4);

import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(1, 2, 3, 3, 4, 4, 5, 5, 6, 1, 9, 3, 25, 4);
        HashSet<Integer> set = new HashSet<Integer>();
        set.addAll(list);

        for (Integer integer : set) {
            System.out.println(integer);
        }
    }
}

13. 请用wait()和notify()方法编写一个生产者消费者设计模式程序? 

import java.util.Random;

public class Test {
    public static void main(String[] args) {
        Houseware h = new Houseware();

        Worker w = new Worker(h);
        Saler s = new Saler(h);

        w.start();
        s.start();
    }
}

class Houseware {
    private Object[] buffer = new Object[10];
    private int total;

    synchronized public void put(Object data) {
        if (total >= buffer.length) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        buffer[total] = data;
        total++;
        System.out.println(data + "被存入，现在数量是：" + total);
        this.notify();
    }

    synchronized public Object take() {
        if (total <= 0) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        Object data = buffer[0];
        System.arraycopy(buffer, 1, buffer, 0, total - 1);
        total--;
        this.notify();
        System.out.println(data + "被取出，现在数量是：" + total);
        return data;
    }
}

class Worker extends Thread {
    private Houseware h;

    public Worker(Houseware h) {
        super();
        this.h = h;
    }

    public void run() {
        Random r = new Random();
        while (true) {
            h.put(r.nextInt());
        }
    }
}

class Saler extends Thread {
    private Houseware h;

    public Saler(Houseware h) {
        super();
        this.h = h;
    }

    public void run() {
        while (true) {
            Object take = h.take();
        }
    }
}

14. 输入某年某月某日，判断这一天就是这一年的第几天？