面試題彙總

1.多態的實現機制

2.MFC消息傳遞機制

3.自定義消息如何實現

4.sizeof需要考慮的內容,虛繼承在sizeof中有沒有影響,sizeof裏面有個虛繼承 如果是自己爲一個類寫一個sizeof函數,應該考慮哪些問題

5.求最大子串的算法思路

6.MySQL數據庫中,如何查看一個表的表結構,如何查看其主鍵(說出查看的命令)

7.數據庫的讀髒活存放數據庫的磁盤出現災難性事故,有什麼方法可以避免  使用併發控制技術的封鎖技術可以避免讀數據的不一致。

8.實現一個雙向循環鏈表的增刪查操作 手寫代碼

 

運算符優先級、彙編、內存分配、進程控制、排列組合、SQL語句、貪心算法、隊列堆棧、迴文、完全二叉樹、排序算法、遍歷圖、TCP協議、操作系統端口服務、遞歸算法、動態規劃

 

9.STL的幾個庫是怎麼實現的?STL裏面的vector是否線程安全?

10.設計一個服務器的存儲模式

11.哈希表的遍歷時間複雜度?

12.什麼是微軟的小尾模式?

13.比較static_castdynamic_castreinterpret_cast、和const_cast的區別。

14.volatile的作用

15.給定數據a[N],要構建數組b[N],其中b[j] = a[0] * a[1] * .. a[N-1] / a[j],要求構造過程中不能用除法,空間複雜度O(1)時間複雜度 O(N),不得使用除遍歷計數器外的臨時變量。

16.template機制。

17.海量數據最短可達問題

18.共享內存的使用實現原理,共享內存段被映射進進程空間之後,存在於進程空間的什麼位置?共享內存段最大限制是多少?

19.使用過哪些進程間通訊機制,並詳細說明(重點) 管道,信號量,共享內存

20.如何定位內存泄露?

21.動態鏈接和靜態鏈接的區別

22.多線程和多進程的區別(重點 面試官最最關心的一個問題,必須從cpu調度,上下文切換,數據共享,多核cup利用率,資源佔用,等等各方面回答,然後有一個問題必須會被問到:哪些東西是一個線程私有的?答案中必須包含寄存器,否則悲催)

23.說出你所知道的各類linux系統的各類同步機制(重點),什麼是死鎖?如何避免死鎖

24.exit() _exit()的區別

25.虛函數的作用和實現原理

26.extern c 是幹啥的,(必須將編譯器的函數名修飾的機制解答的很透徹)

27.volatile是幹啥用的,(必須將cpu的寄存器緩存機制回答的很透徹)

28.大規模連接上來,併發模型怎麼設計

29.tcp頭多少字節?哪些字段?(必問)

30.connect會阻塞,怎麼解決?(必考必問,提示:設置非阻塞,返回之後用select檢測狀態)

31.一個每秒百萬級訪問量的互聯網服務器,每個訪問都有數據計算和I/O操作,如果讓你設計,你怎麼設計?



算法的學習:
1.排序算法、樹算法、圖算法
2.遞推、分治、動態規劃、貪心算法


排序算法:
1.冒泡排序
2.選擇排序
3.插入排序
4.快速排序
5.歸併排序
6.堆排序

發佈了42 篇原創文章 · 獲贊 2 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章