一个本科生的孤独
一个本科生的孤独

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

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

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

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

[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class StringDaoXu { public String formatString(String s){  
  4.   
  5. //用for倒序循环，取char类型的方法实现  
  6.   for(int i=s.length()-1;i>=0;i--){  
  7.    System.out.print(s.charAt(i));  
  8.   }  
  9.   return s;  
  10.  }  
  11.    
  12.  /** 
  13.   * @param args 
  14.   */  
  15.  public static void main(String[] args) {  
  16.   // TODO Auto-generated method stub  
  17.   StringDaoXu sdx = new StringDaoXu();  
  18.         sdx.formatString("abcdefghi");  
  19.  }  
  20. }  
[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class StringDaoXu { public String formatString(String s){  
  4.   
  5. //用for倒序循环，取char类型的方法实现  
  6.   for(int i=s.length()-1;i>=0;i--){  
  7.    System.out.print(s.charAt(i));  
  8.   }  
  9.   return s;  
  10.  }  
  11.    
  12.  /** 
  13.   * @param args 
  14.   */  
  15.  public static void main(String[] args) {  
  16.   // TODO Auto-generated method stub  
  17.   StringDaoXu sdx = new StringDaoXu();  
  18.         sdx.formatString("abcdefghi");  
  19.  }  
  20. }  


运行结果如图：

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

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

[java]   view plain  copy
  1. public class MoberTest1 {  
  2.   
  3.  /** 
  4.   * @param args 
  5.   */  
  6.  public static void main(String[] args) {  
  7.   // TODO Auto-generated method stub  
  8.   int b = 1;  
  9.      for(int a=0;a<=9;a++){  
  10.       for(int c=0;c<=9;c++){  
  11.        if(a+c==13){  
  12.         System.out.print("a="+a+" ");  
  13.         System.out.print("b="+b+" ");  
  14.         System.out.print("c="+c+"  ;");  
  15.         System.out.println();  
  16.        }  
  17.       }  
  18.      }  
  19.  }  
[java]   view plain  copy
  1. public class MoberTest1 {  
  2.   
  3.  /** 
  4.   * @param args 
  5.   */  
  6.  public static void main(String[] args) {  
  7.   // TODO Auto-generated method stub  
  8.   int b = 1;  
  9.      for(int a=0;a<=9;a++){  
  10.       for(int c=0;c<=9;c++){  
  11.        if(a+c==13){  
  12.         System.out.print("a="+a+" ");  
  13.         System.out.print("b="+b+" ");  
  14.         System.out.print("c="+c+"  ;");  
  15.         System.out.println();  
  16.        }  
  17.       }  
  18.      }  
  19.  }  


运行结果如下图：

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

[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class MaxAndMin {  
  4.   
  5.  public int ChaZhi(int[] in){  
  6.   int temp = 0;  
  7.   for(int i=0;i
  8.    for(int j=0;j
  9.     if(in[i]>in[j]){  
  10.      temp = in[i];  
  11.      in[i] = in[j];  
  12.      in[j] = temp;  
  13.     }  
  14.    }  
  15.   }  
  16. //  System.out.println(in[0] - in[in.length-1]);  
  17.   return Math.abs(in[0] - in[in.length-1]);  
  18.  }  
  19.  /** 
  20.   * @param args 
  21.   */  
  22.  public static void main(String[] args) {  
  23.   // TODO Auto-generated method stub  
  24.   int[] in = {10,20,30,40,50,20,33,80};  
  25.         MaxAndMin mam = new MaxAndMin();  
  26.         mam.ChaZhi(in);  
  27.         System.out.println(mam.ChaZhi(in));  
  28.  }  
  29. }  
[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class MaxAndMin {  
  4.   
  5.  public int ChaZhi(int[] in){  
  6.   int temp = 0;  
  7.   for(int i=0;i
  8.    for(int j=0;j
  9.     if(in[i]>in[j]){  
  10.      temp = in[i];  
  11.      in[i] = in[j];  
  12.      in[j] = temp;  
  13.     }  
  14.    }  
  15.   }  
  16. //  System.out.println(in[0] - in[in.length-1]);  
  17.   return Math.abs(in[0] - in[in.length-1]);  
  18.  }  
  19.  /** 
  20.   * @param args 
  21.   */  
  22.  public static void main(String[] args) {  
  23.   // TODO Auto-generated method stub  
  24.   int[] in = {10,20,30,40,50,20,33,80};  
  25.         MaxAndMin mam = new MaxAndMin();  
  26.         mam.ChaZhi(in);  
  27.         System.out.println(mam.ChaZhi(in));  
  28.  }  
  29. }  


运行结果如下图：

4、打印九九乘方表：

[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class 九九乘法 {  
  4.   
  5.  public static void main(String[] args)  
  6.  {  
  7.   for(int i=1;i<=9;i++){  
  8.    for(int j=1;j<=i;j++){  
  9.     System.out.print(j+"*"+i+"="+i*j+"  ");  
  10.    }  
  11.    System.out.println();  
  12.   }  
  13.  }  
  14. }  
[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class 九九乘法 {  
  4.   
  5.  public static void main(String[] args)  
  6.  {  
  7.   for(int i=1;i<=9;i++){  
  8.    for(int j=1;j<=i;j++){  
  9.     System.out.print(j+"*"+i+"="+i*j+"  ");  
  10.    }  
  11.    System.out.println();  
  12.   }  
  13.  }  
  14. }  


运行结果如下图：

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

[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class DiGuiText {  
  4.   
  5.  /** 
  6.   * @param args 
  7.   */  
  8.  public static void main(String[] args) {  
  9.   // TODO Auto-generated method stub  
  10.         DiGuiText dg = new DiGuiText();  
  11.         System.out.println("10的阶乘为："+dg.diGui(10));  
  12.  }  
  13.  public long diGui(int n){  
  14.   if(n==1){  
  15.    return 1;  
  16.   }else{  
  17.    return n*diGui(n-1);  
  18.   }  
  19.  }  
  20. }  
[java]   view plain  copy
  1. package com.cn.test;  
  2.   
  3. public class DiGuiText {  
  4.   
  5.  /** 
  6.   * @param args 
  7.   */  
  8.  public static void main(String[] args) {  
  9.   // TODO Auto-generated method stub  
  10.         DiGuiText dg = new DiGuiText();  
  11.         System.out.println("10的阶乘为："+dg.diGui(10));  
  12.  }  
  13.  public long diGui(int n){  
  14.   if(n==1){  
  15.    return 1;  
  16.   }else{  
  17.    return n*diGui(n-1);  
  18.   }  
  19.  }  
  20. }  


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


你可能感兴趣的:(java算法)

按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他