css相關
1. 萬能居中
1.margin: 0 auto;水平
2.text-align: center;水平
3.行高，垂直
4.表格，center,middle；水平垂直
5.display:table-cell；模擬表格，all
6.絕對定位，50%減自身寬高
7.絕對定位，上下左右全0，margin:auto
8.絕對定位加相對定位。不需要知道寬高
9.IE6，IE7：給父元素設一個font-size:高度/1.14,vertical-align:middle
2. BFC優化
塊格式化上下文, 特性:
-
使 BFC 內部浮動元素不會到處亂跑；
-
和浮動元素產生邊界。
3. 盒模型哪兩種模式？什麼區別？如何設置
-
標準模式: box-sizing: content-box; 寬高不包括內邊距和邊框
-
怪異模式: box-sizing: border-box
4. 常用清除浮動的方法，如不清除浮動會怎樣？
當父元素不給高度的時候，內部元素不浮動時會撐開, 而浮動的時候，父元素變成一條線, 造成塌陷.
-
額外標籤法（在最後一個浮動標籤後，新加一個標籤，給其設置clear：both；）（不推薦）
-
父元素添加overflow:hidden; (觸發BFC)
-
使用after僞元素清除浮動（推薦使用）
-
使用before和after雙僞元素清除浮動
5. 刪格化的原理
比如antd的row和col, 將一行等分爲24份, col是幾就佔幾份, 底層按百分比實現; 結合媒體查詢, 可以實現響應式
6. 純css實現三角形
// 通過設置border.box{width:0px;height:0px;border-top:50px solid rgba(0,0,0,0);border-right:50px solid rgba(0,0,0,0);border-bottom:50px solid green;border-left:50px solid rgba(0,0,0,0);}
7. 高度不定，寬100%，內一p高不確定，如何實現垂直居中？
-
verticle-align: middle;
-
絕對定位50%加translateY(-50%)
-
絕對定位，上下左右全0，margin:auto
8. 至少兩種方式實現自適應搜索
-
rem, em
-
百分比
-
媒體查詢
-
bs, antd等的柵格佈局
9. 設置一段文字的大小爲6px
-
谷歌最小12px, 其他瀏覽器可以更小
-
通過transform: scale實現
10. css菊花圖
四個小圓點一直旋轉
// 父標籤animation: antRotate 1.2s infinite linear;// 子標籤animation: antSpin 1s infinite linear;@keyframe antSpin {to {opacity: 1}}@keyframe antRotate {to {transform: rotate(405)}}// animation-delay: 逐個延遲0.4s
11. 關於em
<p style="font-size: 20px">123<p style="font-size: 2em;width: 2em">456</p></p>// 此時子元素的font-size爲40px, 寬度爲80px(還要乘以子元素font-size的係數)
12. 關於vh, vw
vw：viewpoint width，視窗寬度，1vw等於視窗寬度的1%。
vh：viewpoint height，視窗高度，1vh等於視窗高度的1%。
vmin：vw和vh中較小的那個。
vmax：vw和vh中較大的那個。
13. Flex佈局
-
flex-direction控制主副軸
-
flex-wrap控制換行(默認不換行)
-
flex-flow是上兩個的結合
-
justify-content主軸對齊方式
-
align-items交叉軸對齊方式
14. overflow原理
-
overflow: hidden能清除塊內子元素的浮動影響. 因爲該屬性進行超出隱藏時需要計算盒子內所有元素的高度, 所以會隱式清除浮動 -
創建BFC條件(滿足一個):
-
float的值不爲none；
-
overflow的值不爲visible；
-
position的值爲fixed / absolute；
-
display的值爲table-cell / table-caption / inline-block / flex / inline-flex。
-
15. 實現自適應的正方形:
-
使用vw, vh
-
width百分比,height: 0,padding-top(bottom): 50%
16. 標準模式和怪異模式
-
document.compatMode屬性可以判斷是否是標準模式，當 document.compatMode爲“CSS1Compat”，是標準模式，“BackCompat”是怪異模式。
-
怪異模式是爲了兼容舊版本的瀏覽器, 因爲IE低版本document.documentElement.clientWidth獲取不到
-
怪異模式盒模型:
box-sizing: border-box; 標準模式:box-sizing: content-box
17. CSS3實現環形進度條
兩個對半矩形遮罩, 使用rotate以及overflow: hidden進行旋轉
18. css優先級
選擇器的特殊性值表述爲4個部分，用0,0,0,0表示。
-
ID選擇器的特殊性值，加0,1,0,0。
-
類選擇器、屬性選擇器或僞類，加0,0,1,0。
-
元素和僞元素，加0,0,0,1。
-
通配選擇器*對特殊性沒有貢獻，即0,0,0,0。
-
最後比較特殊的一個標誌!important（權重），它沒有特殊性值，但它的優先級是最高的，爲了方便記憶，可以認爲它的特殊性值爲1,0,0,0,0。
JS相關
1. ES5和ES6繼承方式區別
-
ES5定義類以函數形式, 以prototype來實現繼承
-
ES6以class形式定義類, 以extend形式繼承
2. Generator瞭解
ES6 提供的一種異步編程解決方案, Generator 函數是一個狀態機，封裝了多個內部狀態。
function* helloWorldGenerator() {yield 'hello';yield 'world';return 'ending';}var hw = helloWorldGenerator();
調用後返回指向內部狀態的指針, 調用next()纔會移向下一個狀態, 參數:
hw.next()// { value: 'hello', done: false }hw.next()// { value: 'world', done: false }hw.next()// { value: 'ending', done: true }hw.next()// { value: undefined, done: true }
3. 手寫Promise實現
var myPromise = new Promise((resolve, reject) => {// 需要執行的代碼...if (/* 異步執行成功 */) {resolve(value)} else if (/* 異步執行失敗 */) {reject(error)}})myPromise.then((value) => {// 成功後調用, 使用value值}, (error) => {// 失敗後調用, 獲取錯誤信息error})
4. Promise優缺點
-
優點: 解決回調地獄, 對異步任務寫法更標準化與簡潔化
-
缺點: 首先，無法取消Promise，一旦新建它就會立即執行，無法中途取消; 其次，如果不設置回調函數，Promise內部拋出的錯誤，不會反應到外部; 第三，當處於pending狀態時，無法得知目前進展到哪一個階段（剛剛開始還是即將完成).
極簡版promise封裝:
function promise () {this.msg = '' // 存放value和errorthis.status = 'pending'var that = thisvar process = arguments[0]process (function () {that.status = 'fulfilled'that.msg = arguments[0]}, function () {that.status = 'rejected'that.msg = arguments[0]})return this}promise.prototype.then = function () {if (this.status === 'fulfilled') {arguments[0](this.msg)} else if (this.status === 'rejected' && arguments[1]) {arguments[1](this.msg)}}
5. 觀察者模式
又稱發佈-訂閱模式, 舉例子說明.
實現: 發佈者管理訂閱者隊列, 並有新消息推送功能. 訂閱者僅關注更新就行
6. 手寫實現bind
Function.prototype.bind = function () {// 保存原函數var self = this// 取出第一個參數作爲上下文, 相當於[].shift.call(arguments)var context = Array.prototype.shift.call(arguments)// 取剩餘的參數作爲arg; 因爲arguments是僞數組, 所以要轉化爲數組才能使用數組方法var arg = Array.prototype.slice.call(arguments)// 返回一個新函數return function () {// 綁定上下文並傳參self.apply(context, Array.prototype.concat.call(arg, Array.prototype.slice.call(arguments)))}}
7. 手寫實現4種繼承
function Father () {}function Child () {}// 1\. 原型繼承Child.prototype = new Father()// 2\. 構造繼承function Child (name) {Father.call(this, name)}// 3\. 組合繼承function Child (name) {Father.call(this, name)}Child.prototype = new Father()// 4\. 寄生繼承function cloneObj (o) {var clone = object.create(o)clone.sayName = ...return clone}// 5\. 寄生組合繼承// 6\. ES6 class extend繼承
8. css菊花圖
四個小圓點一直旋轉
// 父標籤animation: antRotate 1.2s infinite linear;// 子標籤animation: antSpin 1s infinite linear;@keyframe antSpin {to {opacity: 1}}@keyframe antRotate {to {transform: rotate(405)}}// animation-delay: 逐個延遲0.4s
9. http狀態碼
-
1**: 服務器收到請求, 需請求者進一步操作
-
2**: 請求成功
-
3**: 重定向, 資源被轉移到其他URL了
-
4**: 客戶端錯誤, 請求語法錯誤或沒有找到相應資源
-
5**: 服務端錯誤, server error
-
304: Not Modified. 指定日期後未修改, 不返回資源
10. Object.create實現（原型式繼承，特點：實例的proto指向構造函數本身）
11. async和await：
-
Generator函數的語法糖，將*改成async，將yield換成await。
-
是對Generator函數的改進, 返回promise。
-
異步寫法同步化，遇到await先返回，執行完異步再執行接下來的.
-
內置執行器, 無需next()
12. 算法和數據結構：
-
算法：
解決具體問題所需要的解決方法。執行效率最快的最優算法。時間複雜度。輸入，輸出，有窮性，確定性，可行性。冒泡排序，二叉樹遍歷，最長迴文，二分查找，指針，鏈表等，堆棧，隊列等。力扣，codewar，算法導論。 -
數據結構：
邏輯結構：集合、線性、樹形、圖形結構
物理結構：順序、鏈式存儲結構
13. 封裝JSONP
function jsonp ({url, param, callback}) {return new Promise((resolve, reject) => {var script = document.createElement('script')window.callback = function (data) {resolve(data)document.body.removeChild('script')}var param = {...param, callback}var arr = []for (let key in param) {arr.push(`${key}=${param[key]}`)}script.src = `${url}?${arr.join('&')}`document.body.appendChild(script)})}
14. 手動實現map(forEach以及filter也類似)
// for循環實現Array.prototype.myMap = function () {var arr = thisvar [fn, thisValue] = Array.prototype.slice.call(arguments)var result = []for (var i = 0; i < arr.length; i++) {result.push(fn.call(thisValue, arr[i], i, arr))}return result}var arr0 = [1, 2, 3]console.log(arr0.myMap(v => v + 1))// forEach實現(reduce類似)Array.prototype.myMap = function (fn, thisValue) {var result = []this.forEach((v, i, arr) => {result.push(fn.call(thisValue, v, i, arr))})return result}var arr0 = [1, 2, 3]console.log(arr0.myMap(v => v + 1))
15. js實現checkbox全選以及反選
<body><button id="other">反選</button><input type="checkbox" id="all" />全選<input type="checkbox" class="check" />1<input type="checkbox" class="check" />2<input type="checkbox" class="check" />3<script>var checkbox = document.getElementsByClassName('check')var checkAll = document.getElementById('all')var checkOther = document.getElementById('other')checkAll.onclick = function() {var flag = truefor (var i = 0; i < checkbox.length; i++) {if (!checkbox[i].checked) flag = false}if (flag) {for (var i = 0; i < checkbox.length; i++) {checkbox[i].checked = false}} else {for (var i = 0; i < checkbox.length; i++) {checkbox[i].checked = true}}}checkOther.onclick = function() {for (var i = 0; i < checkbox.length; i++) {checkbox[i].checked = !checkbox[i].checked}}</script></body>
16. 對原型鏈的理解？prototype上都有哪些屬性
-
在js裏，繼承機制是原型繼承。繼承的起點是 對象的原型（Object prototype）。
-
一切皆爲對象，只要是對象，就會有 proto 屬性，該屬性存儲了指向其構造的指針。
-
Object prototype也是對象，其 proto 指向null。
-
對象分爲兩種：函數對象和普通對象，只有函數對象擁有『原型』對象（prototype）。
-
prototype的本質是普通對象。
-
Function prototype比較特殊，是沒有prototype的函數對象。
-
new操作得到的對象是普通對象。
-
當調取一個對象的屬性時，會先在本身查找，若無，就根據 proto 找到構造原型，若無，繼續往上找。最後會到達頂層Object prototype，它的 proto 指向null，均無結果則返回undefined，結束。
-
由 proto 串起的路徑就是『原型鏈』。
-
通過prototype可以給所有子類共享屬性
17. 爲什麼使用繼承
通常在一般的項目裏不需要,因爲應用簡單,但你要用純js做一些複雜的工具或框架系統就要用到了,比如webgis、或者js框架如jquery、ext什麼的,不然一個幾千行代碼的框架不用繼承得寫幾萬行,甚至還無法維護。
18. setTimeout時間延遲爲何不準
單線程, 先執行同步主線程, 再執行異步任務隊列
19. 事件循環述，宏任務和微任務有什麼區別？
-
先主線程後異步任務隊列
-
先微任務再宏任務
20. let const var作用域
塊級作用域, 暫時性死區
21. 節流和防抖
-
函數節流是指一定時間內js方法只跑一次。比如人的眨眼睛，就是一定時間內眨一次。這是函數節流最形象的解釋。
// 函數節流 滾動條滾動var canRun = true;document.getElementById("throttle").onscroll = function(){if(!canRun){// 判斷是否已空閒，如果在執行中，則直接returnreturn;}canRun = false;setTimeout(function(){console.log("函數節流");canRun = true;}, 300);};
-
函數防抖是指頻繁觸發的情況下，只有足夠的空閒時間，才執行代碼一次。比如生活中的坐公交，就是一定時間內，如果有人陸續刷卡上車，司機就不會開車。只有別人沒刷卡了，司機纔開車。
// 函數防抖var timer = false;document.getElementById("debounce").onscroll = function(){clearTimeout(timer); // 清除未執行的代碼，重置回初始化狀態timer = setTimeout(function(){console.log("函數防抖");}, 300);};
22. 實現一個sleep函數
// 這種實現方式是利用一個僞死循環阻塞主線程。因爲JS是單線程的。所以通過這種方式可以實現真正意義上的sleep()。function sleep(delay) {var start = (new Date()).getTime();while ((new Date()).getTime() - start < delay) {continue;}}function test() {console.log('111');sleep(2000);console.log('222');}test()
23. 閉包
-
概念: 內層函數能夠訪問外層函數作用域的變量
-
缺點: 引起內存泄漏（釋放內存）
-
作用:
-
使用閉包修正打印值
-
實現柯里化
-
實現node commonJs 模塊化, 實現私有變量
-
保持變量與函數活性, 可延遲迴收和執行
-
24. Immutable.js
Facebook出品, 倡導數據的不可變性, 用的最多就是List和Map.
25. js實現instanceof
// 檢測l的原型鏈（__proto__）上是否有r.prototype，若有返回true，否則falsefunction myInstanceof (l, r) {var R = r.prototypewhile (l.__proto__) {if (l.__proto__ === R) return true}return false}
27. ES6的模塊引入和CommonJs區別
28. 嚴格模式
// 嚴格模式下, 隱式綁定丟失後this不會指向window, 而是指向undefined'use strict'var a = 2var obj = {a: 1,b: function() {// console.log(this.a)console.log(this)}}var c = obj.bc() // undefined
29. fetch, axios區別
30. typescript缺點
-
並不是嚴格意義的js的超集, 與js不完全兼容, 會報錯
-
更多的限制, 是一種桎梏
-
有些js第三方庫沒有dts, 有問題
31. 構造函數實現原理
-
構造函數中沒有顯示的創建Object對象, 實際上後臺自動創建了
-
直接給this對象賦值屬性和方法, this即指向創建的對象
-
沒有return返回值, 後臺自動返回了該對象
// 模擬構造函數實現var Book = function(name) {this.name = name;};//正常用法var java = new Book(‘Master Java’);//使用代碼模擬，在非IE瀏覽器中測試，IE瀏覽器不支持var python = {};python.__proto__ = Book.prototype;Book.call(python, 'Master Python');
32. for in 和 for of區別
-
for in遍歷數組會遍歷到數組原型上的屬性和方法, 更適合遍歷對象 -
forEach不支持break, continue, return等 -
使用
for of可以成功遍歷數組的值, 而不是索引, 不會遍歷原型 -
for in 可以遍歷到myObject的原型方法method,如果不想遍歷原型方法和屬性的話，可以在循環內部判斷一下,hasOwnPropery方法可以判斷某屬性是否是該對象的實例屬性
33. JS實現併發控制:
使用消息隊列以及setInterval或promise進行入隊和出隊
34. ajax和axios、fetch的區別
35. promise.finally實現
Promise.prototype.finally = function (callback) {let P = this.constructor;return this.then(value => P.resolve(callback()).then(() => value),reason => P.resolve(callback()).then(() => { throw reason }));};
瀏覽器網絡相關
1. reflow(迴流)和repaint(重繪)優化
-
瀏覽器渲染過程: DOM tree, CSS tree --> Render tree --> Paint
-
DOM tree根節點爲html
-
渲染從瀏覽器左上角到右下角
-
第一次打開頁面至少觸發一次重繪和迴流, 結構如寬高位置變化時, 觸發reflow迴流;非結構如背景色變化時, 觸發repaint重繪. 二者都會造成體驗不佳
-
如何減少重繪和迴流?
-
通過classname或cssText一次性修改樣式, 而非一個一個改
-
離線模式: 克隆要操作的結點, 操作後再與原始結點交換, 類似於虛擬DOM
-
避免頻繁直接訪問計算後的樣式, 而是先將信息保存下來
-
絕對佈局的DOM, 不會造成大量reflow
-
p不要嵌套太深, 不要超過六層
-
2.一個頁面從輸入 URL 到頁面加載顯示完成，這個過程中都發生了什麼？
-
瀏覽器根據請求的URL交給DNS域名解析，找到真實IP，向服務器發起請求；
-
服務器交給後臺處理完成後返回數據，瀏覽器接收文件（HTML、JS、CSS、圖象等）；
-
瀏覽器對加載到的資源（HTML、JS、CSS等）進行語法解析，建立相應的內部數據結構（如HTML的DOM Tree）；
-
載入解析到的資源文件，渲染頁面，完成。
3.localStorage 與 sessionStorage 與cookie的區別總結
-
共同點: 都保存在瀏覽器端, 且同源
-
localStorage 與 sessionStorage 統稱webStorage,保存在瀏覽器,不參與服務器通信,大小爲5M
-
生命週期不同: localStorage永久保存, sessionStorage當前會話, 都可手動清除
-
作用域不同: 不同瀏覽器不共享local和session, 不同會話不共享session
-
Cookie: 設置的過期時間前一直有效, 大小4K.有個數限制, 各瀏覽器不同, 一般爲20個.攜帶在HTTP頭中, 過多會有性能問題.可自己封裝, 也可用原生
4.瀏覽器如何阻止事件傳播，阻止默認行爲
-
阻止事件傳播(冒泡): e.stopPropagation()
-
阻止默認行爲: e.preventDefault()
5.虛擬DOM方案相對原生DOM操作有什麼優點，實現上是什麼原理？
虛擬DOM可提升性能, 無須整體重新渲染, 而是局部刷新.
JS對象, diff算法
6.瀏覽器事件機制中事件觸發三個階段
-
事件捕獲階段: 從dom樹節點往下找到目標節點, 不會觸發函數
-
事件目標處理函數: 到達目標節點
-
事件冒泡: 最後從目標節點往頂層元素傳遞, 通常函數在此階段執行.
addEventListener第三個參數默認false(冒泡階段執行),true(捕獲階段執行).
阻止冒泡見以上方法
7.什麼是跨域？爲什麼瀏覽器要使用同源策略？你有幾種方式可以解決跨域問題？瞭解預檢請求嘛？
-
跨域是指一個域下的文檔或腳本試圖去請求另一個域下的資源
-
防止XSS、CSFR等攻擊, 協議+域名+端口不同
-
jsonp; 跨域資源共享（CORS）(Access control); 服務器正向代理等
-
預檢請求: 需預檢的請求要求必須首先使用 OPTIONS 方法發起一個預檢請求到服務器，以獲知服務器是否允許該實際請求。"預檢請求“的使用，可以避免跨域請求對服務器的用戶數據產生未預期的影響
8.瞭解瀏覽器緩存機制嗎？
-
瀏覽器緩存就是把一個已經請求過的資源拷貝一份存儲起來，當下次需要該資源時，瀏覽器會根據緩存機制決定直接使用緩存資源還是再次向服務器發送請求.
-
from memory cache ; from disk cache
-
作用: 減少網絡傳輸的損耗以及降低服務器壓力。
-
優先級: 強制緩存 > 協商緩存; cache-control > Expires > Etag > Last-modified
9.爲什麼操作 DOM 慢?
DOM本身是一個js對象, 操作這個對象本身不慢, 但是操作後觸發了瀏覽器的行爲, 如repaint和reflow等瀏覽器行爲, 使其變慢
10.什麼情況會阻塞渲染？
-
js腳本同步執行
-
css和圖片雖然是異步加載, 但js文件執行需依賴css, 所以css也會阻塞渲染
11.如何判斷js運行在瀏覽器中還是node中？
判斷有無全局對象global和window
12.關於web以及瀏覽器處理預加載有哪些思考？
圖片等靜態資源在使用之前就提前請求
資源使用到的時候能從緩存中加載, 提升用戶體驗
頁面展示的依賴關係維護
13.http多路複用
-
Keep-Alive: Keep-Alive解決的核心問題：一定時間內，同一域名多次請求數據，只建立一次HTTP請求，其他請求可複用每一次建立的連接通道，以達到提高請求效率的問題。這裏面所說的一定時間是可以配置的，不管你用的是Apache還是nginx。
-
解決兩個問題: 串行文件傳輸(採用二進制數據幀); 連接數過多(採用流, 並行傳輸)
14. http和https：
-
http: 最廣泛網絡協議，BS模型，瀏覽器高效。
-
https: 安全版，通過SSL加密，加密傳輸，身份認證，密鑰
-
https相對於http加入了ssl層, 加密傳輸, 身份認證;
-
需要到ca申請收費的證書;
-
安全但是耗時多，緩存不是很好;
-
注意兼容http和https;
-
連接方式不同, 端口號也不同, http是80, https是443
15. CSRF和XSS區別及防禦
16. cookie可設置哪些屬性？httponly?
chrome控制檯的application下可查看:
-
name 字段爲一個cookie的名稱。
-
value 字段爲一個cookie的值。
-
domain 字段爲可以訪問此cookie的域名。
-
path 字段爲可以訪問此cookie的頁面路徑。比如domain是abc.com,path是/test，那麼只有/test路徑下的頁面可以讀取此cookie。
-
expires/Max-Age 字段爲此cookie超時時間。若設置其值爲一個時間，那麼當到達此時間後，此cookie失效。不設置的話默認值是Session，意思是cookie會和session一起失效。當瀏覽器關閉(不是瀏覽器標籤頁，而是整個瀏覽器) 後，此cookie失效。
-
Size 字段 此cookie大小。
-
http 字段 cookie的httponly屬性。若此屬性爲true，則只有在http請求頭中會帶有此cookie的信息，而不能通過document.cookie來訪問此cookie。
-
secure 字段 設置是否只能通過https來傳遞此條cookie
17. 登錄後，前端做了哪些工作，如何得知已登錄
-
前端存放服務端下發的cookie, 簡單說就是寫一個字段在cookie中表明已登錄, 並設置失效日期
-
或使用後端返回的token, 每次ajax請求將token攜帶在請求頭中, 這也是防範csrf的手段之一
18. http狀態碼
-
1**: 服務器收到請求, 需請求者進一步操作
-
2**: 請求成功
-
3**: 重定向, 資源被轉移到其他URL了
-
4**: 客戶端錯誤, 請求語法錯誤或沒有找到相應資源
-
5**: 服務端錯誤, server error
-
301: 資源(網頁等)被永久轉移到其他URL, 返回值中包含新的URL, 瀏覽器會自動定向到新URL
-
302: 臨時轉移. 客戶端應訪問原有URL
-
304: Not Modified. 指定日期後未修改, 不返回資源
-
403: 服務器拒絕執行請求
-
404: 請求的資源(網頁等)不存在
-
500: 內部服務器錯誤
19. # Http請求頭緩存設置方法
Cache-control, expire, last-modify
20. 實現頁面回退刷新
-
舊: window.history.back() + window.location.href=document.referrer;
-
新: HTML5的新API擴展了window.history，使歷史記錄點更加開放了。可以存儲當前歷史記錄點、替換當前歷史記錄點、監聽歷史記錄點onpopstate, replaceState
21. 正向代理和反向代理
-
正向代理:
（1）訪問原來無法訪問的資源，如google
（2） 可以做緩存，加速訪問資源
（3）對客戶端訪問授權，上網進行認證
（4）代理可以記錄用戶訪問記錄（上網行爲管理），對外隱藏用戶信息
-
反向代理:
（1）保證內網的安全，可以使用反向代理提供WAF功能，阻止web攻擊大型網站，通常將反向代理作爲公網訪問地址，Web服務器是內網。
（2）負載均衡，通過反向代理服務器來優化網站的負載
22. 關於預檢請求
在非簡單請求且跨域的情況下，瀏覽器會自動發起options預檢請求。
23. 三次握手四次揮手
-
開啓連接用三次握手, 關閉用四次揮手
24. TCP和UDP協議
-
TCP（Transmission Control Protocol：傳輸控制協議；面向連接，可靠傳輸
-
UDP（User Datagram Protocol）：用戶數據報協議；面向無連接，不可靠傳輸
25. 進程和線程的區別
-
進程：是併發執行的程序在執行過程中分配和管理資源的基本單位，是一個動態概念，競爭計算機系統資源的基本單位。
-
線程：是進程的一個執行單元，是進程內科調度實體。比進程更小的獨立運行的基本單位。線程也被稱爲輕量級進程。
-
一個程序至少一個進程，一個進程至少一個線程。
vue相關
1. 生命週期
2 .雙向數據綁定v-model。這個最好也是自己實現一下 理解更深
通過v-model
VUE實現雙向數據綁定的原理就是利用了 Object.defineProperty() 這個方法重新定義了對象獲取屬性值(get)和設置屬性值(set)的操作來實現的。
// 依賴收集// 簡化版var obj = { }var name//第一個參數：定義屬性的對象。//第二個參數：要定義或修改的屬性的名稱。//第三個參數：將被定義或修改的屬性描述符。Object.defineProperty(obj, "data", {//獲取值get: function () {return name},//設置值set: function (val) {name = valconsole.log(val)}})//賦值調用setobj.data = 'aaa'//取值調用getconsole.log(obj.data)// 詳細版myVue.prototype._obverse = function (obj) { // obj = {number: 0}var value;for (key in obj) { //遍歷obj對象if (obj.hasOwnProperty(key)) {value = obj[key];if (typeof value === 'object') { //如果值是對象，則遞歸處理this._obverse(value);}Object.defineProperty(this.$data, key, { //關鍵enumerable: true,configurable: true,get: function () {console.log(`獲取${value}`);return value;},set: function (newVal) {console.log(`更新${newVal}`);if (value !== newVal) {value = newVal;}}})}}}
3.vue父子組件傳遞參數
-
父 -->子: 通過props
-
子 -->父: 通過 $$refs 或 $emit
4.vue傳遞參數方法
-
父子組件傳參如上, v-bind : v-on @
-
兄弟組件傳參:(通過EventBus事件總線實現)
// 1\. 新建eventBus.jsimport Vue from 'vue'export default new Vue// 或直接在main.js中初始化EventBus(全局)Vue.prototype.$EventBus = new Vue()// 2\. 發射與接收// 如果是定義在eventBus.js中import eventBus from 'eventBus.js'eventBus.$emit()eventBus.$on()// 如果是定義在main.js中this.bus.$emit()this.bus.$on()// 3\. 移除監聽eventBus.$off()
5.vue自定義組件
可以使用獨立可複用的自定義組件來構成大型應用, 採用帕斯卡命名法或橫線連接, 通過以上方式進行組件間通信. 每一個組件都是Vue實例, 可以使用生命週期鉤子.
6. vue自定義指令
-
除核心指令之外的指令, 使用directive進行註冊.
-
指令自定義鉤子函數: bind, inserted, update, componentUpdated, unbind
7.vuex組成和原理
-
組成: 組件間通信, 通過store實現全局存取
-
修改: 唯一途徑, 通過commit一個mutations(同步)或dispatch一個actions(異步)
-
簡寫: 引入mapState、mapGetters、mapActions
8.vue-router的原理，例如hashhistory和History interface這些東西要弄明白。其實看一下源碼就好了，看不懂可以直接看解析的相關技術博客。
-
vue-router用法:
在router.js或者某一個路由分發頁面配置path, name, component對應關係-
每個按鈕一個value, 在watch功能中使用this.$router.push實現對應跳轉, 類似react的this.history.push
-
或直接用router-link to去跳轉, 類似react的link to
-
-
vue-router原理: 通過hash和History interface兩種方式實現前端路由
-
HashHistory: 利用URL中的hash（“#”）;replace()方法與push()方法不同之處在於，它並不是將新路由添加到瀏覽器訪問歷史的棧頂，而是替換掉當前的路由
-
History interface: 是瀏覽器歷史記錄棧提供的接口，通過back(), forward(), go()等方法，我們可以讀取瀏覽器歷史記錄棧的信息，進行各種跳轉操作. pushState(), replaceState() 這下不僅是讀取了，還可以對瀏覽器歷史記錄棧進行修改
-
9.vue的seo問題
seo關係到網站排名, vue搭建spa做前後端分離不好做seo, 可通過其他方法解決:
-
SSR服務端渲染: 將同一個組件渲染爲服務器端的 HTML 字符串.利於seo且更快.
-
vue-meta-info, nuxt, prerender-spa-plugin頁面預渲染等
10.預渲染和ssr
以上
11.生命週期內create和mounted的區別
-
created: 在模板渲染成html前調用，即通常初始化某些數據，然後再渲染成視圖。
-
mounted: 在模板渲染成html後調用，通常是初始化頁面完成後，再對html的dom節點進行一些需要的操作和方法。
12.監聽watch
對應一個對象，鍵是觀察表達式，值是對應回調。值也可以是methods的方法名，或者是對象，包含選項。在實例化時爲每個鍵調用 $watch()
13.登錄驗證攔截(通過router)
-
先設置requireAuth:
routes = [{name: 'detail',path: '/detail',meta: {requireAuth: true}},{name: 'login',path: '/login'}]
-
再配置router.beforeEach:
router.beforeEach((from, to, next) => {if (to.meta.requireAuth) { // 判斷跳轉的路由是否需要登錄if (store.state.token) { // vuex.state判斷token是否存在next() // 已登錄} else {next({path: '/login',query: {redirect: to.fullPath} // 將跳轉的路由path作爲參數，登錄成功後跳轉到該路由})}} else {next()}})
14. v-for key值
不寫key值會報warning, 和react的array渲染類似. 根據diff算法, 修改數組後, 寫key值會複用, 不寫會重新生成, 造成性能浪費或某些不必要的錯誤
15. vue3.0的更新和defineProperty優化
-
放棄 Object.defineProperty ，使用更快的原生 Proxy (訪問對象攔截器, 也成代理器)
-
提速, 降低內存使用, Tree-shaking更友好
-
支持IE11等
-
使用Typescript
15. vue使用this獲取變量
正常要通過vm.[圖片上傳失敗...(image-6d2f4e-1570591304185)]
root傳參取值
16. jQuery的優缺點，與vue的不同，vue的優缺點？
-
jq優點: 比原生js更易書寫, 封裝了很多api, 有豐富的插件庫; 缺點: 每次升級與之前版本不兼容, 只能手動開發, 操作DOM很慢, 不方便, 變量名污染, 作用域混淆等。
-
vue優缺點: 雙向綁定, 虛擬DOM, diff算法, MVVM, 組件化, 通信方便, 路由分發等
17. vue解除雙向綁定
let obj = JSON.parse(JSON.stringify(this.temp1));
18. vue異步組件
爲了簡化，Vue 允許你以一個工廠函數的方式定義你的組件，這個工廠函數會異步解析你的組件定義。Vue 只有在這個組件需要被渲染的時候纔會觸發該工廠函數，且會把結果緩存起來供未來重渲染
Vue.component('async-webpack-example',// 這個 `import` 函數會返回一個 `Promise` 對象。() => import('./my-async-component'))
19. MVC與MVVM
-
model-數據層 view-視圖層 controller-控制層
-
MVC的目的是實現M和V的分離，單向通信，必須通過C來承上啓下
-
MVVM中通過VM（vue中的實例化對象）的發佈者-訂閱者模式實現雙向綁定，數據綁定，dom事件監聽
-
區別：MVC和MVVM的區別並不是VM完全取代了C，ViewModel存在目的在於抽離Controller中展示的業務邏輯，而不是替代Controller，其它視圖操作業務等還是應該放在Controller中實現。也就是說MVVM實現的是業務邏輯組件的重用
20. vue漸進式
小到可以只使用核心功能，比如單文件組件作爲一部分嵌入；大到使用整個工程，vue init webpack my-project來構建項目；VUE的核心庫及其生態系統也可以滿足你的各式需求（core+vuex+vue-route）
react相關
1. 新舊生命週期
-
舊: will, did; mount, update...
-
新: 16版本之後:
-
getDerivedStateFromProps: 虛擬dom之後，實際dom掛載之前, 每次獲取新的props或state之後, 返回新的state, 配合didUpdate可以替代willReceiveProps -
getSnapshotBeforeUpdate: update發生的時候，組件更新前觸發, 在render之後，在組件dom渲染之前；返回一個值，作爲componentDidUpdate的第三個參數；配合componentDidUpdate, 可以覆蓋componentWillUpdate的所有用法 -
componentDidCatch: 錯誤處理
-
-
對比: 棄用了三個will, 新增兩個get來代替will, 不能混用, 17版本會徹底刪除. 新增錯誤處理
2. react核心
-
虛擬DOM, Diff算法, 遍歷key值
-
react-dom: 提供了針對DOM的方法，比如：把創建的虛擬DOM，渲染到頁面上 或 配合ref來操作DOM
-
react-router
3. fiber核心(react 16)
-
舊: 瀏覽器渲染引擎單線程, 計算DOM樹時鎖住整個線程, 所有行爲同步發生, 有效率問題, 期間react會一直佔用瀏覽器主線程，如果組件層級比較深，相應的堆棧也會很深，長時間佔用瀏覽器主線程, 任何其他的操作（包括用戶的點擊，鼠標移動等操作）都無法執行。
-
新: 重寫底層算法邏輯, 引入fiber時間片, 異步渲染, react會在渲染一部分樹後檢查是否有更高優先級的任務需要處理(如用戶操作或繪圖), 處理完後再繼續渲染, 並可以更新優先級, 以此管理渲染任務. 加入fiber的react將組件更新分爲兩個時期（phase 1 && phase 2），render前的生命週期爲phase1，render後的生命週期爲phase2, 1可以打斷, 2不能打斷一次性更新. 三個will生命週期可能會重複執行, 儘量避免使用。
4. 渲染一個react
-
分爲首次渲染和更新渲染
-
生命週期, 建立虛擬DOM, 進行diff算法
-
對比新舊DOM, 節點對比, 將算法複雜度從O(n^3)降低到O(n)
-
key值優化, 避免用index作爲key值, 兄弟節點中唯一就行
5. 高階組件
高階組件就是一個函數，且該函數(wrapper)接受一個組件作爲參數，並返回一個新的組件。
高階組件並不關心數據使用的方式和原因，而被包裹的組件也不關心數據來自何處.
-
react-dnd: 根組件, source, target等
export default DragSource(type, spec, collect)(MyComponent) -
重構代碼庫使用HOC提升開發效率
6. hook(v16.7測試)
在無狀態組件(如函數式組件)中也能操作state以及其他react特性, 通過useState
7. redux和vuex以及dva：
-
redux: 通過store存儲，通過action唯一更改，reducer描述如何更改。dispatch一個action
-
dva: 基於redux，結合redux-saga等中間件進行封裝
-
vuex：類似dva，集成化。action異步，mutation非異步
8. react和vue的區別
-
數據是否可變: react整體是函數式的思想，把組件設計成純組件，狀態和邏輯通過參數傳入，所以在react中，是單向數據流，推崇結合immutable來實現數據不可變; vue的思想是響應式的，也就是基於是數據可變的，通過對每一個屬性建立Watcher來監聽，當屬性變化的時候，響應式的更新對應的虛擬dom。總之，react的性能優化需要手動去做，而vue的性能優化是自動的，但是vue的響應式機制也有問題，就是當state特別多的時候，Watcher也會很多，會導致卡頓，所以大型應用（狀態特別多的）一般用react，更加可控。
-
通過js來操作一切，還是用各自的處理方式: react的思路是all in js，通過js來生成html，所以設計了jsx，還有通過js來操作css，社區的styled-component、jss等; vue是把html，css，js組合到一起，用各自的處理方式，vue有單文件組件，可以把html、css、js寫到一個文件中，html提供了模板引擎來處理。
-
類式的組件寫法，還是聲明式的寫法: react是類式的寫法，api很少; 而vue是聲明式的寫法，通過傳入各種options，api和參數都很多。所以react結合typescript更容易一起寫，vue稍微複雜。
-
擴展不同: react可以通過高階組件（Higher Order Components--HOC）來擴展，而vue需要通過mixins來擴展。
-
什麼功能內置，什麼交給社區去做: react做的事情很少，很多都交給社區去做，vue很多東西都是內置的，寫起來確實方便一些，
比如 redux的combineReducer就對應vuex的modules，
比如reselect就對應vuex的getter和vue組件的computed，
vuex的mutation是直接改變的原始數據，而redux的reducer是返回一個全新的state，所以redux結合immutable來優化性能，vue不需要。
9. react單向數據流怎麼理解
React是單向數據流，數據主要從父節點傳遞到子節點（通過props）。如果頂層（父級）的某個props改變了，React會重渲染所有的子節點。
10. React算法複雜度優化
react樹對比是按照層級去對比的， 他會給樹編號0,1,2,3,4.... 然後相同的編號進行比較。所以複雜度是n，這個好理解。
關鍵是傳統diff的複雜度是怎麼算的？傳統的diff需要出了上面的比較之外，還需要跨級比較。他會將兩個樹的節點，兩兩比較，這就有n^2的複雜度了。然後還需要編輯樹，編輯的樹可能發生在任何節點，需要對樹進行再一次遍歷操作，因此複雜度爲n。加起來就是n^3了。
11. React優點
聲明式, 組件化, 一次學習, 隨處編寫. 靈活, 豐富, 輕巧, 高效
移動端相關
1. 移動端兼容適配
-
<meta name="viewport" content="width=device-width, initial-scale=1.0">
-
rem, em, 百分比
-
框架的柵格佈局
-
media query媒體查詢
-
手淘團隊的一套flexible.js, 自動判斷dpr進行整個佈局視口的放縮
2. flexible如何實現自動判斷dpr
判斷機型, 找出樣本機型去適配. 比如iphone以6爲樣本, 寬度375px, dpr是2
3. 爲什麼以iPhone6爲標準的設計稿的尺寸是以750px寬度來設計的呢？
iPhone6的滿屏寬度是375px，而iPhone6採用的視網膜屏的物理像素是滿屏寬度的2倍，也就是dpr(設備像素比)爲2, 並且設計師所用的PS設計軟件分辨率和像素關係是1:1。所以爲了做出的清晰的頁面，設計師一般給出750px的設計圖，我們再根據需求對元素的尺寸設計和壓縮。
4. 如何處理異形屏iphone X
-
safe area: 默認放置在安全區域以避免遮擋, 但會壓縮 -
在meta中添加
viewport-fit=cover: 告訴瀏覽器要講整個頁面渲染到瀏覽器中，不管設備是圓角與否，這個時候會造成頁面的元素被圓角遮擋 -
padding: constant(env): 解決遮擋問題
5. 移動端首屏優化
-
採用服務器渲染ssr
-
按需加載配合webpack分塊打包, 通過entry和commonChunkPlugin
-
很有必要將script標籤➕異步
-
有輪播圖 最好給個默認 另外要處理圖片懶加載
-
打包線上也要注意去掉map 文件
-
組件, 路由懶加載
-
webpack的一切配置 肯定是必須的
-
壓縮圖片 tinypng.com/
-
建議還是用webpack的圖片壓縮插件
-
骨架屏
-
Loading頁面
6. PWA全稱Progressive Web App，即漸進式WEB應用
一個 PWA 應用首先是一個網頁, 可以通過 Web 技術編寫出一個網頁應用. 隨後添加上 App Manifest 和 Service Worker 來實現 PWA 的安裝和離線等功能
解決了哪些問題？
-
可以添加至主屏幕，點擊主屏幕圖標可以實現啓動動畫以及隱藏地址欄
-
實現離線緩存功能，即使用戶手機沒有網絡，依然可以使用一些離線功能
-
實現了消息推送
它解決了上述提到的問題，這些特性將使得 Web 應用漸進式接近原生 App。
7. 離線包方案
現在 web 頁面在移動端的地位越來越高，大部分主流 App 採用 native + webview 的 hybrid 模式，加載遠程頁面受限於網絡，本地 webview 引擎，經常會出現渲染慢導致的白屏現象，體驗很差，於是離線包方案應運而生。動態下載的離線包可以使得我們不需要走完整的 App 審覈發佈流程就完成了版本的更新
8. 自適應和響應式佈局的區別
-
自適應佈局通過檢測視口分辨率，來判斷當前訪問的設備是：pc端、平板、手機，從而請求服務層，返回不同的頁面；響應式佈局通過檢測視口分辨率，針對不同客戶端在客戶端做代碼處理，來展現不同的佈局和內容。
-
自適應佈局需要開發多套界面，而響應式佈局只需要開發一套界面就可以了。
-
自適應對頁面做的屏幕適配是在一定範圍：比如pc端一般要大於1024像素，手機端要小於768像素。而響應式佈局是一套頁面全部適應。
-
自適應佈局如果屏幕太小會發生內容過於擁擠。而響應式佈局正是爲了解決這個問題而衍生出的概念，它可以自動識別屏幕寬度並做出相應調整的網頁設計。
插件及工具相關
1. babel和polyfill
-
Babel: Babel 是一個廣泛使用的 ES6 轉碼器，可以將 ES6 代碼轉爲 ES5 代碼。注意：Babel 默認只轉換新的 JavaScript 句法（syntax），而不轉換新的 API -
Polyfill: Polyfill的準確意思爲，用於實現瀏覽器並不支持的原生API的代碼。
2. jpg, jpeg和png區別
-
jpg是jpeg的縮寫, 二者一致
-
PNG就是爲取代GIF而生的, 無損壓縮, 佔用內存多
-
jpg犧牲圖片質量, 有損, 佔用內存小
-
PNG格式可編輯。如圖片中有字體等，可利用PS再做更改。JPG格式不可編輯
3. git rebase和merge區別
前端性能優化
-
減少HTTP請求（合併css、js，雪碧圖/base64圖片）
-
壓縮（css、js、圖片皆可壓縮,使用webpack uglify和 svg）
-
樣式表放頭部，腳本放底部
-
使用CDN（這部分，不少前端都不用考慮，負責發佈的兄弟可能會負責搞好）
-
http緩存
-
bosify圖片壓縮: 根據具體情況修改圖片後綴或格式 後端根據格式來判斷存儲原圖還是縮略圖
-
懶加載, 預加載
-
替代方案: 骨架屏, SSR
-
webpack優化
原生通信
1.JSBridge通信原理, 有哪幾種實現的方式？
JsBridge給JavaScript提供了調用Native功能，Native也能夠操控JavaScript。這樣前端部分就可以方便使用地理位置、攝像頭以及登錄支付等Native能力啦。JSBridge構建 Native和非Native間消息通信的通道，而且是 雙向通信的通道。
-
JS 向 Native 發送消息 : 調用相關功能、通知 Native 當前 JS 的相關狀態等。
-
Native 向 JS 發送消息 : 回溯調用結果、消息推送、通知 JS 當前 Native 的狀態等。
2.實現一個簡單的 JSBridge，設計思路？
算法相關
1. 二分查找和冒泡排序
-
二分查找: 遞歸(分左右, 傳遞start,end參數)和非遞歸(使用while(l < h))
-
冒泡排序: 兩個for循環
2. 快速排序
function quickSort (arr) {if (arr.length < 2) return arrvar middle = Math.floor(arr.length / 2)var flag = arr.splice(middle, 1)[0]var left = [],right = []for (var i = 0; i < arr.length; i++) {if (arr[i] < flag) {left.push(arr[i])} else {right.push(arr[i])}}return quickSort(left).concat([flag], quickSort(right))}
3. 最長公共子串
function findSubStr(str1, str2) {if (str1.length > str2.length) {[str1, str2] = [str2, str1]}var result = ''var len = str1.lengthfor (var j = len; j > 0; j--) {for (var i = 0; i < len - j; i++) {result = str1.substr(i, j)if (str2.includes(result)) return result}}}console.log(findSubStr('aabbcc11', 'ppooiiuubcc123'))
4. 最長公共子序列(LCS動態規劃)
// dp[i][j] 計算去最大長度，記住口訣：相等左上角加一，不等取上或左最大值function LCS(str1, str2){var rows = str1.split("")rows.unshift("")var cols = str2.split("")cols.unshift("")var m = rows.lengthvar n = cols.lengthvar dp = []for(var i = 0; i < m; i++){dp[i] = []for(var j = 0; j < n; j++){if(i === 0 || j === 0){dp[i][j] = 0continue}if(rows[i] === cols[j]){dp[i][j] = dp[i-1][j-1] + 1 //對角＋1}else{dp[i][j] = Math.max( dp[i-1][j], dp[i][j-1]) //對左邊，上邊取最大}}console.log(dp[i].join(""))//調試}return dp[i-1][j-1]}//!!!如果它來自左上角加一，則是子序列，否則向左或上回退。//findValue過程，其實就是和 就是把T[i][j]的計算反過來。// 求最長子序列function findValue(input1,input2,n1,n2,T){var i = n1-1,j=n2-1;var result = [];//結果保存在數組中console.log(i);console.log(j);while(i>0 && j>0){if(input1[i] == input2[j]){result.unshift(input1[i]);i--;j--;}else{//向左或向上回退if(T[i-1][j]>T[i][j-1]){//向上回退i--;}else{//向左回退j--;}}}console.log(result);}
5. 數組去重，多種方法
-
雙for循環, splice剔除並i--回退
-
indexOf等於index
-
filter indexOf === index
-
新數組indexOf === index
-
使用空對象等
6. 實現一個函數功能：sum(1,2,3,4..n)轉化爲 sum(1)(2)(3)(4)…(n)
// 使用柯里化 + 遞歸function curry ( fn ) {var c = (...arg) => (fn.length === arg.length) ?fn (...arg) : (...arg1) => c(...arg, ...arg1)return c}
7. 反轉二叉樹
var invertTree = function (root) {if (root !== null) {[root.left, root.right] = [root.right, root.left]invertTree(root.left)invertTree(root.right)}return root}
8. 貪心算法解決揹包問題
var items = ['A','B','C','D']var values = [50,220,60,60]var weights = [5,20,10,12]var capacity = 32 //揹包容積greedy(values, weights, capacity) // 320function greedy(values, weights, capacity) {var result = 0var rest = capacityvar sortArray = []var num = 0values.forEach((v, i) => {sortArray.push({value: v,weight: weights[i],ratio: v / weights[i]})})sortArray.sort((a, b) => b.ratio - a.ratio)sortArray.forEach((v, i) => {num = parseInt(rest / v.weight)rest -= num * v.weightresult += num * v.value})return result}
9. 輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。
function FindNumbersWithSum(array, sum){var index = 0for (var i = 0; i < array.length - 1 && array[i] < sum / 2; i++) {for (var j = i + 1; j < array.length; j++) {if (array[i] + array[j] === sum) return [array[i], array[j]]}//index = array.indexOf(sum - array[i], i + 1)// if (index !== -1) {// return [array[i], array[index]]//}}return []
10. 二叉樹各種(層序)遍歷
深度廣度遍歷
// 根據前序和中序重建二叉樹/* function TreeNode(x) {this.val = x;this.left = null;this.right = null;} */function reConstructBinaryTree(pre, vin){var result = nullif (pre.length === 1) {result = {val: pre[0],left: null,right: null}} else if (pre.length > 1) {var root = pre[0]var vinRootIndex = vin.indexOf(root)var vinLeft = vin.slice(0, vinRootIndex)var vinRight = vin.slice(vinRootIndex + 1, vin.length)pre.shift()var preLeft = pre.slice(0, vinLeft.length)var preRight = pre.slice(vinLeft.length, pre.length)result = {val: root,left: reConstructBinaryTree(preLeft, vinLeft),right: reConstructBinaryTree(preRight, vinRight)}}return result}// 遞歸// 前序遍歷function prevTraverse (node) {if (node === null) return;console.log(node.data);prevTraverse(node.left);prevTraverse(node.right);}// 中序遍歷function middleTraverse (node) {if (node === null) return;middleTraverse(node.left);console.log(node.data);middleTraverse(node.right);}// 後序遍歷function lastTraverse (node) {if (node === null) return;lastTraverse(node.left);lastTraverse(node.right);console.log(node.data);}// 非遞歸// 前序遍歷function preTraverse(tree) {var arr = [],node = nullarr.unshift(tree)while (arr.length) {node = arr.shift()console.log(node.root)if (node.right) arr.unshift(node.right)if (node.left) arr.unshift(node.left)}}// 中序遍歷function middleTraverseUnRecursion (root) {let arr = [],node = root;while (arr.length !== 0 || node !== null) {if (node === null) {node = arr.shift();console.log(node.data);node = node.right;} else {arr.unshift(node);node = node.left;}}}// 廣度優先-層序遍歷// 遞歸var result = []var stack = [tree]var count = 0var bfs = function () {var node = stack[count]if (node) {result.push(node.value)if (node.left) stack.push(node.left)if (node.right) stack.push(node.right)count++bfs()}}bfs()console.log(result)// 非遞歸function bfs (node) {var result = []var queue = []queue.push(node)while (queue.length) {node = queue.shift()result.push(node.value)node.left && queue.push(node.left)node.right && queue.push(node.right)}return result}
11. 各種排序
// 插入排序function insertSort(arr) {var tempfor (var i = 1; i < arr.length; i++) {temp = arr[i]for (var j = i; j > 0 && temp < arr[j - 1]; j--) {arr[j] = arr[j - 1]}arr[j] = temp}return arr}console.log(insertSort([3, 1, 8, 2, 5]))// 歸併排序function mergeSort(array) {var result = array.slice(0)function sort(array) {var length = array.lengthvar mid = Math.floor(length * 0.5)var left = array.slice(0, mid)var right = array.slice(mid, length)if (length === 1) return arrayreturn merge(sort(left), sort(right))}function merge(left, right) {var result = []while (left.length || right.length) {if (left.length && right.length) {if (left[0] < right[0]) {result.push(left.shift())} else {result.push(right.shift())}} else if (left.length) {result.push(left.shift())} else {result.push(right.shift())}}return result}return sort(result)}console.log(mergeSort([5, 2, 8, 3, 6]))// 二分插入排序function twoSort(array) {var len = array.length,i,j,tmp,low,high,mid,resultresult = array.slice(0)for (i = 1; i < len; i++) {tmp = result[i]low = 0high = i - 1while (low <= high) {mid = parseInt((high + low) / 2, 10)if (tmp < result[mid]) {high = mid - 1} else {low = mid + 1}}for (j = i - 1; j >= high + 1; j--) {result[j + 1] = result[j]}result[j + 1] = tmp}return result}console.log(twoSort([4, 1, 7, 2, 5]))
12. 使用尾遞歸對斐波那契優化
遞歸非常耗費內存，因爲需要同時保存成千上百個調用幀，很容易發生“棧溢出”錯誤（stack overflow）。但對於尾遞歸來說，由於只存在一個調用幀，所以永遠不會發生“棧溢出”錯誤。
// 傳統遞歸斐波那契, 會造成超時或溢出function Fibonacci (n) {if ( n <= 1 ) {return 1};return Fibonacci(n - 1) + Fibonacci(n - 2);}Fibonacci(10) // 89Fibonacci(100) // 超時Fibonacci(500) // 超時// 使用尾遞歸優化, 可規避風險function Fibonacci2 (n , ac1 = 1 , ac2 = 1) {if( n <= 1 ) {return ac2};return Fibonacci2 (n - 1, ac2, ac1 + ac2);}Fibonacci2(100) // 573147844013817200000Fibonacci2(1000) // 7.0330367711422765e+208Fibonacci2(10000) // Infinity
13. 兩個升序數組合併爲一個升序數組
function sort (A, B) {var i = 0, j = 0, p = 0, m = A.length, n = B.length, C = []while (i < m || j < n) {if (i < m && j < n) {C[p++] = A[i] < B[j] ? A[i++] : B[j++]} else if (i < m) {C[p++] = A[i++]} else {C[p++] = B[j++]}}return C}