android面试java算法题【安卓进化四】

版权声明：本文为博主原创文章，未经博主允许不得转载。

总结以前去公司面试出的算法题，大致有这几类：一个for循环，两个for循环，排序，比较大小，递归，等等。希望对找工作的人有所帮助，面试题有的我到现在没弄明白呢！等我弄明白后，也会贴出来分享的！

 1、写一个方法，要求：输入一个字符串ABCDEFG，要求倒序输出GFEDCBA：

 package com.cn.test;

 public class StringDaoXu { public String formatString(String s){

 //用for倒序循环，取char类型的方法实现
   for(int i=s.length()-1;i>=0;i--){
    System.out.print(s.charAt(i));
   }
   return s;
  }

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   StringDaoXu sdx = new StringDaoXu();
         sdx.formatString("abcdefghi");
  }
 }

 package com.cn.test;

 public class StringDaoXu { public String formatString(String s){

 //用for倒序循环，取char类型的方法实现
   for(int i=s.length()-1;i>=0;i--){
    System.out.print(s.charAt(i));
   }
   return s;
  }

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   StringDaoXu sdx = new StringDaoXu();
         sdx.formatString("abcdefghi");
  }
 }

运行结果如图：

2、有一个三位数，个位是c，十位是b，百位是a，

如上运算，求满足这种的三位数有几种情况？

 public class MoberTest1 {

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   int b = 1;
      for(int a=0;a<=9;a++){
       for(int c=0;c<=9;c++){
        if(a+c==13){
         System.out.print("a="+a+" ");
         System.out.print("b="+b+" ");
         System.out.print("c="+c+"  ;");
         System.out.println();
        }
       }
      }
  }

 public class MoberTest1 {

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   int b = 1;
      for(int a=0;a<=9;a++){
       for(int c=0;c<=9;c++){
        if(a+c==13){
         System.out.print("a="+a+" ");
         System.out.print("b="+b+" ");
         System.out.print("c="+c+"  ;");
         System.out.println();
        }
       }
      }
  }

运行结果如下图：

3、有一组数，求这组数的最大数和最小数的绝对值是多少？

 package com.cn.test;

 public class MaxAndMin {

  public int ChaZhi(int[] in){
   int temp = 0;
   for(int i=0;i
    for(int j=0;j
     if(in[i]>in[j]){
      temp = in[i];
      in[i] = in[j];
      in[j] = temp;
     }
    }
   }
 //  System.out.println(in[0] - in[in.length-1]);
   return Math.abs(in[0] - in[in.length-1]);
  }
  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   int[] in = {10,20,30,40,50,20,33,80};
         MaxAndMin mam = new MaxAndMin();
         mam.ChaZhi(in);
         System.out.println(mam.ChaZhi(in));
  }
 }

 package com.cn.test;

 public class MaxAndMin {

  public int ChaZhi(int[] in){
   int temp = 0;
   for(int i=0;i
    for(int j=0;j
     if(in[i]>in[j]){
      temp = in[i];
      in[i] = in[j];
      in[j] = temp;
     }
    }
   }
 //  System.out.println(in[0] - in[in.length-1]);
   return Math.abs(in[0] - in[in.length-1]);
  }
  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
   int[] in = {10,20,30,40,50,20,33,80};
         MaxAndMin mam = new MaxAndMin();
         mam.ChaZhi(in);
         System.out.println(mam.ChaZhi(in));
  }
 }

运行结果如下图：

4、打印九九乘方表：

 package com.cn.test;

 public class 九九乘法 {

  public static void main(String[] args)
  {
   for(int i=1;i<=9;i++){
    for(int j=1;j<=i;j++){
     System.out.print(j+"*"+i+"="+i*j+"  ");
    }
    System.out.println();
   }
  }
 }

 package com.cn.test;

 public class 九九乘法 {

  public static void main(String[] args)
  {
   for(int i=1;i<=9;i++){
    for(int j=1;j<=i;j++){
     System.out.print(j+"*"+i+"="+i*j+"  ");
    }
    System.out.println();
   }
  }
 }

运行结果如下图：

5、利用递归求一个数的阶乘？

 package com.cn.test;

 public class DiGuiText {

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
         DiGuiText dg = new DiGuiText();
         System.out.println("10的阶乘为："+dg.diGui(10));
  }
  public long diGui(int n){
   if(n==1){
    return 1;
   }else{
    return n*diGui(n-1);
   }
  }
 }

 package com.cn.test;

 public class DiGuiText {

  /**
   * @param args
   */
  public static void main(String[] args) {
   // TODO Auto-generated method stub
         DiGuiText dg = new DiGuiText();
         System.out.println("10的阶乘为："+dg.diGui(10));
  }
  public long diGui(int n){
   if(n==1){
    return 1;
   }else{
    return n*diGui(n-1);
   }
  }
 }

结果如下图：这个是6的介乘：