算法題

兩個遞增排序的鏈表腕柜，請合并成一個遞減排序的鏈表
說一下快排的過程，其時間復(fù)雜度砰蠢，空間復(fù)雜度
在有n+1的空間中存數(shù)字1唉铜，2，....竞惋，n幻枉，規(guī)定其中只有一個數(shù)字有重復(fù)，請找到該數(shù)字；要求：空間復(fù)雜度為1蔓罚，并且不能進行排序

c++

指針和引用的區(qū)別
數(shù)組和指針區(qū)別
對于 char a[10]，請問該數(shù)組存放到棧區(qū)還是堆區(qū)
vector中的數(shù)據(jù)存在堆區(qū)還是棧區(qū)
vector內(nèi)存分配方式
vector和list的區(qū)別
map底層的實現(xiàn)用了什么
智能指針
怎么實現(xiàn)智能指針
面向?qū)ο蟮娜筇匦?br> 其中的多態(tài)c++中怎么用
虛表是為類所有還是對象所有
既然是虛表為類所有豺谈，那是如何實現(xiàn)多態(tài)性的呢
同步異步串行并發(fā)
進程線程
C++編程思想
繼承與多態(tài)
智能指針
內(nèi)存管理與內(nèi)存分區(qū)
內(nèi)存泄漏
include“my.h”與include<my.h>有什么區(qū)別
std::move std::forward
vector<int>返回值類型的函數(shù)郑象，在返回時會出現(xiàn)什么情況？一定會是拷貝構(gòu)造嗎茬末？
free()一個指針兩次厂榛，會出現(xiàn)什么問題
指針越界一定會出現(xiàn)錯誤嗎
atomic?原子操作？
stl使用過什么丽惭？vector map击奶， map想保存相同的key值用什么map
寫一個函數(shù)，在多個程序中均有使用责掏，只在第一次調(diào)用時執(zhí)行一次柜砾，后面調(diào)用直接返回值
信號量和互斥鎖如何搭配使用
用過多線程嗎？什么庫换衬？pthread痰驱。
c11智能指針，shared_prt是線程安全的嗎担映？
extern “C”
C++的struct和class的區(qū)別废士，C的struct
C++的多態(tài)，怎么實現(xiàn)的蝇完？
虛函數(shù)表的原理湃密？怎么知道調(diào)用子類的函數(shù)而不是父類的？
靜態(tài)函數(shù)可以是虛函數(shù)嘛四敞？
C++的內(nèi)存管理
循環(huán)引用泛源？怎么解決？
操作系統(tǒng)中進程之間怎么傳遞消息的忿危？（就是IPC）
AB兩個進程在利用共享內(nèi)存通信的時候达箍，A怎么告知B共享內(nèi)存的地址？
虛擬內(nèi)存和物理內(nèi)存
線程死鎖是什么東西铺厨？怎么判斷有無死鎖缎玫？
進程間通信幾種機制
信號量和消息隊列
進程和線程的區(qū)別
內(nèi)核線程和用戶線程
內(nèi)存布局
虛擬內(nèi)存
程序會全部加載內(nèi)存嗎
程序編程可執(zhí)行文件的經(jīng)歷
動態(tài)鏈接庫和靜態(tài)鏈接庫
Linux ELF文件格式
strcpy和strncpy區(qū)別
時間相關(guān)的函數(shù)，C++的解滓，linux的赃磨，Windows的都有什么不同？
linux時鐘跟軟中斷什么關(guān)系
用戶態(tài)到內(nèi)核態(tài)切換
日志系統(tǒng)的性能瓶頸是什么洼裤？
Multiple Reactor 思想
one loop per thread思想
socket新收到的數(shù)據(jù)報邻辉，通過什么方法交給線程？
如何實現(xiàn)可靠的UDP
C++ function 有哪些優(yōu)點腮鞍？
協(xié)程在什么情況下要切換值骇？什么叫資源不足？有沒有時間先關(guān)的協(xié)程切換移国？
一個服務(wù)器每次開機需要從硬盤加載十幾G的資源到內(nèi)存吱瘩，有沒有什么方法能夠加速每次開機前的加載過程？
關(guān)鍵字 static 迹缀、const使碾、inline、extern的用法
const int p 祝懂、int const p票摇、int const *p、int const *const p的區(qū)別
c++中vector是怎樣實現(xiàn)動態(tài)擴容的嫂易？
htttp服務(wù)器是怎樣解析數(shù)據(jù)的兄朋？
死鎖的概念

網(wǎng)絡(luò)

tcp在哪個層
tcp可靠性傳輸靠的是什么
tcp的三次握手和四次揮手
tcp的擁塞控制
tcp與udp的區(qū)別，udp的應(yīng)用
tcp握手時，沒有第三次握手會出現(xiàn)什么問題
tcp的超時重傳的原理
https與http的區(qū)別
ca證書的原理
公鑰可以進行解密嗎
會話密鑰是怎么傳輸?shù)?/p>

操作系統(tǒng)

內(nèi)存分配
棧和堆的區(qū)別
數(shù)據(jù)段和bss段的區(qū)別
進程和線程區(qū)別
線程會與進程進行內(nèi)存共享颅和，請問可以共享哪些段
虛擬內(nèi)存的實現(xiàn)傅事，頁面調(diào)用算法
虛擬內(nèi)存的作用、優(yōu)點
分頁和分段
進程的通信
作者：寵與崇
幾個進程調(diào)度
高響應(yīng)比優(yōu)先調(diào)度怎么計算的（噗~~）
死鎖的四個條件
說一下c++ 的鎖機制
分段和分頁的具體區(qū)別峡扩，現(xiàn)代操作系統(tǒng)怎么做的（不太懂）
為進程分配單獨空間的好處
頁面調(diào)度算法
系統(tǒng)抖動是什么蹭越，原因是啥，如何解決教届？

數(shù)據(jù)庫

事務(wù)特性
為什么要索引响鹃，怎么實現(xiàn)的