臨近學(xué)校課程結(jié)束,回顧和梳理了下幾門主要課程的脈絡(luò):
1.數(shù)據(jù)結(jié)構(gòu)和算法
基礎(chǔ)數(shù)據(jù)結(jié)構(gòu):數(shù)組、鏈表吭产、棧、隊(duì)列寸认、哈希表、堆、二叉樹、(圖熟菲、并查集、Trie...)
基礎(chǔ)算法:各種排序算法朴恳、二分查找抄罕、廣度優(yōu)先、深度優(yōu)先
基本算法思想:遞歸菜皂、分治贞绵、回溯厉萝、貪心恍飘、動態(tài)規(guī)劃
2.計(jì)算機(jī)網(wǎng)絡(luò)
網(wǎng)絡(luò)這一塊可以分為兩部分:協(xié)議體系和網(wǎng)絡(luò)安全
協(xié)議體系:OSI七層結(jié)構(gòu)、簡化的五層結(jié)構(gòu)
網(wǎng)絡(luò)安全:對稱與非對稱加密體系谴垫、數(shù)字簽名章母、SSL與Https
3.操作系統(tǒng)
當(dāng)時(shí)老師提了個(gè)問題很經(jīng)典,雙擊 word 到打開經(jīng)過了哪些流程翩剪?首先要在磁盤上找到程序的位置(文件管理)乳怎,然后將程序載入內(nèi)存(IO),在內(nèi)存中找塊地兒存放剛載入的程序(內(nèi)存分配)前弯,為這個(gè)程序創(chuàng)建一個(gè)進(jìn)程(進(jìn)程管理)蚪缀,最后等待 CPU 調(diào)度執(zhí)行(調(diào)度策略)
回憶這個(gè)過程,能夠很清楚的了解操作系統(tǒng)扮演的角色
4.數(shù)據(jù)庫
CRUD恕出,以及圍繞這些操作進(jìn)行的高效性询枚、安全性的研究
5.編譯原理
詞法分析 → 語法分析 → 語義分析 → 中間代碼生成 → 代碼優(yōu)化 → 目標(biāo)代碼生成
結(jié)合上面的內(nèi)容,我(Android developer)總結(jié)了一份自己目前的知識清單: