高頻Java程式碼面試題精選

身為Java程式設計師，我們在參加面試的時候一定會被問到一些Java程式碼方面的問題。這些問題有時會非常基礎，被問得往往非常頻繁。在這篇文章裡，我希望分享一些我認為比較常見且有價值的高頻Java程式碼面試題。

1. 求數組中最大值和最小值

這一問題還是比較基礎的，通常面試官可能會讓你手寫一個簡單的演算法來解決。

以下是一種簡單的方法：

public static void findMinMax(int[] arr) {
    if (arr == null || arr.length == 0) {
        return;
    }
    int min = Integer.MAX_VALUE;
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] < min) {
            min = arr[i];
        }
        if (arr[i] > max) {
            max = arr[i];
        }
    }

    System.out.println("Minimum value: " + min);
    System.out.println("Maximum value: " + max);
}

2. 如何反轉一個字串

這是一道經典的面試題，通常會檢視你能否使用Java中的某些API實作簡單的字串操作。

以下是一種實作方法：

public static String reverseString(String str) {
    if (str == null || str.length() == 0) {
        return "";
    }

    char[] charArray = str.toCharArray();
    int i = 0;
    int j = str.length() - 1;

    while (i < j) {
        char temp = charArray[i];
        charArray[i] = charArray[j];
        charArray[j] = temp;
        i++;
        j--;
    }

    return new String(charArray);
}

3. 判斷一個字串是不是回文字串

這是另一個常見的字串面試題。通常面試官會要求你手寫一個演算法來判斷字串是否為回文字串。

以下是一種實作方法：

public static boolean isPalindromeString(String str) {
    if (str == null || str.length() == 0) {
        return true;
    }

    int i = 0;
    int j = str.length() - 1;

    while (i < j) {
        if (str.charAt(i) != str.charAt(j)) {
            return false;
        }
        i++;
        j--;
    }

    return true;
}

4. 實作一個單例模式

這是一個很常見的Java面試題，通常會要求你手寫一個單例模式的實現，確保只有一個實例可以被建立。

以下是一種通用的實作方法：

public class Singleton {
    private static Singleton instance;

    private Singleton() {
        // 私有构造方法
    }

    public static synchronized Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();
        }

        return instance;
    }
}

這是一種簡單的實作方式，但是不是執行緒安全的。在多執行緒情況下，可能會發生建立多個實例的情況。需要注意的是，為了確保執行緒安全，我們需要將getInstance方法設定為同步方法。

5. 如何實作一個阻塞佇列

這是比較進階的Java面試題。通常要求你手寫一個簡單的阻塞佇列實現，以確保在佇列已滿或空的情況下，對佇列進行插入和刪除操作的執行緒能夠被阻塞，以等待狀態減少。

以下是一個簡單的阻塞佇列實作：

public class BlockingQueue<T> {
    private Queue<T> queue = new LinkedList<T>();
    private int capacity;

    public BlockingQueue(int capacity) {
        this.capacity = capacity;
    }

    public synchronized void put(T item) throws InterruptedException {
        while (queue.size() == capacity) {
            wait();
        }
        queue.add(item);
        notifyAll();
    }

    public synchronized T take() throws InterruptedException {
        while (queue.isEmpty()) {
            wait();
        }
        T item = queue.remove();
        notifyAll();
        return item;
    }
}

上述實作方式使用了Java中的wait()和notifyAll()方法來實作執行緒的阻塞和喚醒。在佇列已滿或佇列為空的情況下，對佇列進行插入或刪除操作的執行緒會被阻塞，以等待佇列狀態的改變。

在本文中，我分享了一些常見的Java面試題，這些問題通常被問到得非常頻繁，並且是值得深入掌握的知識點。如果你正在準備Java面試，希望這些問題可以幫助你！

以上是高頻Java程式碼面試題精選的詳細內容。更多資訊請關注PHP中文網其他相關文章！