筆試題記錄

2021-08-07 21:19:57 字數 1776 閱讀 5246

one

1、有關選擇排序的敘述正確的有:

(1)每掃瞄一遍陣列,只需要一次交換。

(2)空間複雜度為o(1)。

(3)選擇排序是不穩定的排序演算法。

2、常見的穩定的排序演算法有:

(1)直接插入排序;

(2)氣泡排序;

(3)歸併排序;

(4)基數排序。

3、常見的不穩定的排序演算法有:

(1)簡單選擇排序;

(2)希爾排序;

(3)快速排序;

(4)堆排序。

two

排序問題:點開

three

佇列長度=(rear-front + maxsize)% maxsize

four

什麼是dns的資源記錄?dns的資源記錄有哪些型別?

解析:標準的 dns 資料庫結構包括用來處理 dns 查詢的資訊。例如,位址型別資源記錄包含相應主機的 ip 位址。在 rfc 1035 中定義了大多數基本的資源記錄型別,但是在其他的 rfc 中已經定義了附加的 rr 型別,並且可以同 dns 一起使用。

資源記錄(resource records),簡稱rrs。它是指每個域所包含的與之相關的資源。例如,每個rr都包括這個域的所屬(rr是從哪個網域名稱中得到的),型別(什麼樣的資源存在於這個rr中),ttl(time to live,存活時間)等等。

dns 包括七大資源記錄:(1)a記錄、(2)cname記錄、(3)ns記錄、(4)soa記錄、(5)mx記錄、(6)ptr記錄、(7)srv記錄。

five

linux下,檢視某路徑下用(ls -l)檢視所有檔案的詳細屬性列表時,會看到檔案的操作許可權,類似「drwxr-xr-x」的字串。

這串字元可以分成4段理解,結構為「d + 檔案所有者操作許可權 + 檔案所有者所在組操作許可權 + 其餘人的操作許可權」:

1,第一段:例子中字母「d」,表示檔案所在目錄

2,第二段:例子中字串「rwx」,表示檔案所有者對此檔案的操作許可權

3,第三段,例子中字串「r-x」,表示檔案所有者所在組對些檔案的操作許可權

4,第四段,例子中字串「r-x」,表示除2、3兩種外的任何人對此檔案的操作許可權

通常用三個數字來表示檔案的讀取、寫入、執行許可權:

執行:1

寫入:2

讀取:4

隨便寫個數字:755,這個3位數分別對應前面所說的分段:7對應第二段,5對應第三段,5對應第四段。

含義:7:表示檔案所有者的許可權,4+2+1=7,即檔案所有者對該檔案有生殺大權,讀、寫、執行隨便。

5:表示檔案所有者所在組的許可權:4+1=5,即檔案所有者所在組對檔案有讀、執行許可權,沒有寫許可權。

5:同上,其餘人對該檔案只有讀、執行許可權,沒有寫許可權。

six

mysql中的許可權分為四個級別:global level、database level、table level、routine level、

column level。

seven

c#中委託不能是類的抽象。

eirht sting to char;

string str  = "write a c++ program";

char str1[128];

strncpy(str1, str.c_str(), sizeof(str1));

筆試題記錄

海康測開 選擇題程式設計 合併兩個有序列表 劍指 offer 53 ii.0 n 1中缺失的數字 奇安信python服務端開發 9.02下午 程式設計爬樓梯 力扣 分發糖果 bilibili測開筆試 9.04晚 美團筆試 陣列交並集,差集,不超時用set list 1 1,2,5,7,9 list ...

Java筆試題記錄

作業系統死鎖的必要條件 多選題 ad a互斥條件 b系統資源有限 c程序排程不合理 d環路等待條件 解釋 1.互斥。即資源不能被多個程序所占有。這點其實除了唯讀檔案,其他基本都滿足。2.占有並等待 a程序占有一些資源,還需要的一些資源被其他程序占有,所以處在等待狀態。3.非搶占 資源不能被中途搶占。...

常見筆試題記錄

linux命令 1 tcpdump dump the traffic on a network,根據使用者的定義對網路上的資料報進行截獲的包分析工具。tcpdump 可以將網路中傳送的資料報的 頭 完全截獲下來提供分析。它支援針對網路層 協議 主機 網路或埠的過濾,並提供 and or not等邏輯...