昨天在準備一家面試,就在複習,沒有刷牛客的討論貼裡的問題
redis支援的資料型別（必考）
zset跳表的資料結構（必考）
redis的資料過期策略（必考）
redis的lru過期策略的具體實現
如何解決redis快取雪崩，快取穿透問題
redis的持久化機制（必考）
redis為什麼是單執行緒的？
官方答案 因為redis是基於記憶體的操作,cpu不是redis的瓶頸,redis的瓶頸最有可能是機器記憶體的大小或者網路頻寬。既然單執行緒容易實現,而且cpu不會成為瓶頸,那就順理成章地採用單執行緒的方案了。
什麼是快取穿透？怎麼解決？
資料即不再快取也不再資料庫,多為黑客惡意訪問,布隆過濾器
redis持久化有幾種方式？
rdb,aof
redis為什麼這麼快？（必考）
單執行緒,記憶體,io多路復用
redis怎麼實現分布式鎖？
對乙個變數,使用setnx鎖,如果加鎖成功為1,加鎖不成功返回0
redis如何做記憶體優化？
redis資料淘汰策略有哪些？6
random(allkey,volatile),lru(volatile,allkey),ttl-volatile,no-evction
redis常見的效能問題有哪些？該如何解決？
redis的使用要注意什麼？
還有一部分其他技術點的,明天在補上
演算法題筆記
1 請給出乙個o nlogn 的演算法，使之能夠找出乙個n個數的序列中最長的單調遞增子串行。這是演算法導論中的一道課後題。解法一 利用求最長公共子串行的思想，將n個數的序列a先排序形成乙個有序的序列b，然後利用動態規劃的思想求a與b的最長公共子串行，得到的最長公共子串行就是所求的解。但是我們知道最長...
PAT基礎題刷題筆記
新生初學python，但是不練習就不會熟練，於是找到了pat乙級基礎題來鍛鍊一下自己的能力，將程式設計通過的 分享出來，希望各位大神能提出寶貴意見，謝謝！卡拉茲 callatz 猜想 對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半 如果它是奇數，那麼把 3n 1 砍掉一半。這樣一直反覆砍下去，...
LeetCode刷題筆記第26題
題目 給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用o 1 額外空間的條件下完成。題目分析 做題之前一定要將題目分析的細緻一些，因為有些條件如果一旦不注意就會造成程式結果出現偏差或者執行不通過...