Тестовое задания для Trainee

public int findPalindrome() {
    return 906609;
}

/**
 * ПОИСК НАИБОЛЬШЕГО ПАЛИНДРОМА ДЛЯ ПРОИЗВЕДЕНИЯ ТРЕХЗНАЧНЫХ ДЕСЯТИЧНЫХ ЧИСЕЛ
 * @author Javin
 */

public class maxPalindrome {

      public static void main(String[] args) {

        int palindrome = 0, a = 9, b = 9, c = 9, m = -1;

        long startTime = System.nanoTime();

        marker:
        for (; a > -1; a--) {

            for (; b > -1 ; b--) {

                for (; c > -1; c--) {

                    palindrome =  100001 * a + 10010 * b + 1100 * c; // abccba

                    for (int j = 999; j >= 500 ; j--) {              // см. Примечание

                        if (palindrome % j == 0 &&  palindrome / j <= 999) {
                            m = j;
                            break marker;
                        }

                    }

                }

                c = 9;
            }

            b = 9;

        }

        long timeSpent = System.nanoTime();

        System.out.println("Наибольший палиндром для произведения трёхзначных десятичных чисел: "+ m +
                " * " + palindrome / m + " = " + palindrome);
        System.out.printf("\nВремя поиска палиндрома составило: %d наносекунд\n", timeSpent - startTime );

    }
}

public class Palindrome {
    public static void main(String[] args) {
        long startTime = new Date().getTime();
        int result = 0;
        int num1 = 0;
        int num2 = 0;
        for(int i = 999; i >= 100; i--) {
            for(int j = i; j >= 100; j--) {
                int value = i*j;
                if(value < result) {
                    break;
                }
                if(isPalindrome(value)) {
                    result = value;
                    num1 = i;
                    num2 = j;
                    break;
                }
            }
        }
        System.out.println("Result: " + result + " = " + num1 + "x" + num2);
        System.out.println("Time: " + (new Date().getTime() - startTime) + "ms");
    }

    public static boolean isPalindrome(int value) {
        int a = value % 10;
        int b = (value % 100) / 10;
        int c = (value % 1000) / 100;
        if (value/1000 == a*100 + b*10 + c)
            return true;
        return false;
    }
}

Result: 906609 = 993x913
Time: 1ms
Intel® Core(TM) i3 CPU @ 2.93GHz, RAM 8 GB, Linux

/**
 * ПОИСК НАИБОЛЬШЕГО ПАЛИНДРОМА ДЛЯ ПРОИЗВЕДЕНИЯ ТРЕХЗНАЧНЫХ ДЕСЯТИЧНЫХ ЧИСЕЛ
 * @author Javin
 */

public class maxPalindrome {

    public static final int NUMBER_OF_DECIMAL_SIGN = 3; //начиная с 5 десятичных знаков, переменная
                                                        //palindrome станет больше Integer.MAX_VALUE
                                                        //и произойдет аварийное завершение программы

    public static void main(String[] args) {

        int palindrome, maxNumberOfDecimalSign, minNumberOfDecimalSign, centralNumber;
        StringBuilder builder = new StringBuilder();
        StringBuilder builderRevers = new StringBuilder();

/*Добавлено для универсальности кода при иных значениях NUMBER_OF_DECIMAL_SIGN*/

        for (int i = 1; i <= NUMBER_OF_DECIMAL_SIGN; i++) {                                 // "999"
            builder.append(9);
        }

        maxNumberOfDecimalSign = Integer.parseInt(builder.toString());                      // 999
        centralNumber = maxNumberOfDecimalSign/2 + 1;                                  // 500 см.Примеч.

        builder.delete(0, NUMBER_OF_DECIMAL_SIGN);

        builder.append(1); // "1"

        for (int i = 1; i <= NUMBER_OF_DECIMAL_SIGN - 1; i++) {                             // "100"
            builder.append(0);
        }

        minNumberOfDecimalSign = Integer.parseInt(builder.toString());                     // 100
        builder.delete(0, NUMBER_OF_DECIMAL_SIGN);

/*Основная часть*/
        long startTime = System.nanoTime();

        marker:
        for (int i = maxNumberOfDecimalSign; i >= minNumberOfDecimalSign ; i--) {          // 999; 100

            builder.append(i);                                                             // "987"
            builder.append(builderRevers.append(i).reverse());                             // "987789&