昨天晚上參加了有贊校招Java類筆試，題目總體難度適中，這裡我給大家分享一下這次筆試的三個程式設計題。

第一題：
1.題目

2.思路
我對這個題目的基本思路是用空格分隔字串得到字串陣列，該字串陣列元素可能是空，也可能是包含單詞和空格的字串。然後將陣列轉換成List，對List的每個元素處理成開頭大寫、之後小寫的形式再輸出。

3.實現
以下程式碼是我的實現：

package com.liu.date20171017;

import java.util.*;

/**
 * 2018有贊筆試程式設計題第一題：字串轉換
 * Created by Herry on 2017/10/17.
 */
 

public class TransferString {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();

        transfer(input);

        //transferList(input);
    }

    //方法一：普通迭代器實現（筆試時100%通過測試用例）
    public static void transfer(String input) {
        List<String> numList = new
 
 ArrayList(Arrays.asList(input.split(" ")));
        ArrayList result = new ArrayList<String>();

        Iterator<String> it = numList.iterator();
        while(it.hasNext()) {
            String item = it.next();
            if(item.equals("")) {
                it.remove();
                continue
 
;
            }
            item = item.toUpperCase().charAt(0) + item.substring(1).toLowerCase();
            result.add(item);
        }

        //JDK1.8中不需要迴圈輸出。因為筆試時牛客網只提供JDK 1.7，不能使用String類的jion()來拼接字串，所以這裡通過迴圈輸出
        for(int i = 0; i < result.size() -1; i ++) {
            System.out.print(result.get(i) + " ");
        }
        System.out.print(result.get(result.size() -1));


        //JDK 1.8輸出方式。不需要迴圈輸出，換用下面的輸出即可
        //System.out.print(String.join(" ", result));
    }


    //方法二：List專用迭代器實現（未經過測試用例測試）
    public static void transferList(String input) {
        List<String> numList = new ArrayList(Arrays.asList(input.split(" ")));

        ListIterator<String> it = numList.listIterator();
        while(it.hasNext()) {
            String item = it.next();
            if(item.equals("")) {
                it.remove();
                continue;
            }
            it.set(item.toUpperCase().charAt(0) + item.substring(1).toLowerCase());
        }

        System.out.print(String.join(" ", numList));
    }

}

需要說明的是，實現中使用了兩種方式，第一種是採用普通迭代器實現的，普通迭代器不能在元素遍歷的時候對元素進行修改，所以只能用另外一個List來接收處理後的元素，輸出時也有JDK版本的區分。第二種是採用List專用迭代器實現的，這種迭代器支援在元素遍歷的時候對元素進行修改，所以不用額外用List接收處理後的元素。

第二題：
1.題目

2.思路
我一開始是採用最原始的窮舉法來做的，就是從較小的數開始一個一個往下測試是否滿足同時整除給定的兩個數，這種思路不滿足題目對於效能的要求。後來參考了網上的思路，採用輾轉相除的方式來實現。

3.實現
以下程式碼是我的實現：

package com.liu.date20171017;

import java.util.Scanner;

/**
 * 2018有贊筆試程式設計題第二題：求兩個數的最大公約數
 * Created by Herry on 2017/10/17.
 */
public class GreatestCommonDivisor {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long num1 = scanner.nextLong();
        long num2 = scanner.nextLong();

        System.out.print(getGCD(num1, num2));
    }

    //方法一：該方法由於複雜度比較大，只能部分通過測試用例
    public static long getGreatestCommonDivisor(long num1, long num2) {
        long d = num1 < num2 ? num1 : num2; //約數
        while (d >= 1) {
            if (num1 % d == 0 && num2 % d == 0) {
                break;
            }
            d--;
        }
        return d;
    }

    //方法二：100%通過測試用例
    public static long getGCD(long num1, long num2)   // 迴圈實現
    {
        long k = 0, y = 0;
        if(num1 < num2)
        {
            k = num1;
            num1 = num2;
            num2 = k;
        }
        while(num1 % num2 != 0)
        {
            y = num1 % num2;
            num1 = num2;
            num2 = y;
        }
        return num2;
    }
}

我在網上還看到一種相減的方法可以求得兩個數的最大公約數，有興趣的朋友可以自行搜尋學習。

第三題

1. 列表內容
   
   

2.思路
我的思路還是比較原始，就是對於陣列的每個元素，從該元素的下一個元素開始遍歷整個陣列，找到第一個比它大的元素就返回，如果沒有找到即返回-1。但是這種方式的複雜度不滿足題設要求，只通過了10%，還請做出了這道題的大神指點。

3.實現

package com.liu.date20171017;

import java.util.Scanner;

/**
 * 2018有贊筆試程式設計題第三題：列印每個陣列元素的NGE（NGE為元素右邊第一個比它大的元素）
 * <已實現演算法不完善，只通過10%>
 * Created by Herry on 2017/10/17.
 */
public class PrintNGE {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long[] nums = new long[n];

        // 獲取輸入
        for (int i = 0; i < n; i ++) {
            nums[i] = scanner.nextLong();
        }

        //測試用例通過率為10%
        for(int j = 0; j < n -1; j ++) {
            int flag = 0;
            for (int k = j + 1; k < n; k ++) {
                if(nums[j] < nums[k]) {
                    System.out.println(nums[k]);
                    flag  = 1;
                    break;
                }
            }
            if(flag == 0) {
                System.out.println("-1");
            }
        }
        System.out.println("-1");
    }
}

總結：總體來說，這幾道題的難度都不是很大，重在平時多練習，多注重對效能的追求。以上內容中，一些演算法沒有完全通過測試用例，還有些是考完之後我補充的實現方式，所以未用完善的測試用例測試，所以可能存在錯誤之處，要是發現了的話，還望指正。同時，對於以上未完全通過測試的題目，還望大神指點。如有大神有更好的實現方式，也望不吝賜教，不勝感激！