面試中遇到了好多算法題目：
1>一個整數(shù)，大于0，不用循環(huán)和本地變量，按照n,2n,4n,8n的順序遞增，當(dāng)值大于5000時，把值按照指定順序輸出來。例：n=1237
則輸出為：1237,2474,4948,9896,9896,4948,2474,1237

這個就是典型的要你使用遞歸方法了。
簡單的寫個測試類方法，條件什么的自己加下

public void Print(int n){
        
        System.out.print(n+",");// 先輸出n的值，即輸出遞增部分
        if (n <= 5000) Print(n*2);//當(dāng)n<=5000時，繼續(xù)調(diào)用遞歸函數(shù)count自己，但是實參加倍
        System.out.print(n+",");//再次輸出n的值，即輸出遞減部分

    }

2>將一個鍵盤輸入的數(shù)字轉(zhuǎn)化成中文輸出，例如，輸入1234567 則輸出一百二十三萬四千五百六十七

   /**
         * 把金額阿拉伯?dāng)?shù)字轉(zhuǎn)換為漢字表示，小數(shù)點后四舍五入保留兩位
         * 還有一種方法可以在轉(zhuǎn)換的過程中不考慮連續(xù)0的情況，然后對最終的結(jié)果進(jìn)行一次遍歷合并連續(xù)的零
         */
        public  String[] ChineseNum = new String[] { "零", "壹", "貳", "叁", "肆",
                "伍", "陸", "柒", "捌", "玖" };

        public  String NumToChinese(double num) {
            if (num > 99999999999999.99 || num < -99999999999999.99)
                throw new IllegalArgumentException(
                        "參數(shù)值超出允許范圍 (-99999999999999.99 ～ 99999999999999.99)！");
            boolean negative = false;// 正負(fù)標(biāo)號
            if (num < 0) {
                negative = true;
                num = num * (-1);
            }
            long temp = Math.round(num * 100);
            int numFen = (int) (temp % 10);// 分
            temp = temp / 10;
            int numJiao = (int) (temp % 10);// 角
            temp = temp / 10;
            // 此時temp只包含整數(shù)部分
            int[] parts = new int[20];// 將金額整數(shù)部分分為在0-9999之間數(shù)的各個部分
            int numParts = 0;// 記錄把原來金額整數(shù)部分分割為幾個部分
            for (int i = 0;; i++) {
                if (temp == 0)
                    break;
                int part = (int) (temp % 10000);
                parts[i] = part;
                temp = temp / 10000;
                numParts++;
            }
            boolean beforeWanIsZero = true;// 標(biāo)志位，記錄萬的下一級是否為0
            String chineseStr = "";
            for (int i = 0; i < numParts; i++) {
                String partChinese = partConvert(parts[i]);
                if (i % 2 == 0) {
                    if ("".equals(partChinese))
                        beforeWanIsZero = true;
                    else
                        beforeWanIsZero = false;
                }
                if (i != 0) {
                    if (i % 2 == 0)// 億的部分
                        chineseStr = "億" + chineseStr;
                    else {
                        if ("".equals(partChinese) && !beforeWanIsZero)// 如果“萬”對應(yīng)的
                            // part 為
                            // 0，而“萬”下面一級不為
                            // 0，則不加“萬”，而加“零”
                            chineseStr = "零" + chineseStr;
                        else {
                            if (parts[i - 1] < 1000 && parts[i - 1] > 0)// 如果萬的部分不為0，而萬前面的部分小于1000大于0，則萬后面應(yīng)該跟零
                                chineseStr = "零" + chineseStr;
                            chineseStr = "萬" + chineseStr;
                        }
                    }
                }
                chineseStr = partChinese + chineseStr;
            }
            if ("".equals(chineseStr))// 整數(shù)部分為0，則表示為零元
                chineseStr = ChineseNum[0];
            else if (negative)// 整數(shù)部分部位0，但是為負(fù)數(shù)
                chineseStr = "負(fù)" + chineseStr;
            chineseStr = chineseStr + "元";
            if (numFen == 0 && numJiao == 0) {
                chineseStr = chineseStr + "整";
            } else if (numFen == 0) {// 0分
                chineseStr = chineseStr + ChineseNum[numJiao] + "角";
            } else {
                if (numJiao == 0)
                    chineseStr = chineseStr + "零" + ChineseNum[numFen] + "分";
                else
                    chineseStr = chineseStr + ChineseNum[numJiao] + "角"
                            + ChineseNum[numFen] + "分";
            }
            return chineseStr;
        }

        // 轉(zhuǎn)換拆分后的每個部分，0-9999之間
        public  String partConvert(int partNum) {
            if (partNum < 0 || partNum > 10000) {
                throw new IllegalArgumentException("參數(shù)必須是大于等于0或小于10000的整數(shù)");
            }
            String[] units = new String[] { "", "拾", "佰", "仟" };
            int temp = partNum;
            String partResult = new Integer(partNum).toString();
            int partResultLength = partResult.length();
            boolean lastIsZero = true;// 記錄上一位是否為0
            String chineseStr = "";
            for (int i = 0; i < partResultLength; i++) {
                if (temp == 0)// 高位無數(shù)字
                    break;
                int digit = temp % 10;
                if (digit == 0) {
                    if (!lastIsZero)// 如果前一個數(shù)字不是0則在當(dāng)前漢字串前加零
                        chineseStr = "零" + chineseStr;
                    lastIsZero = true;
                } else {
                    chineseStr = ChineseNum[digit] + units[i] + chineseStr;
                    lastIsZero = false;
                }
                temp = temp / 10;
            }
            return chineseStr;
        }

直接調(diào)用即可 NumToChinese(-1002005.25);
3> 給定一個字符串，輸出本字符串中只出現(xiàn)一次并且最靠前的那個的位置？