確切是昨天，感謝之前 solo找到wangsi 的內(nèi)推痒筒，于是很快在線筆試的通知發(fā)到了郵箱玩荠。紀錄一下這次筆試的考點存捺。
1.二叉樹遍歷
｛
先序：根左右
中序：左根右
后序：左右根
?｝
2.Linux操作系統(tǒng)進程間通信方式
｛
? socket套接字
? 信號量
? 管道
? 內(nèi)存共享
? 消息隊列
? ?信號
? 有名管道
? ｝
3.計算機網(wǎng)絡中網(wǎng)絡體系結構
4.完全二叉樹和滿二叉樹｛
?完全二叉樹：從左到右排
完全二叉樹
?問題：已知節(jié)點為n的完全二叉樹，求葉子節(jié)點數(shù)目為 n／2向上取整铅碍，獲热竺唷（n＋1）／2向下取整
?滿二叉樹：
滿二叉樹
問題：已知節(jié)點n數(shù)目求深度k，k＝2的n次方－1
｝
5.堆排序
｛
堆
?｝
6.B-樹
7.哈夫曼樹
哈弗滿樹構造過程
8.計算機網(wǎng)絡中ip 的分類
9.瀏覽器加載網(wǎng)頁胞谈，用到哪些網(wǎng)絡協(xié)議尘盼。
10.哈希算法憨愉。
11.廣度優(yōu)先算法
12.c++中的static
13.鏈表的倒置
14.二分法查找
15.棧的特點
就是記得這些基本考點，由于卿捎，沒有系統(tǒng)的復習這些基礎配紫，所以筆試做得不是很理想。之后會將每一個知識點進行一一解析娇澎，一一講解笨蚁。
