華為技術面試

2021-08-08 05:38:35 字數 1162 閱讀 9189

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

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

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

3tcp與udp的區別

4 程序與執行緒的區別

5 快速排序的過程

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

2編譯的過程  源**——預處理**---彙編**---目標**---可執行檔案

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

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

編譯原理ppt看一下

tcp 與 udp 的區別

1. 基於連線vs無連線

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

3.有序性

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

5.速度

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

tcp具有比udp更大的頭。乙個tcp資料報報頭的大小是20位元組,udp資料報報頭是8個位元組。

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

執行緒與程序的區別

南京華為技術預研面試經歷

按照約定,下班就直奔新街口的長髮銀座,不過想找到能上到的電梯還真是有點困難,繞著轉了一圈,很失敗的先上了b座電梯,發現的按鈕按不了,最後才登上了a座電梯,到達了。一出電梯門,偌大的幾個華為南京研究所幾個字,做了乙個前台mm,很新潮,不過臉上的粉抹得似乎太多了,頓時沒有再看下去的想法。我說我和這兒的 ...

《leetcode》華為技術面試題庫

題目描述 給定乙個單詞列表,我們將這個列表編碼成乙個索引字串s與乙個索引列表a。例如,如果這個列表是 time me bell 我們就可以將其表示為s time bell 和indexes 0,2,5 對於每乙個索引,我們可以通過從字串s中索引的位置開始讀取字串,直到 結束,來恢復我們之前的單詞列表...

華為技術服務面經

花生夢終於圓了,前天收到了華為的offer。下面小弟說下這次的華為經歷吧,本人妓院水碩一枚,投簡歷的時候想投軟開的,害怕大牛太多。但是我有引以為豪的三寸不爛之舌,所以毅然選擇了能多少用點自己的技術又能發揮自己扯淡水平的銷服類職位 技術服務。我是九點四十五那一批。出發前一晚上我熬夜準備了自己的自我介紹...