7月面試匯集

2021-10-08 18:22:12 字數 1202 閱讀 7844

①自動生成的函式有哪些

共有六個 構造 析構 拷貝構造 賦值操作符過載 取位址操作符過載 const修飾的取位址操作符過載

②虛函式和純虛函式

純虛函式:virtual int func()=0;

虛函式和純虛函式可以實現多型,區別是含有純虛函式的類不能例項化物件

抽象類:含有純虛函式的類,抽象類無法例項化物件抽象類的子類必須重寫純虛函式,否則子類也是抽象類

③海量資料儲存方式:b樹 b+樹

④程序通訊方式

a.共享儲存: 基於資料結構共享(如乙個大小為10的陣列) 基於儲存區共享(高階)

b.訊息傳遞: 間接通訊(信箱) 直接通訊(訊息佇列)

c.管道通訊: (記憶體開闢大小固定的緩衝區)半雙工(對講機)通訊(不寫滿不能讀不讀空不能寫)

程序通訊方式①全域性變數(共享記憶體)②事件物件③使用訊息程序同步互斥 臨界區 訊號量 管程

⑤程序和執行緒

程序:資源排程的最小單位執行緒:cpu排程的最小單位(乙個程序含有多個執行緒)(核心級執行緒(使用者級執行緒應用程式負責))多程序 資料分開 同步簡單 記憶體占用多 切換開銷大 cpu利用率低 建立切換慢 程式設計除錯簡單 程序間影響小 適用於多核多機分布 多執行緒 共享程序資料 共享簡單同步複雜 佔記憶體小 切換簡單 cpu利用率高 建立銷毀快 程式設計複雜除錯複雜 乙個執行緒掛掉整個程序掛掉 適用於多核分布

⑥順序儲存結構(陣列)和鏈式儲存結構(鍊錶)的比較優缺點順序儲存時,相鄰資料元素的存放位址也相鄰(邏輯與物理統一);要求記憶體中可用儲存單元的位址必須是連續的(儲存空間受限)。 優點:儲存密度大(=1),儲存空間利用率高。缺點:插入或刪除元素時不方便。中間位置插刪需要移動大量元素。鏈式儲存時,相鄰資料元素可隨意存放,但所佔儲存空間分兩部分,一部分存放結點值,另一部分存放表示結點間關係的指標。 優點:插入或刪除元素時很方便,使用靈活。缺點:儲存密度小(<1),儲存空間利用率低。使用情況順序表適宜於做查詢這樣的靜態操作;鍊錶宜於做插入、刪除這樣的動態操作。若線性表的長度變化不大,且其主要操作是查詢,則採用順序表;若線性表的長度變化較大,且其主要操作是插入、刪除操作,則採用鍊錶。比較儲存分配的方式 順序表的儲存空間是靜態分配的(一次劃定上限)鍊錶的儲存空間是動態分配的(隨時增減)儲存密度 = 結點資料本身所佔的儲存量/結點結構所佔的儲存總量 順序表的儲存密度 = 1鍊錶的儲存密度 < 1基於時間的比較訪問方式 順序表可以隨機訪問,也可以順序訪問鍊錶是順序訪問的插入/刪除時移動元素個數 順序表平均需要移動近一半元素鍊錶不需要移動元素,只需要修改指標

C 面試題匯集

1.在c 程式中呼叫被c 編譯器編譯後的函式,為什麼要加extern c 答 首先,extern是c c 語言中表明函式和全域性變數作用範圍的關鍵字,該關鍵字告訴編譯器,其宣告的函式和變數可以在本模組或其它模組中使用。通常,在模組的標頭檔案中對本模組提供給其它模組引用的函式和全域性變數以關鍵字ext...

C 面試題匯集

自 1.在c 程式中呼叫被c 編譯器編譯後的函式,為什麼要加extern c 答 首先,extern是c c 語言中表明函式和全域性變數作用範圍的關鍵字,該關鍵字告訴編譯器,其宣告的函式和變數可以在本模組或其它模組中使用。通常,在模組的標頭檔案中對本模組提供給其它模組引用的函式和全域性變數以關鍵字e...

7月13號面試小結

昨天因為太累了回來沒有更新部落格,今天又因為出去找地方租房子所以現在才想起更新。13號去了兩家面試,一家公司叫深圳浩瀚星河科技 一家叫深圳市未來社群 第一家在南山區,終於體會到了深圳擠地鐵和上班族人山人海的場景,不過又下起了大雨,面試三天鞋子溼兩天,好吧,踏著一腳的水去人家公司面試,實話說真的很懊惱...