原创 【劍指offer】6.用兩個棧實現隊列

題目 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 基本思路 棧1: 用於入隊列存儲 棧2: 出隊列時將棧1的數據依次出棧,併入棧到棧2中 棧2出棧即棧1的底部數據即隊列要出的數據。 注意: 棧

原创 【劍指offer】5.二叉樹的鏡像和打印

二叉樹簡介 基本結構: function TreeNode(x) { this.val = x; this.left = null; this.right = null; } 二叉樹的前序、中序、後序遍歷的定義: 前

原创 【劍指offer】4.二叉樹的遍歷和重建

二叉樹簡介 基本結構: function TreeNode(x) { this.val = x; this.left = null; this.right = null; } 二叉樹的前序、中序、後序遍歷的定義: 前

原创 git回滾錯誤合併的分支

場景 線上分支:master 你開發的分支:dev1 同時開發的分支:dev2 dev1分支開發的代碼已經上線,並且已經merge到master 同時dev2分支也已上線,並且已經merge到master 這時發現dev1的巨大bug,線上

原创 【劍指offer】3.從尾到頭打印鏈表

題目描述 輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。 分析 要了解鏈表的數據結構: val屬性存儲當前的值,next屬性存儲下一個節點的引用。 要遍歷鏈表就是不斷找到當前節點的next節點,當next節點是null時,

原创 【前端面試】原型和原型鏈

1.題目 如何準確判斷一個變量是數組 寫一個原型鏈繼承的例子 繼承實現的其他方式 es6 實現繼承的底層原理是什麼 描述new一個對象的過程 zepto及其他源碼中如何使用原型鏈 2.知識點 2.1 構造函數 特點:以大寫字母開頭 fu

原创 es6類和繼承的實現原理

在閱讀文章之前,您至少需要對JavaScript原型繼承有一定了解,如果覺得有所欠缺,可以先了解下我這篇文章:https://segmentfault.com/a/11... 1.es6 class 使用 javascript使用的是原型

原创 【劍指offer】2.替換空格

題目描述 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 題目說的不太嚴謹: 1.能不能允許連續出現多個空格? 2.若有可能連續

原创 【劍指offer】二維數組查找

題目 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 基本思路 二維數組是有序的,比如下面的數

原创 【前端面試】變量和類型計算

1.題目 1.JS使用typeof能得到哪些類型 === 和 == 的選擇 JS中有哪些內置函數 JS變量按存儲方式分爲哪些類型,並描述其特點 如何理解JSON 2.知識點 2.1 值類型和引用類型 值類型(boolean,string

原创 前端性能優化總結

1.原則 多使用內存,緩存或者其他方法 減少CPU計算,減少網絡請求 減少IO操作(硬盤讀寫) 2.加載資源優化 靜態資源的合併和壓縮。 靜態資源緩存(瀏覽器緩存策略)。 使用CDN讓靜態資源加載更快。 3. 渲染優化 CSS放hea

原创 前端性能優化總結

1.原則 多使用內存,緩存或者其他方法 減少CPU計算,減少網絡請求 減少IO操作(硬盤讀寫) 2.加載資源優化 靜態資源的合併和壓縮。 靜態資源緩存(瀏覽器緩存策略)。 使用CDN讓靜態資源加載更快。 3. 渲染優化 CSS放head中,

原创 Web運行環境總結

1. 頁面加載過程 1.1 加載一個資源的過程 在瀏覽器地址欄輸入URL 瀏覽器查看緩存(強緩存) 瀏覽器解析URL獲取協議,主機,端口,path 瀏覽器組裝一個HTTP(GET)請求報文 瀏覽器根據DNS服務器得要域名的IP地址 打

原创 指令控制 windows 電源選項

1.powercfg命令。 使用powercfg.exe控制電源計劃(也稱爲電源使用方案)。 2.ac和dc 一般電源有兩種供電模式: ac代表交流電源 dc代表直流電源 一般情況下ac就是直接接通電源,dc是使用電池供電。 一般電源

原创 【個人博客搭建及配置七】seo優化

SEO是由英文Search Engine Optimization縮寫而來, 中文意譯爲“搜索引擎優化”。SEO是指通過站內優化比如網站結構調整、網站內容建設、網站代碼優化等以及站外優化。 簡而言之,就是讓人們更容易搜索到你的站點。