前言 本次面試面試了很多家公司植康，包括 360，美團展懈，猿輔導(dǎo)销睁，小米供璧，騰訊地圖，頭條冻记，新東方睡毒，快手，知乎等幾家公司檩赢，剛開始去面試的時候那段時間狀態(tài)不是很好（基本每天都加班到很晚吕嘀，...
發(fā)簡信
IP屬地：北京
-
2020年中大廠前端面試總結(jié)
-
nodewebsocket http是一個請求、必須有一個響應(yīng)贞瞒，http1.1中keepalive后也是一個tcp可以發(fā)多次請求偶房，但還是一個請求配一個響應(yīng)websocket協(xié)議，讓瀏...
-
安全
xss 1军浆、用戶輸入什么直接顯示在頁面中棕洋，導(dǎo)致被惡意輸入 2、如果用戶輸入的前端沒有校驗發(fā)送給服務(wù)端乒融，服務(wù)也沒有校驗掰盘，那么重新獲取時就會出現(xiàn)攻擊 解決：前端后臺都需要對用戶的...
-
手寫代碼
css 水平、垂直居中 1赞季、 已知元素寬高<1>absolute+負margin --- 必須要定寬高<2>absolute+top愧捕、bottom、left申钩、right=0...
-
網(wǎng)絡(luò)cookie次绘、session、jwt cookie是將用戶信息存在cookie中撒遣，但是不安全session驗證是登錄成功后服務(wù)端將用戶信息持久化邮偎，將session_id設(shè)置在...
-
es6
esm和commonjs規(guī)范的區(qū)別 1、esm是引用賦值义黎，并且是編譯時加載禾进。模塊內(nèi)部引用的變化，會反應(yīng)在外部 一個模塊中可以有多個export廉涕，但是只能有一個export d...
-
瀏覽器
BOM對象模型 跨域相關(guān)問題 瀏覽器渲染 1泻云、構(gòu)建 dom 樹和 csscom2、生成渲染樹：從DOM樹的根節(jié)點開始遍歷每個可見節(jié)點火的，對于每個可見的節(jié)點壶愤，找到CSSOM樹中對...
-
webpack
1.webpack （1）初始化參數(shù)：從配置文件和 Shell 語句中讀取與合并參數(shù)，得出最終的參數(shù)馏鹤；（2）開始編譯：用上一步得到的參數(shù)初始化 Compiler 對象，加載所...
-
vueMVVM model和view層通過中間的vm連接和驅(qū)動娇哆。model層數(shù)據(jù)變化會改變視圖湃累，view改變通過事件來修改數(shù)據(jù)勃救。vue參考了MVVM實現(xiàn)了雙向綁定，react是MV...
-
js閉包和作用域 原型和原型鏈 所有原型鏈的終點都是 Object 函數(shù)的 prototype 屬性每一個構(gòu)造函數(shù)都擁有一個 prototype 屬性治力，此屬性指向一個對象蒙秒，也就是...
-
css
gpu加速 will-change:left -> 瀏覽器就知道left屬性會變化，從而使用gpu加速優(yōu)化性能宵统。transform:tarnlateZ(0) ->開啟新圖層晕讲，...
-
數(shù)據(jù)結(jié)構(gòu) - 二叉樹樹 一棵樹可以沒有任何節(jié)點稱為空樹，可以只有一個節(jié)點root一棵樹可以分為多個子樹組合马澈，二叉樹有左子樹瓢省、右子樹。節(jié)點的度：這個節(jié)點子樹的個數(shù)痊班。上圖的節(jié)點1度為5勤婚，節(jié)點2的度為...
-
2020-03-19
class Node {constructor(ele, parent) {this.left = null;this.right = null;this.parent = ...
-
數(shù)據(jù)結(jié)構(gòu) - 循環(huán)隊列
單向循環(huán)隊列 可以使用數(shù)組來實現(xiàn)隊列，并且各項接口也可以優(yōu)化到 O(1) 的時間復(fù)雜度--這就是循環(huán)隊列 循環(huán)雙端隊列 可以進行兩端添加涤伐、刪除操作的循環(huán)隊列
-
數(shù)據(jù)結(jié)構(gòu) - 隊列
單向隊列 queue使用鏈表是因為deQueue需要對頭部元素進行出隊列操作馒胆，鏈表對頭部操作效率比數(shù)組高，數(shù)組需要移動 雙端隊列 雙端隊列是可以在頭部和尾部都進行入隊和出隊操作凝果。
-
-
-
數(shù)據(jù)結(jié)構(gòu) - 雙向鏈表雙向鏈表刪除祝迂、添加的復(fù)雜度都會降到O(n/2). 如果頻繁在尾部進行添加、刪除操作器净，動態(tài)數(shù)組型雳、雙向鏈表均可選擇 如果頻繁在頭部進行添加、刪除操作掌动，建議選擇使用雙向鏈表 如果有...
-
數(shù)據(jù)結(jié)構(gòu) - 單向鏈表單向鏈表優(yōu)點：不會造成內(nèi)存空間的浪費四啰，需要多少開辟多少。單向鏈表缺點：會頻繁的開辟粗恢、刪除內(nèi)存空間柑晒。 由于添加、刪除鏈表元素都需要判斷是否是操作第一個節(jié)點眷射，可以采用增加虛擬頭節(jié)...
-
數(shù)據(jù)結(jié)構(gòu) - 動態(tài)數(shù)組
數(shù)組在內(nèi)存中是連續(xù)保存的匙赞，容量也是在一開始就確定的，很多編程語言中妖碉，數(shù)組都有個缺點就是不可以動態(tài)的修改容量涌庭。或者底層已經(jīng)封裝好了一套動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)欧宜。自己實現(xiàn)動態(tài)數(shù)組：代碼...