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的介乘：