筆試題目中遇到的

2021-08-29 07:59:27 字數 1217 閱讀 1068

bibi:

1:程序之間的五種通訊方式:

程序間通訊(ipc,interprocess communication)是指在不同程序之間傳播或交換資訊。

ipc的方式通常有管道(包括無名管道和命名管道)、訊息佇列、訊號量、共享儲存、socket、streams等。其中 socket和streams支援不同主機上的兩個程序ipc。

原文2:為什麼用b+樹作為索引結構。

一般來說,索引本身也很大,不可能全部儲存在記憶體中,因此索引往往以索引檔案的形式儲存的磁碟上。這樣的話,索引查詢過程中就要產生磁碟i/o消耗,相對於記憶體訪問,i/o訪問的消耗要高幾個數量級,所以評價乙個資料結構作為索引的優劣最重要的指標就是在查詢過程中磁碟i/o操作次數的漸進複雜度。換句話說,索引的結構組織要儘量減少查詢過程中磁碟i/o的訪問次數。而b-/+/*tree,經過改進可以有效的利用系統對磁碟的塊讀取特性,在讀取相同磁碟塊的同時,盡可能多的載入索引資料,來提高索引命中效率,從而達到減少磁碟io的讀取次數。

3:ipv6的位址總長度是多少?

ipv4的位址長度是32位,ipv6的位址長度是128位

ipv4和ipv6分別是網際網路協議的第四版和第六版。他們是目前使用較為廣泛,構成現今網際網路技術的最基礎的協議。

4:nosql資料庫是什麼,分別有哪些?

5;軟體設計中模組劃分應遵循的準則是什麼?

高內聚低耦合

內聚是從功能角度來度量模組內的聯絡,乙個好的內聚模組應當恰好做一件事。它描述的是模組內的功能聯絡;

耦合是軟體結構中各模組之間相互連線的一種度量,耦合強弱取決於模組間介面的複雜程度、進入或訪問乙個模組的點以及通過介面的資料。

6:為什麼採用二叉排序樹查詢的平均查詢長度為o(log_n)

推到如下:

自己遇到的筆試題目整理

int ack int m,int n else if n 0 else 1.求ack 3,3 解法 手動遞迴必然是不行的,實際上可以推出公式 ackermann 0,n n 1 ackermann 1,n n 2 ackermann 2,n 2 n 3 ackermann 3,n 2 n 3 3 ...

筆試遇到的題目彙總

寫出乙個函式將arr隨機排列,隨機打亂陣列 let arr 1,2,3,4,5,6,7,8,9,10 function randomsortarray arr return backarr arr.sort math.random 0.5 2.標準盒模型和ie盒模型 標準 由 width 設定的,p...

google筆試題目

google筆試,據說小題都對就進入面試 1 兩個二進位制數的異或結果 2 遞迴函式最終會結束,那麼這個函式一定 不定項選擇 1.使用了區域性變數 2.有乙個分支不呼叫自身 3.使用了全域性變數或者使用了乙個或多個引數 3 以下函式的結果?int cal int x 4 以下程式的結果?void f...