原创 leetcode84——柱狀圖中的最大矩形
用單調棧來解決。棧裏面的元素都是單調不遞減的，當走到當前元素時，如果當前元素比前一個元素大，那麼前一個元素的最大面積不能確定，如果當前值比前一個值小，那麼前一個值的最大面積就被確定，也就是前一個元素不能再向右繼續延伸了。這個時候矩形的高是
2020-04-21 04:06:54
原创 leetcode.151——翻轉字符串的單詞
思路就是先去掉最前面和最後面的空格，然後去掉字符串中間的大於一個的空格，用StringBuilder來存儲 然後就是翻轉整個字符串，再翻轉每個單詞就行了，翻轉每個單詞時要用start和end來記錄，因爲下一次要跳過空格 代碼如下：
2020-04-21 04:06:54
原创 leetcode1143-最長公共子序列
這道題一次看是我自己反正是沒什麼思路，不過看了某個大佬的題解就豁然開朗了。好像這個也叫作LCS，是面試經常碰到的題，我也是看面經裏經常出現這個就把它找出來給做了 做這道題的思想就是動態規劃
2020-04-21 04:06:54
原创 富途面經
線程上下文切換髮生了什麼？ 切換分爲切出和切入。 切出：一個線程被剝奪處理器的使用權而被暫停運行 切入：一個線程被系統選中佔用處理器開始或繼續運行 在切出的時候操作系統會將線程的進度信息
2020-04-21 04:06:54
原创 全排列專題
原因是昨天筆試碰到了一道全排列的題，平時做能做出來，但是筆試過程時突然緊張結果沒做出來，吃了大虧，今天專門刷幾道全排列題試一下 LeetCode46——全排列： 這道題的關鍵就在於那個boolean數組，昨天那道題也是
2020-04-14 03:13:06
原创 二分查找專題
劍指53：0~n-1中缺失的數字 這裏要說明一下爲什麼是l<=r。因爲初始化時我的r賦值是nums.length-1而不是nums.length.這二者其實是有很大區別的。前者相當於兩端都是閉區間【l，r】，後者相當與
2020-04-14 03:13:06
原创 筆試選擇題
1.xml只有一個根節點，但是可以嵌套 JSONObjectWithData:option:error:使用緩衝區數據解析 WriteJSONObject:to Stream:options:error:使用流解析
2020-04-14 03:13:06
原创 redis的pipeline
pipeline？ 管道，redis本身的命令是沒有的，但是redis支持管道。當有多個command需要被及時的提交，而且他們的結果不存在互相依賴，對結果的響應也無需立即獲得，那麼pipeline就可以充當這種批處理工具，並且在一
2020-04-14 03:13:06
原创 mysql的sql常見語句
1.查詢成績倒數第三的學生的所有信息？ select * from student order by grades desc limit 2,1 含義：desc：降序 limit 2,1就是從第二條信息開始讀，讀取1條
2020-04-14 03:13:06
原创 FutureTask
Future接口和實現Future接口的FutureTask類，代表異步計算的結果 FutureTask？ FutureTask除了實現Future接口外，還實現了Runnable接口，因此，FutureTask可以交給Exec
2020-04-02 05:22:43
原创 44.通配符匹配
開始刷的第一道貪心題，果然由於是第一次的原因完全沒思路，只能被迫看答案，，然後慢慢地熟悉了這道題，就直接上代碼吧 這裏設置了兩個變量istart和jstart用來當碰到‘*‘時記錄下當前兩個字符串的下標位置，後面要用。首先，假如兩個
2020-04-02 05:22:43
原创 秒殺系統——整體流程
技術點：Thymeleaf springboot jsr303 mybatis rabbitmq redis druid 總體流程： 大併發的瓶頸：數據庫。所以我們處理大併發的出發點就
2020-04-02 05:22:43
原创 redis哨兵與心跳機制
一.什麼是哨兵機制? 答：Redis的哨兵(sentinel) 系統用於管理多個 Redis 服務器,該系統執行以下三個任務: 監控(Monitoring): 哨兵(sentinel) 會不斷地檢查你的Master和Slav
2020-04-02 05:22:43
原创 Linux
用linux命令，統計文檔中出現字符串的次數？ awk命令？ awk是一個強大的文本分析工具，相對於grep的查找，sed的編輯，awk在其對數據分析並生成報告時，顯得尤爲強大。簡單來說awk就是把文件逐行的讀入，以空
2020-04-02 05:22:43