持續輸出面試題系列之綜合面試題（二）

已知一棵二叉樹，若是先序遍歷的節點順序是： ADCEFGHB ，中序遍歷是： CDFEGHAB ，則後序遍歷結果爲：D
A. CFHGEBDA
B. CDFEGHBA
C. FGHCDEBA
D. CFHGEDBA

解析：對於二叉樹的遍歷方式通常分爲三種先序、中序、後序三種方式：
先序遍歷（根左右）
若二叉樹爲空，則不進行任何操做：不然
①訪問根結點。
②先序方式遍歷左子樹。
③先序遍歷右子樹。
中序遍歷 （左根右）
若二叉樹爲空，則不進行任何操做：不然
①中序遍歷左子樹。
②訪問根結點。
③中序遍歷右子樹。
後序遍歷 （左右根）
若二叉樹爲空，則不進行任何操做：不然
①後序遍歷左子樹。
②後序遍歷右子樹。
③放問根結點。
目給出的先序遍歷和中序遍歷，能夠畫出二叉樹：

初始序列爲 1 8 6 2 5 4 7 3 一組數採用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列爲：A
A. 8 3 2 5 1 6 4 7
B. 3 2 8 5 1 4 6 7
C. 3 8 2 5 1 6 7 4
D. 8 2 3 5 1 4 7 6

解析：初始化序列：1 8 6 2 5 4 7 3,，小根堆就是要求結點的值小於其左右孩子結點的值，左右孩子的大小沒有關係，那麼小根堆排序以後爲：1 2 4 3 5 6 7 8；
中序遍歷：左根右，故遍歷結果爲：8 3 2 5 1 6 4 7

Unix 系統中，哪些能夠用於進程間的通訊？ABCD
A．Socket
B．共享內存
C．消息隊列
D．信號量
管道（Pipe）及有名管道（named pipe）：管道可用於具備親緣關係進程間的通訊，有名管道克服了管道沒有名字的限制，所以，除具備管道所具備的功能外，它還容許無親緣關係進程間的通訊；
信號（Signal）：信號是比較複雜的通訊方式，用於通知接受進程有某種事件發生，除了用於進程間通訊外，進程還能夠發送信號給進程自己；linux 除了支持 Unix 早期信號語義函數 sigal 外，還支持語義符合 Posix.1 標準的信號函數 sigaction（實際上，該函數是基於 BSD 的，BSD 爲了實現可靠信號機制，又可以統一對外接口，用 sigaction 函數從新實現了 signal 函數）；
報文（Message）隊列（消息隊列）：消息隊列是消息的連接表，包括 Posix 消息隊列 system V 消息隊列。有足夠權限的進程能夠向隊列中添加消息，被賦予讀權限的進程則能夠讀走隊列中的消息。消息隊列克服了信號承載信息量少，管道只能承載無格式字節流以及緩衝區大小受限等缺點。
共享內存：使得多個進程能夠訪問同一塊內存空間，是最快的可用 IPC 形式。是針對其餘通訊機制運行效率較低而設計的。每每與其它通訊機制，如信號量結合使用，來達到進程間的同步及互斥。
信號量（semaphore）：主要做爲進程間以及同一進程不一樣線程之間的同步手段。
套接口（Socket）：更爲通常的進程間通訊機制，可用於不一樣機器之間的進程間通訊。起初是由 Unix 系統的 BSD分支開發出來的，但如今通常能夠移植到其它類 Unix 系統上：Linux 和 System V 的變種都支持套接字。

如何提升查詢 Name字段的性能？B
A． 在 Name 字段上添加主鍵
B． 在 Name 字段上添加索引
C． 在 Age 字段上添加主鍵
D． 在 Age 字段上添加索引

瀏覽器訪問某頁面， HTTP 協議返回狀態碼爲 403 時表示 B
A. 找不到該頁面
B. 禁止訪問
C. 內部服務器訪問
D. 服務器繁忙

常見的狀態碼：
200：請求被正常處理
204：請求被受理但沒有資源能夠返回
206：客戶端只是請求資源的一部分，服務器只對請求的部分資源執行GET方法，相應報文中經過Content-Range指定範圍的資源。
301：永久性重定向
302：臨時重定向
303：與302狀態碼有類似功能，只是它但願客戶端在請求一個URI的時候，能經過GET方法重定向到另外一個URI上
304：發送附帶條件的請求時，條件不知足時返回，與重定向無關
307：臨時重定向，與302相似，只是強制要求使用POST方法
400：請求報文語法有誤，服務器沒法識別
401：請求須要認證
403：請求的對應資源禁止被訪問
404：服務器沒法找到對應資源
500：服務器內部錯誤
503：服務器正忙

簡答題：
Java 中，爲何基類不能作爲HashMap的鍵值， 而只能是引用類型，把引用類型做爲HashMap 的鍵值， 須要注意哪些地方？
引用類型和原始類型的行爲徹底不一樣，而且它們具備不一樣的語義。引用類型和原始類型具備不一樣的特徵和
用法，包括：大小和速度問題，這種類型以哪一種類型的數據結構存儲，當引用類型和原始類型用做某個類的實例數據時所指定的缺省值。對象引用實例變量的缺省值爲 null，而原始類型實例變量的缺省值與它們的類型有關。

編程題：
一個數若是剛好等於它的因子之和, 這個數就稱爲」 」 完數」 」。
例如 6 = 1+2+3 。 編程找出1000 之內的全部完數。

public static void main(String[] args) {
        for (int m = 2; m < 1000; m++) {
            int s = 0;
            for (int i = 1; i < m; i++) {
                if ((m % i) == 0)
                    s += i;
            }
            if (s == m) {
                System.out.print(m + " its factors are:");
                for (int j = 1; j < m; j++) {
                    if ((m % j) == 0) {
                        System.out.print(j);
                        System.out.print(" ");
                    }
                }
                System.out.println();
            }
        }
    }

運行結果：

6 its factors are:1 2 3 
28 its factors are:1 2 4 7 14 
496 its factors are:1 2 4 8 16 31 62 124 248