原创 劍指offer【19】

面試題19. 正則表達式匹配 請實現一個函數用來匹配包含’. ‘和’*‘的正則表達式。模式中的字符’ . ‘表示任意一個字符,而’ * '表示它前面的字符可以出現任意次(含0次)。在本題中,匹配是指字符串的所有字符匹配整個模式。例

原创 劍指offer(16-18)

day5面試題16. 數值的整數次方面試題17. 打印從1到最大的n位數面試題18. 刪除鏈表的節點 面試題16. 數值的整數次方 實現函數double Power(double base, int exponent),求base

原创 劍指offer【14.15】

day4面試題14- I. 剪繩子面試題14- II. 剪繩子 II面試題15. 二進制中1的個數 面試題14- I. 剪繩子 給你一根長度爲n的繩子,請把繩子剪成整數長度的m段(m、n都是整數,n>1並且m>1),每段繩子的長度

原创 劍指offer【11-13】

day3面試題11. 旋轉數組的最小數字面試題12. 矩陣中的路徑面試題13. 機器人的運動範圍 面試題11. 旋轉數組的最小數字 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉

原创 劍指offer【6-10】

day2面試題06. 從尾到頭打印鏈表面試題07. 重建二叉樹面試題09. 用兩個棧實現隊列面試題10- I. 斐波那契數列面試題10- II. 青蛙跳臺階問題 面試題06. 從尾到頭打印鏈表 輸入一個鏈表的頭節點,從尾到頭反過來

原创 劍指offer【3-5】

day1面試題03. 數組中重複的數字面試題04. 二維數組中的查找面試題05. 替換空格 面試題03. 數組中重複的數字 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0~n-1 的範圍內。數組中

原创 五種典型的IO模型

典型IO模型阻塞IO非阻塞IO信號驅動IO異步IO多路轉接IO【多路複用】多路轉接IO模型阻塞、非阻塞、同步、異步 首先,IO過程是什麼?-----等待+數據拷貝 發起IO調用 等待IO條件就緒 將數據拷貝到緩衝區中進行處理

原创 回顧動態規劃

對於動態規劃,一直感覺會了,但又不怎麼會,難點的題也做不到自己完成,今天再總結一下: 首先動態規劃到底是幹啥的? 現在想來,應該是用數組記錄遞歸中的結果【第一次接觸動態規劃就是斐波那契了吧 然後動態規劃要做到每次選最佳方案【OPT

原创 jenkins瞭解【持續集成】

持續集成的核心價值在於: 持續集成中任何一個環節都是自動完成的,無需太多的人工干預,有利於減少重複過程以節省時間、 費用和工作量 持續集成保障了每個時間點上團隊成員提交的代碼是能成功集成的。換言之,任何時間點都能第一時間發現軟件

原创 系統測試——軟件測試的藝術

系統測試有着特定的目的:將系統或程序與其初始目標進行比較,給定目標後有兩含義: 系統測試不侷限於系統,若產品是一個程序:系統測試就是試圖說明程序作爲一個整體是如何不滿足其目標的過程 根據定義,若產品沒有一組書面的、可度量的目標,

原创 loadrunner瞭解及錄製腳本流程

瞭解 下載後發現三個圖標:Virtual User Generator、Controller、Analysis 使用時首先用Virtual User Generator進行腳本錄製,對用戶名、密碼參數化【使多個用戶運行同一腳本,

原创 性能測試瞭解

五個W WHY: 爲什麼要進行性能測試 應用程序是否能夠很快的響應用戶的要求? 應用程序是否能處理預期的用戶負載並有盈餘能力? 應用程序是否能處理業務所需要的事務數量? 在預期和非預期的用戶負載下,應用程序是否穩定? 是否能確保用

原创 富途測試實習生一二涼麪

筆試 做了好幾套研發的題終於遇到了測試的題,雖然還是不會,但看上去怎麼這麼簡單 測試用例: 滴滴打車的排隊邏輯(限快車一種類型,不考慮叫車人位置的變化) 測一個加減乘除的函數 選擇 概率: 兩人投硬幣(分先後)第一個人先投出

原创 虛表與虛基表

原创 cookie和session——HTTP狀態信息存儲

首先,HTTP協議是一種無狀態的協議,也就是說web瀏覽器與服務器間不會建立一個長久的連接,對於事物處理沒有記憶的能力,那麼在使用過程中可能會一些不便。比如說打開淘寶的頁面,不可能每添加一個商品就要輸入一遍賬號及密碼。所以我們需要