PHP 面試知識梳理

1、算法與數(shù)據(jù)結(jié)構(gòu)BTree 和 B+treeBTreeB樹是為了磁盤或者其他存儲設(shè)備而設(shè)計的一種多叉平衡查找樹，相對于二叉 樹，B樹的每個內(nèi)節(jié)點有多個分支，即多叉。B+TreeB+樹是B樹的變體，也是一種多路搜索樹。參考文章:排序算法快速排序快速排序是十分常用的高效率的算法，其思想是：先選一個標(biāo)尺，用它把整個 隊列過一遍篩選，以保證其左邊的元素都不大于它，其右邊的元素都不小與它function quicksort($arr)/獲取數(shù)組長度$length = count($arr);/判斷長度是否需要繼續(xù)二分比擬長/短連接的操作過程.短連接的操作步驟：建立連接- 數(shù)據(jù)傳輸- 關(guān)閉連接.長連接的操作

2、步驟：建立連接- 數(shù)據(jù)傳輸- （保持連接）- 數(shù)據(jù)傳輸- 關(guān)閉連接長/短連接的優(yōu)缺點.長連接可以省去較多的TCP建立和關(guān)閉操作，減少資源浪費，節(jié)省時間，對于比擬頻繁的請求資源的客戶端比擬適用于長連接.短連接對于服務(wù)器來說管理較為簡單，存在的連接都是有用的連 按，不需要額外的控制手段從瀏覽器輸入域名到展示頁面都發(fā)生了什么DNS域名解析先找本地hosts文件，檢查對應(yīng)域名ip的關(guān)系，有那么想ip地址發(fā)送請求，沒有再去找DNS服務(wù)器建立TCP連接拿到服務(wù)器IP后，向服務(wù)器發(fā)送求求，三次握手，建立TCP連接。簡單理解三次握手：客戶端：您好，在家不，有你快遞服務(wù)端：在的，送來吧.客戶端：好滴，來了發(fā)送

3、請求與服務(wù)器建立連接后，就可以向服務(wù)器發(fā)起請求了。具體請求內(nèi)容可以在瀏覽 器中查看。服務(wù)器處理請求服務(wù)器收到請求后由web服務(wù)器(Apache , Nginx )處理請求,web服務(wù)器解 析用戶請求，知道了需要調(diào)用那些資源文件，再通過相應(yīng)的這些資源文件處理 用戶請求和參數(shù)，并調(diào)用數(shù)據(jù)庫等，然后將結(jié)果通過web服務(wù)器返回給瀏覽Sh O返回響應(yīng)結(jié)果在響應(yīng)結(jié)果中都會有一個 狀態(tài)碼，諸如我們熟知的200、404、500 等。狀態(tài)碼都是由三位數(shù)字和原因短語組成，大致為五類：1XX信息性狀態(tài)碼接收的請求正在處理2XX成功狀態(tài)碼請求正常處理完畢3XX重定向狀態(tài)碼需要附加操作以完成請求4XX客戶端錯誤狀態(tài)碼服

4、務(wù)器也無法處理的請求5XX服務(wù)器錯誤狀態(tài)碼服務(wù)器請求處理出錯關(guān)閉TCP連接為了防止服務(wù)器與客戶端雙方資源占用和消耗，當(dāng)雙方?jīng)]有請求或者響應(yīng)傳遞 時，任意一方都可以發(fā)起關(guān)閉請求，與創(chuàng)立TCP連接的三次握手類似，關(guān)閉 TCP連接需要4次揮手簡單比喻為：客戶端：哥們，我這邊沒有數(shù)據(jù)要傳了，咱們關(guān)閉連接吧服務(wù)端：好的，我看看我這邊還有數(shù)據(jù)不服務(wù)端：兄弟，我這邊也沒數(shù)據(jù)要傳給你了，咱們可以關(guān)閉連接了客戶端：好嘲瀏覽器解析HTML瀏覽器布局渲染設(shè)計模式設(shè)計模式是一套被反復(fù)使用、多數(shù)人知曉的、經(jīng)過分類編目的、代碼設(shè)計經(jīng)驗 的總結(jié)。使用設(shè)計模式是為了可重用代碼、讓代碼更容易被他人理解、保證代 碼可靠性。單例模

5、式 當(dāng)需要保證對象只有一個實例的時候，單例模式是非常有用的。他把創(chuàng)立對象 的控制權(quán)交給一個單一的點上，任何時候應(yīng)用程序都只會存在且僅存在一個實 例。單例類不應(yīng)該能在類的外部進行實例化。一個單例類應(yīng)該具備以下幾個因素:必須擁有一個訪問級別為private的構(gòu)造函數(shù)，用于阻止類被隨意實例化.必須擁有一個保存類的實例的靜態(tài)變量.必須擁有一個訪問這個實例的公共靜態(tài)方法，該方法通常被命名為 getlnstance()必須擁有一個私有的空的clone方法，防止實例被克隆復(fù)制簡單實例：class Single(public static $_instance;private function _constr

6、uct()private function _clone()public static function getlnstance()if (!self:$_instance) self:$_instance = new self ();return self:$_instance;)public function sayHi()echo Hi n；)$single = Single:getlnstance();$single-sayHi();工廠模式工廠模式解決的是如何不通過new建立實例對象的方法工廠模式是一種類，它具有為你創(chuàng)立對象的某些方法，你可以使用工廠類創(chuàng)立對象而不使用new。這 樣，

7、如果你想要更改所創(chuàng)立的對象類型只需要更改工廠即可，使用該工廠的所有代碼會自動更改。工廠模式往往配合接口一起使用，這樣應(yīng)用程序就不必要知道這些被實例化的類的具體細(xì)節(jié)，只要知道工廠返回的是支持某個接口的類就可以方便的使用To簡單舉例：/*抽象出一個人的接口Interface Person/interface Personpublic function showinfo();)/*一個繼承于抽象人接口的學(xué)生類Class Student*/class Student implements Person (public function showinfo()(echo 這是一個學(xué)生n；)/*一個繼承于抽

8、象人接口的老師類* Class Teacher*/class Teacher implements Person (public function showinfo()echo 這是一個老師n;)/*人類工廠Class PersonFactory/class PersonFactory(public static function factory($person_type)(/將傳入的類型首字母大寫$class_name = ucfirst(Spersontype);if(class_exists($class_name)return new $class_name;else throw ne

9、w Exception(類：$class_name 不存在1);)/需要一個學(xué)生Sstudent = PersonFactory:factorystudent，);echo $student-showlnfo();/需要一個老師的時候Steacher = PersonFactory:factoryteacher，);echo $teacher-showlnfo();緩存相關(guān)Redis 和 Memcached 的區(qū)別Redis和Memcache都是將數(shù)據(jù)存放在內(nèi)存中，都是內(nèi)存數(shù)據(jù) 庫。但是Memcache還可以緩存其他東西，比方圖片、視頻Redis不只支持簡單的k/v類型的數(shù)據(jù)，同時還提供lis

10、t、set、 hash等數(shù)據(jù)結(jié)構(gòu)的存儲虛擬內(nèi)存，當(dāng)物理內(nèi)存用完時Redis可以將一些很久沒有用到的 value交換到磁盤過期策略，memcache在set時就指定，例如setkeyl008即永不 過期,redis可以通過expire設(shè)定，例如 :expire name10分布式，設(shè)定memcache集群，利用magent做一主多從； redis也可以做一主多從。存儲平安，memcache掛掉后，數(shù)據(jù)沒了 ; redis可以定期保存在災(zāi)難恢復(fù)，memcache掛掉后數(shù)據(jù)不可恢復(fù)；redis數(shù)據(jù)喪失后可 以通過aof恢復(fù)redis支持?jǐn)?shù)據(jù)的備份，即master-slave模式的數(shù)據(jù)備份應(yīng)用場景不同

11、：redis除了可以做nosql數(shù)據(jù)庫之外，還能做消息 隊列、數(shù)據(jù)堆棧和數(shù)據(jù)緩存等。memcache適合于緩存sql語 句、數(shù)據(jù)集、用戶臨時性數(shù)據(jù)、延遲查詢數(shù)據(jù)和session等redis有哪些數(shù)據(jù)結(jié)構(gòu)String字符串類型是redis最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，首先鍵是字符串類型,而且其他幾種 結(jié)構(gòu)都是在字符串類型基礎(chǔ)上構(gòu)建的。字符串類型實際上可以是字符串、數(shù)字、二進制（圖片、音頻），單最大不能 超過512M。使用場景：1緩存字符串最經(jīng)典的使用場景，redis作為緩存層，mysql作為存儲層，絕大局部 請求數(shù)據(jù)都是redis中獲取，由于redis具有支撐高并發(fā)特性，所以緩存通常 能起到加速讀寫和降低后

12、端壓力的作用。.計數(shù)器許多應(yīng)用都會使用redis作為技術(shù)的基礎(chǔ)工具，它可以實現(xiàn)快速技術(shù)、查詢緩 存的功能。.共享 session處于負(fù)載均衡的考慮，分布式服務(wù)會將用戶信息的訪問均衡到不同服務(wù)器，用 戶刷新一次訪問可訥訥個會需要重新登錄，為了防止這個問題可以使用redis 將用戶session集中管理，在這種模式下只要保證redis的高可用和擴展性， 每次獲取用戶更新或查詢登錄信息都直接從redis中集中獲取。.限速 出于平安考慮，每次進行登錄時讓用戶輸入手機驗證碼，為了短信接口不被頻 繁訪問，會限制用戶每分鐘獲取驗證碼的頻率。Hash在redis中哈希類型是指鍵本身又是一種鍵值對結(jié)構(gòu)，如 va

13、lue=fieldl, valuel) fieldn, valuen)使用場景：哈希結(jié)構(gòu)相對于字符串序列化緩存信息更加直觀，并且在更新操作上更加便 捷。list列表類型是用來存儲多個有序的字符串，列表的每個字符串成為一個元素，一 個列表最多可以存儲2的32次方減1個元素。在redis中，可以對列表插入 (push)和彈出(pop ),還可以獲取指定范圍的元素列表。列表是一種比擬靈 活的數(shù)據(jù)結(jié)構(gòu)，它可以充當(dāng)棧和隊列的角色。使用場景：L消息隊列if (Slength = 1) return $arr;/定義基準(zhǔn)元素$base = $arr0;/定義兩個空數(shù)組，用于存放和基準(zhǔn)元素的比擬后的結(jié)果$le

14、ft = 口；$right =;/遍歷數(shù)組for ($i=l; $i $base) $right = $arr$i;else $left = $arr$i;)/然后遞歸分別處理left和right$left = quicksort($left);$right 二 quicksort($right);/合并return array_merge$base, $right);redis的Ipush+brpop命令組合就可以實現(xiàn)阻塞隊列，生產(chǎn)者客戶端是用Ipush 從列表左側(cè)插入元素，多個消費者客戶端使用brpop命令阻塞式的搶列表尾部 的元素，多個客戶端保證了消費的負(fù)載均衡的高可用性。2.使用技巧列

15、表lpush+lpop=Stack （棧）lpush+rpop=Queue （隊列）lpush+1 trim=Capped Collection（有限集合）lpush+brpop=Message Queue （消息隊列）setsortedsetredis是單線程的么，為什么？因為CPU并不是Redis的瓶頸，Redis的瓶頸最有可能是機器內(nèi)存或者網(wǎng)絡(luò)帶 寬。既然單線程容易實現(xiàn)，而且CPU不會成為瓶頸，那么久順理成章的采用了 單線程的方案。當(dāng)然單個Redis進程是沒方法使用多核的，但是它來就不是非常計算密集型的 服務(wù)。如果單核性能不夠用，可以多開幾個進程。redis的部署方式，主從、集群參考文章

16、:redis的哨兵模式參考文章:redis的持久化策略RDB （快照持久化）A0F （只追加文件持久化）參考文章:PHP基礎(chǔ).雙引號單引號區(qū)別雙引號解釋變量，單引號不解釋變量雙引號里插入單引號，其中單引號里如果有變量的話，變量解釋雙引號的變量名后面必須要有一個非數(shù)字、字母、下劃線的特殊字 符，或者用講變量括起來，否那么會將變量名后面的局部當(dāng)做一個 整體，引起語法錯誤能使單引號字符盡量使用單引號，單引號的效率比雙引號要高.GET和POST提交方式的區(qū)別 GET產(chǎn)生一個TCP數(shù)據(jù)包；POST產(chǎn)生兩個TCP數(shù)據(jù)包;對于GET方式的請求，瀏覽器會把 header和 data 一并發(fā)送出去,服務(wù)器響應(yīng)2

17、00 （返回數(shù)據(jù)）對于POST,瀏覽器先發(fā)送header,服務(wù)器響應(yīng)100 continue ,瀏覽器再發(fā)送data，服務(wù)器響應(yīng)200 ok （返回數(shù)據(jù)）。GET在瀏覽器回退時是無害的，而POST會再次提交請求GET請求會被瀏覽器主動cache ,而POST不會,除非手動設(shè)置GET請求參數(shù)會被完整保存在瀏覽器歷史記錄里，而POST中的 參數(shù)不會被保存GET請求只能進行url編碼，而POST支持多種編碼方式GET比POST更不平安，因為參數(shù)直接暴露在URL上，所以不能 用來傳遞敏感信息3.如何獲取客戶端的真實ip$_SERVER，REM0TE_ADDR或 getenvC REM0TE_ADDR）

18、可以使用 ip210ng （）轉(zhuǎn)成 數(shù)字。nclude 和 require 的區(qū)別require是無條件包含，也就是如果一個流程里加入require ,無論條件成立與 否都會先執(zhí)行require ,當(dāng)文件不存在或者無法翻開的時候，會提示錯誤，并且會終止程序執(zhí)行。include有返回值，而require沒有（可能因為如此require的速度比include 快），如果被包含的文件不存在的化，那么會提示一個錯誤，但是程序會繼續(xù)執(zhí) 行下去。注意：包含文件不存在或者語法錯誤的時候require是致命的，而include不 是。.AJAX的優(yōu)勢是什么ajax是異步傳輸技術(shù)，可以通過javascript實

19、現(xiàn)，也可以通過JQuery框架實 現(xiàn)，實現(xiàn)局部刷新，減輕了服務(wù)器的壓力，也提高了用戶體驗。.在程序的開發(fā)中，如何提高程序的運行效率優(yōu)化SQL語句，查詢語句中盡量不使用select * ,用哪個字段查 哪個字段；少用子查詢可用表連接代替；少用模糊查詢；數(shù)據(jù)表中創(chuàng)立索引；對程序中經(jīng)常用到的數(shù)據(jù)生成緩存；7.SESSI0N 與 COOKIE 的區(qū)別存儲位置：session存儲在服務(wù)器，cookie存儲在瀏覽器 平安性：session平安性高于cookie參考鏈接:8.isset和empty的區(qū)別isset()函數(shù)一般用來檢測變量是否設(shè)置假設(shè)變量不存在那么返回FALSE假設(shè)變量存在且其值為NULL,也

20、返回FALSE假設(shè)變量存在且值不為NULL,那么返回TUREe m pty ()函數(shù)是檢查變量是否為空假設(shè)變量不存在那么返回TRUE假設(shè)變量存在且其值為:0、0、NULL、FALSE, array。、var $var;以及沒有任何屬性的對象，那么返回TURE假設(shè)變量存在且值不為二0、0、NULL、FALSE, array。、var $var;以及沒有任何屬性的對象，那么返回FALSE.數(shù)據(jù)庫三范式第一范式：1NF是對屬性的原子性約束，要求屬性具有原子性， 不可再分解；第二范式：2NF是對記錄的惟一性約束，要求記錄有惟一標(biāo)識， 即實體的惟一性；第三范式：3NF是對字段冗余性的約束，即任何字段不能

21、由其他字段派生出來，它要求字段沒有冗余。.主鍵、外鍵和索引的區(qū)別定義主鍵-唯一標(biāo)識一條記錄，不能有重復(fù)的，不允許為空外鍵一表的外鍵是另一表的主鍵，外鍵可以有重復(fù)的，可以是空值索引-該字段沒有重復(fù)值，但可以有一個空值作用主鍵一用來保證數(shù)據(jù)完整性外鍵一用來和其他表建立聯(lián)系用的.索引一是提高查詢排序的速度個數(shù)主鍵一主鍵只能有一個外鍵一一個表可以有多個外鍵索引一一個表可以有多個唯一索引1L堆和棧的區(qū)別棧是編譯期間就分配好的內(nèi)存空間，因此你的代碼中必須就棧的大小有明確的 定義。堆是程序運行期間動態(tài)分配的內(nèi)存空間，你可以根據(jù)程序的運行情況確定要分 配的堆內(nèi)存的大小。PHP包理器Composer與自動加載規(guī)

22、范composer 學(xué)習(xí)地址:composer.json中的自動加載映射目前PSR-0自動加載、PSR-4自動加載、classmap生成和files引入都是被支持的，PSR-4是首推的方法，因為它提供了更大的易用性。PSR-4PSR-4規(guī)范了如何指定文件路徑從而自動加載類，同時規(guī)范了自動加載文件的 位置。乍一看這是和PSR-0重復(fù)了，實際上，在功能上確實有一局部重復(fù)。區(qū) 別在于，PSR-4的規(guī)范比擬干凈，去除了兼容PHP5.3以前版本的內(nèi)容。PSR-4和PSR-0最大的區(qū)別是對下劃線的定義不同，PSR-4中，在類名中使用 下劃線是沒有特殊含義的，而在PSR-0的規(guī)那么中，下劃線或被轉(zhuǎn)化為目錄分

23、隔 符。在PSR-4的鍵下，你可以定義命名空間和路徑的映射關(guān)系，當(dāng)自動加載類 如FooBarBaz時，命名空間Foo指向一個名為src/的目錄意味著自動加載器 將查找名為src/Bar/Baz. php文件并引用它。命名空間的前綴必須以 結(jié)尾，以防止類似前綴之間的沖突。在安裝和更新期 間，PSR-4引用全部組合到一個key=value數(shù)組中，該數(shù)組可以在生成的文 件 vendor/composer/autoload_psr4. php 中找到。例子:“autoload”: psr-4： App：App/ /命名空間App映射到目錄Appclassmapclassmap引用的所有組合，都會在安裝

24、、更新的過程中生成并存儲至vendor/composer/autoload_classmap. php 文件中。你可以使用classmap生成支持自定義加載的不遵循PSR-4規(guī)范的類庫，要配置它指向的目錄，以便能夠準(zhǔn)確的搜索到類文件例子：(“autoload”: “classmap”: src/，“Something. phpFiles 如果你想要明確指定，在每次請求時都要載入某些文件，那么你可以使 用files字段加載。通常作為函數(shù)庫的載入方式。例子：(“autoload”: “files”: /zsrc/MyLibrary/functionsz，PHP框架Laravel 相關(guān)前端相關(guān)Jav

25、aScriptVueJS VueJs雙向數(shù)據(jù)綁定原理。LinuxCors跨域CORS的基本原理是通過設(shè)置 請求和返回中header,告知瀏覽器該請求 是合法的。這涉及到服務(wù)器端和瀏覽器端雙方的設(shè)置：請求的發(fā)起( Request Header)和服務(wù)器對請求正確的響應(yīng)( response header)。冒泡排序思路：法如其名，就像冒泡一樣，每次從數(shù)組中冒出一個最大的數(shù)。比方：2,4 , 1第一次冒出4:2, 1,4第二次冒出2 : 1 , 2,4function bubbleSort($arr)/獲取數(shù)組長度$length = count($arr);/第一層循環(huán)控制冒泡輪次for ($i=0

26、; $i $length-l; $i+) /內(nèi)層循環(huán)控制從第0個鍵值和后一個鍵值比擬，每次冒出一個最大的數(shù)for ($k=0; $k $arr$k+l) $tmp = $arr$k+l;$arr$k+l = $arr$k;$arr$k = $tmp;return $arr;選擇排序思路：每次選擇一個相應(yīng)的元素，然后將其放到指定的位置function selectSort ($arr) /實現(xiàn)思路/雙重循環(huán)完成，外層控制輪數(shù)，當(dāng)前的最小值，內(nèi)層控制比擬次數(shù)/獲取長度$length = count($arr);for ($i=0; $i $length - 1; $i+) /假設(shè)最小值的位置$P

27、= $i；/使用假設(shè)的最小值和其他值比擬，找到當(dāng)前的最小值for ($j=$i+l; $j $arr$j) $P = $j； /比假設(shè)的值更小/通過內(nèi)部for循環(huán)找到了當(dāng)前最小值的key,并保存在$p中/判斷日光當(dāng)前$p中的鍵和假設(shè)的最小值的鍵不一致增將其互換if ($p != $i) $tmp = $arr$p;$arr$p = $arr$i;$arr$i= $tmp;)/返回最終結(jié)果return $arr;計算機網(wǎng)絡(luò)TCP/UDP 區(qū)別TCPTCP是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議TCP面向連接,提供可靠地數(shù)據(jù)服務(wù)TCP首部開銷20字節(jié)TCP邏輯通信信道是全雙工的可靠信道

28、TCP連接只能是點到點的UDPUDP是參考模型中一種無連接的傳輸層協(xié)議，提供面向事務(wù)的簡單不可靠的信息傳遞服務(wù)UDP無連接，不可靠UDP首部開銷8字節(jié)UDP邏輯通信信道是不可靠信道UDP沒有擁塞機制，因此網(wǎng)絡(luò)出現(xiàn)擁堵不會使源主機的發(fā)送效率降低UDP支持一對一，多對一,多對多的交互通信三次握手，I次揮手，為什么是三次握手四次揮手在TCP/IP協(xié)議中,TCP協(xié)議提供可靠的連接服務(wù),采用三次握手建立一個連接, 完成三次握手，客戶端與服務(wù)器開始傳送數(shù)據(jù)。簡單點說：A與B建立TCP連接時，首先A向B發(fā)送SYN （同步請求），然 后B回復(fù)SYN+ACK （同步請求應(yīng)答），最后A回復(fù)ACK確認(rèn),這樣TCP的 一次連接（三次握手）就完成了。TCP三次握手所謂三次握手，是指簡歷一個TCP連接時需要客戶端和服務(wù)器總共發(fā)送三個包三次握手的目的是連接服務(wù)器指定端口，簡歷TCP連接，并同步連接雙方的序列號并交換TCP窗口大小信息。TCP三次握手圖解:TCP三次握手 :他如蝮如加j而fegq&n.第一次握手 客戶端發(fā)送一個TCP的SYN標(biāo)志位置1的包，指明客戶打算連接的服務(wù)器的 端口，以及初始化序號，保存在包頭的序列號字段里。.第二次握手服務(wù)器發(fā)揮確認(rèn)包應(yīng)答,即SYN標(biāo)志位和ACK標(biāo)志均為1 ,同時將確認(rèn)序號 設(shè)置為客戶的ISN加1 ,即X+1。.第三次握手客戶端再次發(fā)送確認(rèn)包，SYN標(biāo)識為0 ,