9.14 上午十點半華為第一輪面試

1 人工智慧 說一個演算法 仔細描述

2 編譯原理的過程  語法分析的具體實施過程

3tcp與udp的區別

4 程序與執行緒的區別

5 快速排序的過程

講解 1 人工智慧 我學習了 遺傳演算法 下面我講一下遺傳演算法

http://blog.csdn.net/b2b160/article/details/4680853/

2編譯的過程  原始碼——預處理程式碼---彙編程式碼---目的碼---可執行檔案

自上而下語法分析方法    給定文法G和源程式串r。從G的開始符號S出發，通過反覆使用產生式對句型中的非終結符進行替換(推導)，逐步推匯出r 。[

自下而上語法分析方法   從給定的輸入串r開始，不斷尋找子串與文法G中某個產生式P的候選式進行匹配，並用P的左部代替(歸約)之

編譯原理ppt看一下

tcp 與 udp 的區別

1. 基於連線vs無連線

2. 可靠性 不同

TCP提供交付保證,這意味著一個使用TCP協議傳送的訊息是保證交付給客戶端的。如果訊息在傳輸過程中丟失,那麼它將重發,這是由TCP協議本身控制的。另一方面,UDP是不可靠的,它不提供任何交付的保證。一個數據報包在運輸途中可能會丟失。這就是為什麼UDP是不適合保證交付的專案。

3.有序性

4.資料邊界

TCP不儲存資料的邊界，而UDP保證。在傳輸控制協議，資料以位元組流的形式傳送，並沒有明顯的標誌表明傳輸訊號訊息（段）的邊界。在UDP中，資料包單獨傳送的，只有當他們到達時，才會再次整合。包有明確的界限來哪些包已經收到，這意味著在訊息傳送後，在接收器介面將會有一個讀操作，來生成一個完整的訊息。雖然TCP也將在收集所有位元組之後生成一個完整的訊息，但是這些資訊在傳給傳輸給接受端之前將儲存在TCP緩衝區，以確保更好的使用網路頻寬

5.速度

6.重量級vs輕量級

由於上述的開銷，TCP被認為是重量級的協議，而與之相比，UDP協議則是一個輕量級的協議。因為UDP傳輸的資訊中不承擔任何間接創造連線，保證交貨或秩序的的資訊。這也反映在用於承載元資料的頭的大小。

7. 頭大小

TCP具有比UDP更大的頭。一個TCP資料包報頭的大小是20位元組，UDP資料報報頭是8個位元組。

8. 擁塞或流控制

TCP有流量控制。在任何使用者資料可以被髮送之前，TCP需要三資料包來設定一個套接字連線。TCP處理的可靠性和擁塞控制。另一方面，UDP不能進行流量控制。

執行緒與程序的區別

執行緒和程序各自有什麼區別和優劣呢？

• 程序是資源分配的最小單位，執行緒是程式執行的最小單位。

• 程序有自己的獨立地址空間，每啟動一個程序，系統就會為它分配地址空間，建立資料表來維護程式碼段、堆疊段和資料段，這種操作非常昂貴。而執行緒是共享程序中的資料的，使用相同的地址空間，因此CPU切換一個執行緒的花費遠比程序要小很多，同時建立一個執行緒的開銷也比程序要小很多。

• 執行緒之間的通訊更方便，同一程序下的執行緒共享全域性變數、靜態變數等資料，而程序之間的通訊需要以通訊的方式（IPC)進行。不過如何處理好同步與互斥是編寫多執行緒程式的難點。

• 但是多程序程式更健壯，多執行緒程式只要有一個執行緒死掉，整個程序也死掉了，而一個程序死掉並不會對另外一個程序造成影響，因為程序有自己獨立的地址空間。