參加了2017暑假實(shí)習(xí)機(jī)試,具體題目記不清了,整理下相關(guān)知識(shí)點(diǎn),也幫助自己以后找工作。
編程語(yǔ)言
-
迭代器 vector<int>::iterator itra
好處:在STL設(shè)計(jì)算法時(shí),可以脫離容器而設(shè)計(jì)更加通用的算法 -
析構(gòu)函數(shù)
delete[] director 清除堆內(nèi)存的代碼 - 虛函數(shù)
- 定義虛函數(shù)是為了允許基類的指針來(lái)調(diào)用子類的函數(shù);定義純虛函數(shù)是為了實(shí)現(xiàn)一個(gè)接口,起到規(guī)范的作用,規(guī)范繼承這個(gè)類的程序員必須實(shí)現(xiàn)這個(gè)函數(shù);
- 含有純虛函數(shù)的類稱為抽象類,不能生成對(duì)象;
- 純虛函數(shù):
virtual void funtion1() = 0 - 虛函數(shù):
- extern
- static
- 重載
- 繼承
補(bǔ):
數(shù)據(jù)結(jié)構(gòu)和算法
- 包含三個(gè)節(jié)點(diǎn)的最小子樹
- 堆棧溢出
- 各種排序復(fù)雜度、最差復(fù)雜度
- B樹
網(wǎng)絡(luò)
- 子網(wǎng)分割
- 三次握手
- 路由器作用
數(shù)據(jù)庫(kù)
- 聯(lián)合索引
- 數(shù)據(jù)庫(kù)索引
計(jì)算機(jī)基礎(chǔ)
進(jìn)程通信
線程安全
加鎖
死鎖
synchronized
共享內(nèi)存
單例模式
內(nèi)存分配(記錄)