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