一些面試題2016 9 6分享

2022-04-03 18:53:23 字數 1108 閱讀 3296

題目來自大街網上某學長tp link的面試題目分享,回答是我自己按個人認知和理解來回答的。

歸併排序的核心在於切分和合併,首先將序列不斷切分(二分)直到一組只有乙個元素,這裡使用到遞迴,

切分完之後再將元素合併,這裡就是收遞迴的過程,最終將切分的序列再次合併成乙個有序的序列。

(1)fifo:先進先出

(2)最短作業優先排程演算法(scbf–shortest cpu burst first)–占用cpu時間片最小(最短任務)的先排程

(3)時間片輪詢排程:按固定時間片公平分給每個程序

(4)優先順序排程:按程序的優先順序來排程,這個優先順序可以是根據實際需求動態變化的(以免某些程序被餓死的現象)

tcp是基於連線的協議,udp是非連線性的,tcp是可靠的傳輸,它提供衝突檢測、位元組流排序、包重傳、滑動視窗、流量控制、擁塞控制等機制,但是相對來說所需的資源成本也比udp高很多。而預設的udp是將包發出去就一了百了的

滑動視窗:滑動視窗是tcp傳輸時的乙個緩衝區機制,用來解決傳輸控制和流量控制的問題,tcp在傳送端和接收端都有乙個滑動視窗,當接收端成功接收了某段資料並移動了接收視窗的時候,傳送端的視窗也會隨之移動到緩衝區後面的資料段中。

雜湊的查詢的複雜度為o(1),也就是常數級別的。因為它使用了陣列索引,可快速計算出索引所在的陣列下表,進而查詢到相應的資料。

最常見的雜湊函式:djb

cpu時間片過小會導致一些長任務需要很多個週期才能執行完成,也就是需要經過頻繁的多次排程,而對於任務的頻繁排程室需要耗費資源的。時間片過大又會導致一些小任務本來不需要這麼多的時間片,但它也被強制分配到了這麼多時間,所以就造成了cpu浪費。所以挑選乙個適中的時間片很重要。

static表示靜態的意思,static的變數是存放在全域性資料區/靜態資料區,每次對該變數值得修改都會保留結果,直到程式結束,並且static的變數沒有被初始化的話會被自動初始化為0(int),並且只能初始化一遍。同時,static的變數遮蔽了外部鏈結性,其他檔案不被允許訪問該static變數。 而普通全域性變數(const int i = 10)是具有外部鏈結性的,其他檔案可以通過extern關鍵字來使用該檔案下的這個全域性變數。

c++ static與extern關鍵字解析

ext2檔案系統

分享一些前端的面試題

偽元素選擇器 after before 內部樣式和外部樣式 採用就近原則 2.權重計算規則 important 1000 內聯 1000 id 100 類 10 偽類 10 元素 1 0 繼承 無 3.闡述清除浮動的幾種方式,以及他們的優缺點 1 給父元素設定高度 但這種情況 有些時候不能精確的計算...

一些面試題

q 您在什麼情況下會用到虛方法?它與介面有什麼不同?a 當在繼承類中想重寫某一方法時會用到虛方法 虛方法是類的成員函式,介面相當於抽象類.q override與過載有什麼區別?a override 就是覆蓋的意思,覆蓋父類的同名方法,而過載則是通過參數列來呼叫方法.q 值型別與引用型別有什麼區別?a...

一些面試題

1.如何檢視埠8080的程序 netstat anp grep 8080 lsof i 8080 2.在 tmp目錄下建立test.txt檔案,內容為 hello,world 用乙個命令寫出來。echo hello,world tmp test.txt 3.敘述下列服務的預設埠號。ftp 20,21...