面试中有可能遇到的算法题--Java算法

面试中有可能遇到的算法题--Java算法

最近别人都问我是不是发神经，怎么突然离职了。我也只是呵呵一笑，不以为然。程序猿离职无需理由，做了两年6个月还没有跳过槽就更神奇了。

这个只有程序猿才知道。

好了，废话少说。

最近面试中遇到了一些Jave算法的题目，跟各位分享分享，毕竟你也有可能遇到，这个比在街上遇到郭敬明跟姚明走在一起（还手牵手）的机会更大。

题目1：

消息加密问题。给定一个长度为N字符串Msg，为了方便在网上传输而不被人截获，用一个长度为N的整数数组Key去加密，加密过程如下：Msg中第i(从0开始计数)个字符新的位置应该是Key[i]。同时给定一个整数count，表示整个加密将持续count次。求加密过后的字符串。

测试用例

0)     

"abc"

{1,2,0}

1

Returns:"cab"

              

1)

"abcde"

{4, 3, 2,1, 0}

1

Returns:"edcba"

2)

"abcde"

{4, 3, 2,1, 0}

2

Returns:"abcde"

个人做法：

    private static String encryptStr1(String msg, int key[]) {        String result = "";        char[] arr = msg.toCharArray();        for (int j = 0; j < key.length; j++) {            result = result + arr[key[j]];        }        return result;    }    private static String encryptStr(String msg, int key[], int count) {        String result = "";        String temp = "";        for (int i = 0; i < count; i++) {            if (i == 0) {                result = encryptStr1(msg, key);                temp = result;            } else {                result = encryptStr1(temp, key);                temp = result;            }        }        return result;    }

  public static void main(String[] args) {        // write your code here        String msg = "abcd";        int count = 3;        int key[] = new int[]{2, 3, 1, 0};        String result = encryptStr(msg, key, count);        System.out.println(msg + " ====> 加密后的结果是 = " + result);        }

题目2：

给定一个由0-9纯数字组成的字符串，假设字符串的向量是由所有数字的乘积组成，字符串的标量是由所有数字的累加和组成。比如”12340”的向量是1*2*3*4*0=0，标量是1+2+3+4+0=10; ”456”的向量是4*5*6=120，标量是4+5+6=15; 现给定一个字符串数组，请按字符串的向量降序排序，如果向量一样大，则按标量降序排序，如果还一样大，则保持原来的顺序。

测试样例1：输入是{“1230”, “304”}, 程序输出{“304”, “1230”};

测试样例2：输入是{“38”, “46”, “47”}, 程序输出{“47”, “38”, “46};

个人做法：

private static int calVector(String value) {        int result = 1;        char arr[] = value.toCharArray();        for (int i = 0; i < arr.length; i++) {            char c = arr[i];            int val = Integer.parseInt(c + "");            result = result * val;        }//        System.out.println("向量值是 = " + result);        return result;    }    private static int calScalar(String value) {        int result = 0;        char arr[] = value.toCharArray();        for (int i = 0; i < arr.length; i++) {            char c = arr[i];            int val = Integer.parseInt(c + "");            result = result + val;        }//        System.out.println("标量值是 = " + result);        return result;    }    private static String compareValues(String value1, String value2) {        String result = "";        int vectorVal1 = calVector(value1);        int scalarVal1 = calScalar(value1);        int vectorVal2 = calVector(value2);        int scalarVal2 = calScalar(value2);        if (vectorVal1 == vectorVal2 && scalarVal1 == scalarVal2) {            result = value1;        } else {            if (vectorVal2 > vectorVal1) {                result = value2;            } else {                if (scalarVal2 > scalarVal1) {                    result = value2;                } else {                    result = value1;                }            }        }        return result;    }

    public static void main(String[] args) {        // write your code here        String arr[] = {"38", "46", "47", "49"};        for (int i = 0; i < arr.length; i++) {            String maxStr = arr[i];            int n = i;  // 最大数的索引            for (int j = i + 1; j < arr.length; j++) {                if (!compareValues(maxStr, arr[j]).equals(maxStr)) {                    maxStr = arr[j];                    n = j;                }            }            arr[n] = arr[i];            arr[i] = maxStr;        }        System.out.println("排序之后：");        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }

做是做出来了，不过感觉自己的算法水平真的一般，如果还有更好的做法，请务必分享出来让大家互相学习。

看来自己也要好好学习一下算法的知识了，后续文章如果有更好的题目我也会分享出来让大家知道，谢谢啦~