一面(7.18, 45min)
自我介紹
線程和進(jìn)程區(qū)別和聯(lián)系
線程同步方法
自旋鎖怎么實(shí)現(xiàn)
堆區(qū)和棧區(qū)
linux鍵入top看到一個(gè)buffer項(xiàng)夭谤,buffer是做什么用的(其實(shí)我不知道傍睹,但是猜的差不多)
死鎖條件(舉了一個(gè)死鎖例子)
死鎖避免(只說了破壞保持且請(qǐng)求和循環(huán)等待這兩個(gè)條件的方法隔盛,他一直問還有嗎)
如果鎖是自旋鎖犹菱,那么剛剛的例子會(huì)發(fā)生什么
講講虛擬內(nèi)存
假如有 int* p = new int; p++; 那現(xiàn)在能訪問p的內(nèi)容嗎(我答如果本進(jìn)程在那里有申請(qǐng)的內(nèi)存,就可以骚亿,沒有就不行)
遇到過頭文件include多次的問題嗎已亥,怎么解決(#ifndef)
多態(tài)和繼承的關(guān)系
網(wǎng)絡(luò)7層模型
ip,tcp,http在哪層
子網(wǎng)掩碼作用
tcp,udp不同
tcp連接和斷開過程,還問了主動(dòng)斷開方的狀態(tài)(FIN_WAIT1来屠,2虑椎,TIME_WAIT)
tcp中序號(hào)的作用
http狀態(tài)碼(我說我只記得大類,200多是ok俱笛,300多重定向捆姜,400多...)
http中的content-type表示什么
事務(wù)四個(gè)特性
三個(gè)范式(這個(gè)沒復(fù)習(xí)到啊)
學(xué)生成績表迎膜,選出成績前三的學(xué)生
學(xué)生課程成績表泥技,選出總成績前三的學(xué)生
編程題:
對(duì)一個(gè)奇數(shù)位升序,偶數(shù)位降序的鏈表磕仅,進(jìn)行排序珊豹,空間要求O(1),例如 1->100->20->80->40->30
(這題思路不難主要是鏈表編程要熟練:取出奇偶兩個(gè)鏈表榕订,翻轉(zhuǎn)偶數(shù)鏈表店茶,歸并兩個(gè)鏈表)