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");
 }
}

運行結果如圖：
 

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();
       }
      }
     }
 }

運行結果如下圖：

3、有一組數，求這組數的最大數和最小數的絕對值是多少？

 

package com.cn.test;

public class MaxAndMin {

 public int ChaZhi(int[] in){
  int temp = 0;
  for(int i=0;i<in.length;i++){
   for(int j=0;j<in.length;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();
  }
 }
}

 

運行結果如下圖：

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);
  }
 }
}

結果如下圖：這個是6的介乘：