算法思維
- 簡述歸并排序
歸并排序是一個使用分治策略來對亂序數(shù)組進(jìn)行排序的算法擦囊，使用的思想是將亂序數(shù)組不斷切割分解成若干個數(shù)灰追，再通過對切割的數(shù)組進(jìn)行比較茵烈，從新合并成一個有序數(shù)組額做法定拟。排序的時間復(fù)雜度穩(wěn)定尼啡。 - 簡述快速排序
快速排序使用的思想也是分治琐凭，以一個數(shù)為基準(zhǔn)芽隆，讓所有數(shù)進(jìn)行比對，之后進(jìn)行分類统屈，比基準(zhǔn)小的放一邊胚吁，比基準(zhǔn)大的放一邊，不斷對此基準(zhǔn)兩邊的數(shù)組另取基準(zhǔn)愁憔，不停重復(fù)上述動作腕扶，完成排序。算法的核心思想就是與基準(zhǔn)做比較吨掌。算法的時間復(fù)雜度不穩(wěn)定半抱，最差為O（n^2），最好為O（NlgN）膜宋。 - 快速排序盡量避免最高時間復(fù)雜度的做法
隨機(jī)獲取基準(zhǔn)來排序窿侈，達(dá)到避免算法形成最壞情況 - 快速排序和歸并排序的區(qū)別
快速排序是使用一個基準(zhǔn)來分治，而歸并排序則不需要基準(zhǔn)秋茫，無論亂序數(shù)組是什么情況史简，排序的時間復(fù)雜度永遠(yuǎn)一樣。 - 如何檢驗(yàn)是否有環(huán)路
快慢指針 - 如果有一個文件非常巨大肛著，有5G那么大圆兵，我怎么讀取倒數(shù)五行
通過指針，讀到文件末尾枢贿，然后往前數(shù)結(jié)束符號殉农，數(shù)6個，從這個換行符往前一步讀取局荚，就是倒數(shù)五行统抬，其他方式速度過慢還帶有大量IO讀寫，不適合解決這個問題危队。
數(shù)據(jù)庫
- 簡單地數(shù)據(jù)庫語句考核
- 如果數(shù)據(jù)庫中因?yàn)橐馔獯辖ǎ迦肓酥貜?fù)的數(shù)據(jù)，如何刪除（加深：如何干掉id比較小的數(shù)據(jù)）
- 如何查詢數(shù)據(jù)庫語句的執(zhí)行計(jì)劃
- 數(shù)據(jù)庫簡單地優(yōu)化
PHP
- 列舉PHP的框架
CI茫陆，TP金麸，laravel，YII簿盅，symfony等挥下，這幾種框架都是使用MVC架構(gòu)揍魂，如果能列舉多幾種并且能簡述框架的特點(diǎn)，基礎(chǔ)知識比較扎實(shí) - 考查PHP的基礎(chǔ)知識
- nginx和Apache的在路由跳轉(zhuǎn)規(guī)則的設(shè)置上有什么不同
apache可以直接在項(xiàng)目文件夾下寫跳轉(zhuǎn)規(guī)則棚瘟，nginx則需要在nginx的配置文件下查找 - 列舉至少5個php.ini配置现斋，并說明用途
Linux
- wc有什么作用
- 如果更改一整個文件夾的權(quán)限，假設(shè)文件夾名字是test
chmod -R - chmod中的777代表什么意思
一個7代表的是二進(jìn)制中的111偎蘸，從左往右庄蹋，第一個1代表的是讀取權(quán)限，第二個1代表的是寫入權(quán)限迷雪，第三個1代表的是執(zhí)行權(quán)限限书。而777中的三個七，從左往右章咧，分別代表了倦西，文件擁有者的權(quán)限、文件擁有者所在群組的權(quán)限赁严、其他人的權(quán)限扰柠。 - 如何查看防火墻狀態(tài)，并添加一條阻止ip為172.16.111.1的用戶訪問
service iptables status
-I INPUT -s 172.16.111.1 -j DROP
