学习面试题Day07

1、打印出100以内的素数
 该编程题的思路大致如下：
 （1）完成一个判断某整数是否为素数的方法；
 （2）循环1--100；
 （3）每循环一次就判断一次，返回true则打印；
package com.example.demo1;
public class Number {
 public static void main(String[] args) {
  //遍历1到100
  for (int i = 1; i <=100; i++) {
   if(isPrime(i)){   //判断是否为素数
    System.out.println(i); //打印素数
   }
  }
 }
 //判断一个整数是否是素数的方法
 public static boolean isPrime(int num){
  if(num==1){    //1不是素数，直接返回false
   return false;
  }
  //从2开始到该整数的2次根之间遍历
  long sqrtNum=(long)Math.sqrt(num); //得到该数的2次根
  for (int i = 2; i <=sqrtNum; i++) {
   if(num%i==0){   //判断能否除尽
    return false;  //返回false
   }
  }
  return true;    //返回true
 }
}

2、打印九九乘法口诀表。
 该编程题的思路大致如下：
 （1）循环1-9，采用两个循环变量，一个控制行，一个控制列；
 （2）每循环一次就打印一句，若控制列的循环变量到底了则打印换行。
package com.example.demo1;
public class NineNineMulitTable {
 public static void main(String[] args) {
  //循环，初始化i和j为1
  for (int i = 1,j=1; j <=9; i++) {
   //间隔打印它们的每一项
   System.out.print(i+"*"+j+"="+i*j+"\t");
   if(i==j){   //判断是否该换行
    i=0;   //将i值赋0
    j++;   //j自加1
    System.out.println(); //换行
   }  
  }
 }
}

3、打印10000以内的回文数字。
 该编程题的思路大致如下：
 （1）完成一个把数字按位调换顺序的方法；
 （2）循环10-9999；
 （3）每循环一次就判断一次，返回true则打印；
package com.example.demo1;
public class CircleNumber {
 public static void main(String[] args) {
  //遍历10-10000
  for (int i = 10; i < 10000; i++) {
   if(isCircleNumber(i)){  //判断当前数是否为回文数
    System.out.println(i+"是回文数"); //打印
   }
  }
 }
 //判断是否为回文数的方法
 public static boolean isCircleNumber(int num){
  int oldValue=num;  //保存原值
  int temp=0;   //反过来的值，初始化为0
  while(num>0){   //循环number的每一位数值
   temp=temp*10+num%10; //得到一个数字
   num/=10;  //num减少一位
  }
  return temp==oldValue;  //判断反值与原值是否相等
 }
}

4、获得任一个时间的下一天的时间。
package com.example.demo1;
import java.util.Date;
public class NextDay {
 public static void main(String[] args) {
  Date now =new Date();  //获得当前时间
  //打印下一天的时间
  System.out.println(getNextDay(now));
 }
 //获得下一天
 public static Date getNextDay(Date d){
  long addTime=1;   //以1为乘以的基数
  addTime *=1;   //1天以后，如果是30天以后，这里就是30
  addTime *=24;   //1天24小时
  addTime *=60;   //1小时60分钟
  addTime *=60;   //1分钟60秒
  addTime *=1000;   //1秒1000毫秒
  //用毫秒数构造新的日期
  Date date =new Date(d.getTime()+addTime);
  return date;   //返回结果
 }
}

5、50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少？
 该编程题的思路大致如下：
 （1）首先把数据填充到数组或链表中；
 （2）用一个while循环进行出圈，直到只剩下一个元素留下。
package com.example.demo1;
import java.util.LinkedList;
import java.util.List;
public class Cycle {
 public static int cycle(int total, int k) {       // 功能方法
  List<Integer> datalist = new LinkedList<Integer>(); // 创建链表对象
  for (int i = 0; i < total; i++) {       // 添加数据元素
   datalist.add(new Integer(i + 1));
  }
  // 定义下标，模拟已经去掉一个元素，因此从-1开始
  int index = -1;
  // 一直循环去除数据，直到只剩下一个元素
  while (datalist.size() > 1) {
   index = (index + k) % datalist.size(); // 得到应该出局的下标
   datalist.remove(index--);         // 去除元素
  }
  return ((Integer) datalist.get(0).intValue()); // 返回它的值
 }
 public static void main(String[] args) {
  System.out.println("该数字原来的位置是："+cycle(50, 3));
 }
}

6、将某个时间以固定格式转化成字符串。
package com.example.demo1;
import java.text.SimpleDateFormat;
import java.util.Date;
public class DateFormat {
 public static void main(String[] args) {
  Date now =new Date();   //得到现在时间
  System.out.println(dateFormatStr(now)); //打印现在时间的字符串格式
 }
 //得到固定字符串格式的方法
 public static String dateFormatStr(Date date){
  //定义字符换格式
  SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
  String str=sdf.format(date);  //进行格式化，并得到字符串
  return str;    //返回结果
 }
}

7、用java实现一个冒泡排序算法。
package com.example.demo1;

public class MaoPaoSort {
 public static void main(String[] args) {
  int [] arr={3,5,7,1,8,11,9};  //定义数组
  maopaoSort(arr);   //开始排序
 }
 //排序方法
 public static void maopaoSort(int [] arrys){
  //定义临时变量temp
  int temp=0;
  //用i我下标，遍历数组
  for (int i = 0; i < arrys.length; i++) {
   //对于每一个数组元素，从0到还未排序的最大下标，总是把最大的数放在后面
   for (int j = 0; j < arrys.length-i-1; j++) {
    if(arrys[j]>arrys[j+1]){ //判断当前数字与后面数字的大小
     temp=arrys[j];
     arrys[j]=arrys[j+1];
     arrys[j+1]=temp;
    }
   }
  }
  maopaoPrint(arrys);    //打印
 }
 //打印方法
 public static void maopaoPrint(int [] arrys){
  for (int i = 0; i < arrys.length; i++) { //遍历
   System.out.print(arrys[i]+" ");  //打印，以空格隔开
  }
  System.out.println();    //换行
 }
}

8、用java实现一个插入排序算法。
package com.example.demo1;
public class InsertSort {
 public static void main(String[] args) {
  int [] arr={3,5,4,1,8,11,9};  //定义数组
  doInsertSort(arr);   //开始是排序
 }
 //排序方法
 public static void doInsertSort(int [] arrys){
  int len=arrys.length;   //获取数组的长度
  for (int i = 0; i < len; i++) {  //遍历数组，从1开始
   int j;    //定义变量j
   int temp=arrys[i];  //临时存储当前的数字
   for (j=i ;j>0; j--) {  //遍历i之前的数字
    //如果前面的数字大于后面的，则把大的值赋值给后面的
    if(arrys[j-1]>temp){
     arrys[j]=arrys[j-1];
    }else
     //如果当前的数，小于前面的数，那就说明不小于前面所有的数，
     //因为前面已经是排好了序的，所以直接退出当前一轮的比较
     break;
   }
   arrys[j]=temp;   //把空缺位置的数字赋值为原有的值
  }
  print(arrys);    //打印
 }
 //打印方法
 public static void print(int [] arr){
  for (int i = 0; i < arr.length; i++) { //遍历
   System.out.print(arr[i]+" "); //打印，以空格隔开
  }
  System.out.println();   //换行
 }
}

9、用java实现一个快速排序算法。
package com.example.demo1;
public class QuickSort {
 public static void main(String[] args) {
  int [] arr=new int[]{5,9,8,4,7,3,6,2}; 
  print(arr);
  sort(arr, 0, arr.length-1);
  print(arr);
 }
 //打印方法
 public static void print(int [] arr){
  for (int i = 0; i < arr.length; i++) {  //遍历
   System.out.print(arr[i]+" ");  //打印，以空格隔开
  }
  System.out.println();    //换行
 }
 public static void sort(int [] arr,int low,int high){
  if(low>=high){   //low小于或等于high，直接返回
   return;
  }
  if((high-low)==1){  //如果只有两个数，则直接比较
   if(arr[0]>arr[1]){
    swap(arr,0,1);
   }
   return;
  }
  int povit=arr[low];  //取第一个数作为中间数
  //左滑块当前的下标数，从第二个数字开始，从最后一个数字开始
  int left=low+1;
  int right=high;   //右滑块当前的下标数
  while(left<right){  //左右循环
   //从左边开始找
   while(left<right && left<=high){ //如果左小于右则一直循环
    if(arr[left]>povit){  //找到一个大的数字没有
     break;
    }
    left++;    //左下标往右移动
   }
   //从右边开始找
   while(left<=right && right>low){ //如果做大于右则一直循环
    if(arr[right]<=povit){  //找到一个小的数字没有
     break;
    }
    right--;   //右下标往左移动
   }
   if(left<right){    //如果还没找完，则交换数字
    swap(arr, right, left);
   }
  }
  swap(arr,low,right);    //交换中间数字
  sort(arr,low,right);    //排序前面数组
  sort(arr,right+1,high);    //排序后面数组
 }
 //调位方法
 public static void swap(int [] arr,int i,int j){
  int temp;
  temp=arr[i];
  arr[i]=arr[j];
  arr[j]=temp;
 }
}

10、怎样实现Singleton(单例)模式编程？
package com.example.demo1;
public class SingleObjectPattern {
 public static void main(String[] args) {
  ConnectionPoolA cp1=ConnectionPoolA.getConnectionPool();
  ConnectionPoolB cp2=ConnectionPoolB.getConnectinPool();
  ConnectionPoolA cp3=ConnectionPoolA.getConnectionPool();
  ConnectionPoolB cp4=ConnectionPoolB.getConnectinPool();
  System.out.println(cp1==cp3);
  System.out.println(cp2==cp4);
 }
}
package com.example.demo1;
/*
 * 饿汉式单例，优点：实现简单；缺点：在不需要的时候，白创造了对象，造成了资源浪费
 */
public class ConnectionPoolA {
 private static ConnectionPoolA cp=new ConnectionPoolA();//创建实例
 private ConnectionPoolA(){}    //私有化构造方法
 public static ConnectionPoolA getConnectionPool(){
  return cp;
 }
}
package com.example.demo1;
/*
 * 懒汉式单例，优点：需要对象时才创建对象；缺点：线程不安全；
 */
public class ConnectionPoolB {
 private static ConnectionPoolB cp;
 private ConnectionPoolB(){}    //私有化构造方法
 //以此类的锁来保证多线程的安全
 public static synchronized ConnectionPoolB getConnectinPool(){
  if(cp==null){
   cp=new ConnectionPoolB();  //创建实例
  }
  return cp;
 }
}