机试题

最近面试了几家公司，但是都没碰见机试题。自己在网上找了几道试了试。。。。。。。。。

1、求数组中出现次数最多的项

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Practice {

    /**
     * 求数组中出现次数最多的项
     */
    public static void main(String[] args) {
        getMax();
    }

    public static void getMax() {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一串字符：");
        String str = sc.nextLine();
        Character key = null;
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            key = str.charAt(i);
            if (map.get(key) != null) {
                map.put(key, map.get(key) + 1);
            } else {
                map.put(key, 1);
            }
        }
        int maxValue = 0;
        char maxKey = ' ';
        for (Map.Entry<Character, Integer> max : map.entrySet()) {
            System.out.println("字符\'"+max.getKey() + "\'-----" + max.getValue()+"个");
            if (max.getValue() > maxValue) {
                maxValue = max.getValue();
                maxKey = max.getKey();
            }
        }
        System.out.println("最多的字符是：" + maxKey + "----共记：" + maxValue+"个");
    }
}

2、输入一串字符，去掉中间位置的‘*’，保留首尾的‘*’

public class Demo {
        public static void main(String[] args){

        Scanner sc=new Scanner (System.in);
        System.out.println("请输入字符串：");
        String str=sc.next();
        StringBuilder sb=new StringBuilder(str);
        for(int i=1;i<sb.length()-1;i++){
            if(sb.charAt(i)=='*'){
                sb.deleteCharAt(i);
                i--;
            }
        }
        System.out.println(sb);
    }
}

3、输入一个字符串，将其对应的ASCLL值加5后，输出结果,若加5后值大于z，将其转换为从a开始的字符

public class Demo {
        public static void main(String[] args){
Scanner sc=new Scanner (System.in);
        System.out.println("请输一串小写字母：");
        String str=sc.next();
        StringBuilder sb=new StringBuilder();
        char[] arr=str.toCharArray();
        for(int i=0;i<arr.length;i++){
            char c=(char) (arr[i]+5);
            if(c>'z'){
                c='a';
            }
            sb.append(c);
        }
        System.out.println(sb);
    }
}

4、通过键盘输入一串小写字母(a~z)组成的字符串。

请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”

Scanner sc=new Scanner(System.in);
System.out.println("请输入运算式：（输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开）");
            String str=sc.nextLine();
            String [] s=str.split(" ");
            int result=0;
            if(s.length>3){
                result=0;
            }else{
            int a =Integer.valueOf(str.substring(0,1));
            int b=Integer.valueOf(str.substring(4,5));
            String op=str.substring(2,3);
                switch(op){
                case "+":
                    result=a+b;
                    break;
                case "-":
                result=a-b;                break;
                default:
                    System.out.println("I don't konw");
                }
            }
            System.out.println(result);

5、通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

输入字符串的格式为：“操作数1 运算符 操作数2”， “操作数”与“运算符”之间以一个空格隔开。

Scanner sc=new Scanner(System.in);
System.out.println("请输入运算式：（输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开）");
            String str=sc.nextLine();
            String [] s=str.split(" ");
            int result=0;
            if(s.length>3){
                result=0;
            }else{
            int a =Integer.valueOf(str.substring(0,1));
            int b=Integer.valueOf(str.substring(4,5));
            String op=str.substring(2,3);
                switch(op){
                case "+":
                    result=a+b;
                    break;
                case "-":
                result=a-b;                break;
                default:
                    System.out.println("I don't konw");
                }
            }
            System.out.println(result);

 6、设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

public static void getM() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        //
        for (int x = 0; x < n - 1; x++) {
            for (int y = 0; y < n - 1 - x; y++) {
                if (compareIt(arr[y], arr[y + 1]) < 0) {
                    int temp = arr[y + 1];
                    arr[y + 1] = arr[y];
                    arr[y] = temp;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i]);
        }
    }
//自己写的比较方法，比较出组合数字最大的
    public static int compareIt(int a, int b) {
        String s1 = a + "";
        String s2 = b + "";
        int ta = Integer.valueOf(s1 + s2);
        int tb = Integer.valueOf(s2 + s1);
        return ta - tb;
    }