面試總結匯:
100w個數找最大的100個:
字串面試題:
trie樹和字尾樹:
面經:無鎖佇列(就是cas操作,360面試問到):
tcp調優(有若干演算法,還有視窗設定):
1881174.html
統計出現次數最多的k個單詞:名企攻略/微軟/2449
面經:字串匹配:
bloom filter原理:
一致雜湊介紹:
刪除鍊錶重複元素:
浙大研究生面經:
螺旋矩陣,經典題:
網路模型,epoll,select,poll的區別(網路這塊,問到這個就算很難很專了):
棧,經典:判斷棧的push序列和pop序列是否正確:
autodesk面試題:
大牛面經:
帶權中位數:
(程序切換時發生了什麼,很重要,括號巢狀,是用棧的原理)
cache的兩種寫機制
:(還有同學面阿里的時候被問到,多核的cache如何處理髒資料)
乙個整型陣列裡除了乙個或者兩個或者三個數字之外,其他的數字都出現了兩次。請寫程式找出這兩
個只出現一次的數字。要求時間複雜度是o(n),空間複雜度是o(1):
n個雞蛋放進m個籃子問題:
面試100 24判斷棧的push序列和pop序列是否正確:
1-5 最大間隙問題 page8 :
二叉排序樹如何找中位數:
二叉樹序列化:
堆疊、佇列總結:
const原理:
facebook三題:
字串壓縮:
找零錢問題:
有環鏈表:
鍊錶相交:
鍊錶:鍊錶合併:
鍊錶:複雜鍊錶的複製:
二叉樹:
呼叫約定:
微軟筆試真題:
字串總結:
linux ipc:
別人的部落格:
題:虛表:
隨機演算法:
lru:
記憶體布局:
面經:
程式設計師筆試題
signed char a 0xe0 unsigned int b a unsigned char c a 下面說法正確的是 a a 0 b 0 為真 b c a 為真 c b的16進製為0xffffffe0 d 都不對 答案 c 整形比較小於int的會擴寬的int再比較,而有符號數擴寬填充符號位,...
程式設計師面試
1.內聯函式和巨集的差別 內聯函式要做引數型別檢查,這是內聯函式和巨集相比的優勢 2.指標和引用的區別 1 非空區別。乙個引用不能指向空值,必須指向乙個物件。指標可以為空。2 合法性區別。使用引用不用檢測其合法性,但指標必須先檢查是否合法。3 可修改區別。指標在初始化之後還可以修改其指向的內容,但是...
c c 程式設計師筆試面試題型
1.c中static有什麼作用?1 隱藏。當我們同時編譯多個檔案時,所有未加static字首的全域性變數和函式都具有全域性可見性,故使用static在不同的檔案中定義同名函式和同名變數,而不必擔心命名衝突。2 static的第二個作用是保持變數內容的持久。儲存在靜態資料區的變數會在程式剛開始執行時就...