學習地圖

🍇 程式語言

• JavaScript & Node.js

• Rust
• rust trait(特徵)跟java interface(介面)的差異

🥥 設計模式

Hey! Go Design Patterns

• DAY 1：Hey! Go Design Patterns: https://ithelp.ithome.com.tw/articles/10260929

🍈 數據結構與演算法

SortSet

PriorityQueue

BuildHeap

minimum-waiting-time

class-photos

Tower of Hanoi

one's complement, two's complement

• https://noob.tw/complements/

• one's complement: 正與負範圍的絕對值相同，會產生-0的現象

• two's complement: 正與負範圍的絕對值不同，正從0開始，負從-1開始，這也使得負數與正數最大的絕對值不同，負數會比正數大1 (e.g. -128 ~ -1 ~ +0 ~ +127)

刷題

• grind169

• neetcode

• algoexpert

• Golang Leetcode 刷題筆記: https://mp.weixin.qq.com/s/EaDLaLy3YjrNiSoNofwMMA

• 283. Move Zeros

資料結構

• Array與List的差異: http://sharecoder.blogspot.com/2012/10/arraylist.html

• B+樹跟紅黑樹哪個搜尋速度更快？:

Take this with a pinch of salt:

// 如果在硬碟這種慢速IO的載體上，建議使用B樹
B-tree when you're managing more than thousands of items and you're paging them from a disk or some slow storage medium.
// 如果插入、刪除、檢索相當頻繁，建議使用紅黑樹
RB tree when you're doing fairly frequent inserts, deletes and retrievals on the tree.
// 如果插入、刪除相對於檢索不頻繁時，建議使用AVL樹
AVL tree when your inserts and deletes are infrequent relative to your retrievals.

• https://stackoverflow.com/questions/1589556/when-to-choose-rb-tree-b-tree-or-avl-tree
• https://stackoverflow.com/questions/647537/b-tree-faster-than-avl-or-redblack-tree
• https://luffy997.github.io/2021/07/29/二叉搜索树、平衡二叉树、红黑树、B-树性能对比/

• 用漫畫圖片理解紅黑樹: https://mp.weixin.qq.com/s/0RKuO0Pk7R09wGzgyA43mw

• 線上動畫解釋tree的新增、查找、刪除: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

🍉 資料儲存

資料庫儲存密碼

1. base64: 完全安全，可以直接decode

2. encrypt: 不安全，如果取得私鑰可解密

3. hash: 不安全，可能會被彩虹表攻擊

4. salt+hash: 大致安全，可能會被超級電腦攻擊，但攻擊成本高

5. bcrypt: 安全，可增加超級電腦攻擊的成本，使攻擊成本過高導致無法攻擊

MySQL 資料破碎

• 長度可變資料欄位(varchar 或 nvarchar)導致資料表破碎嚴重: https://dotblogs.azurewebsites.net/rockchang/2017/05/08/110423

MySQL Lock

• MySQL Deadlock案例: https://github.com/aneasystone/mysql-deadlocks

• Single Query Select & Update: https://khiav223577.github.io/blog/2019/02/07/不使用-lock-又要避免-race-condition，可能嗎？/

MySQL 慢查詢

• 經典案例: https://heapdump.cn/article/5040142

MySQL SQL 指令

• JOIN & UNION 圖解: https://sam.webspace.tw/2019/07/11/SQL-JOIN/

MySQL 索引

• 用對這些場景下的數據庫索引，領導說我有點東西: https://mp.weixin.qq.com/s/4K3borSZXt-yc5t5UJnJpQ

• 如何優化mysql的範圍查詢: https://cloud.tencent.com/developer/article/1767984

• 了解MySQL索引的BST、Balanced BST、B樹、B+樹底層: https://mark-lin.com/posts/20190911/

• 為什麼MySQL的Innodb使用B+樹而不是紅黑樹作為索引: https://mp.weixin.qq.com/s?__biz=MzIwNDAyOTI2Nw==&mid=2247483893&idx=1&sn=6f894a5cc2676073e50bacbdee5e6478&chksm=96c72dc9a1b0a4dfa95600ebf5ad7db9d804afbad6c7396078ab7f85d10c7516d602715172db&token=2074428159&lang=zh_CN#rd

SQL基礎語法練習

• https://www.reddit.com/r/SQL/comments/qeuubg/what_is_the_best_way_to_practice_sql/
• https://sqlbolt.com/lesson/introduction
• https://www.w3resource.com/mysql-exercises/

Redis

• 一文講透 Redis 事務 （事務模式 VS Lua 腳本）: https://www.cnblogs.com/makemylife/p/17299566.html

• 先更新數據庫還是先更新緩存？: https://mp.weixin.qq.com/s/SPgtpfgv6bz2AfPa1CYYeQ

• Lua中有寫操作不能使用帶隨機性質的讀操作，如TIME，需用redis.replicate_commands()解決: https://www.cnblogs.com/zhaoyongjie-z/p/14313046.html

• Redis的五種數據結構: https://pdai.tech/md/db/nosql-redis/db-redis-data-types.html

• 為啥 redis 使用跳表(skiplist)而不是使用 red-black？: https://www.zhihu.com/question/20202931

🍋 分布式服務

OutBox Pattern

• https://microservices.io/patterns/data/transactional-outbox.html

• https://medium.com/skyler-record/微服務架的資料一致性-2-outbox-pattern-891512620453

Docker

• Docker從入門到干活，看這一篇足矣: https://mp.weixin.qq.com/s/YlcvlUQ-xkz25PuYkeEQqw

分佈式事務

• 什麼是分佈式事務: https://mp.weixin.qq.com/s/_56jq_p_nDUiBwaI2MTlmA

驗證

• JWT:
• 基於 JWT + Refresh Token 的用戶認證實踐: https://zhuanlan.zhihu.com/p/52300092
• Why Does OAuth v2 Have Both Access and Refresh Tokens?: https://stackoverflow.com/questions/3487991/why-does-oauth-v2-have-both-access-and-refresh-tokens
• OAuth 2.0 Token Exchange: https://datatracker.ietf.org/doc/html/rfc8693

• 安全性:
• 零基礎資安系列（一）-認識 CSRF（Cross Site Request Forgery）: https://tech-blog.cymetrics.io/posts/jo/zerobased-cross-site-request-forgery/
• 零基礎資安系列（二）-認識 XSS（Cross-Site Scripting）: https://tech-blog.cymetrics.io/posts/jo/zerobased-cross-site-scripting/
• 零基礎資安系列（三）-網站安全三本柱（Secure & SameSite & HttpOnly）: https://tech-blog.cymetrics.io/posts/jo/zerobased-secure-samesite-httponly/
• 當瀏覽器全面停用三方 Cookie: https://zhuanlan.zhihu.com/p/131256002

限流

• 限流種類:
• 令牌桶(token bucket)
• 漏桶法(leaky bucket)
• 恆定速路拿取token的方式對於redis來說不好實作，可用GCRA的方式實作
• 原理:
• https://smarketshq.com/implementing-gcra-in-python-5df1f11aaa96
• https://devpress.csdn.net/redis/62f4b93e7e66823466188869.html
• redis實作: https://github.com/brandur/redis-cell
• 固定窗口法(fixed window)
• 滑動日制法(sliding log)
• 滑動窗口法(sliding window)

• 限流概念: https://guanhonly.github.io/2020/05/30/distributed-rate-limiter/

• redis 限流實作: https://yuanchieh.page/posts/2020/2020-10-18-使用-redis-當作-api-rate-limit-的三種方法/

• redis 5種限流實作: https://medium.com/@SaiRahulAkarapu/rate-limiting-algorithms-using-redis-eb4427b47e33
• token bucket實作有點問題，導致實作結果與fixed window是一樣的

• Golang token bucket實作: https://himanshu-007.medium.com/simple-rate-limiter-in-golang-using-token-bucket-algorithm-388d0596d1e4

熔斷

• 億級流量網關設計思路，學到了: https://mp.weixin.qq.com/s/J0aSVry1-Ss1OTA-jQAX3w

• 簡單理解微服務限流、降級、熔斷: https://juejin.cn/post/7150278137044008990

中間件

• Kafka:
• 從面試角度一文學完 Kafka: https://mp.weixin.qq.com/s/o-rqnOH4FHeHaz0VqoHnFg
Kafka詳解系列文:
• https://mp.weixin.qq.com/s?__biz=MzU2MTM4NDAwMw==&mid=2247488812&idx=1&sn=1e23afce50441bcf594c001f0965306b&chksm=fc78ca00cb0f4316e4c8583b84556c62574b50adaa8511d932459396944e9babeee9d141086b&scene=178&cur_album_id=1763234202604388353#rd
• https://mp.weixin.qq.com/s?__biz=MzU2MTM4NDAwMw==&mid=2247490102&idx=1&sn=68d55b3c5ac74038c76d6837b862a11c&chksm=fc78c51acb0f4c0cd5a1d6ceedb9948f82d48791ab789e9edfd6e83e34fbad1ace5749bee203&scene=178&cur_album_id=1763234202604388353#rd
• https://mp.weixin.qq.com/s?__biz=MzU2MTM4NDAwMw==&mid=2247491055&idx=1&sn=14bc485f91ec2629cc9e8bf7a36ad8f4&chksm=fc78c2c3cb0f4bd566d5ca2534805839420ad3dc67210bc8f2b7ef05283785b02b8ddef640a8&scene=178&cur_album_id=1763234202604388353#rd
• https://mp.weixin.qq.com/s?__biz=MzU2MTM4NDAwMw==&mid=2247491168&idx=1&sn=bd37f96692b3f7cecdaf3172abdb7a8c&chksm=fc78c14ccb0f485a451f70c7ffbf5b05d0f500dfef6321703e7cdebdc0de902d9d77a547d469&scene=178&cur_album_id=1763234202604388353#rd
• https://mp.weixin.qq.com/s?__biz=MzU2MTM4NDAwMw==&mid=2247491507&idx=1&sn=f1bec356c94cd0101809dc11dcf27ba2&chksm=fc78c09fcb0f49898f6cc9b80499aeb871a80f95ab4fbe12c32567cab6a3521a6c33b61dd807&scene=178&cur_album_id=1763234202604388353#rd
• 我是如何將一個老系統的kafka消費者服務的性能提升近百倍的: https://www.cnblogs.com/softwarearch/p/16443128.html

🍌 測試

測試框架或套件的選擇

🫐 前端

🥕 運維

• 交易系統
• 撮合引擎:
• https://himanshu-007.medium.com/simple-rate-limiter-in-golang-using-token-bucket-algorithm-388d0596d1e4
• https://github.com/yzimhao/trading_engine
• 相關介紹: https://yzimhao.github.io/trading_engine/
• https://github.com/stingbo/gome
• 相關介紹: https://www.cnblogs.com/stingbo/p/14259539.html
• https://github.com/gitbitex/gitbitex-spot
• 衍伸引擎(基於Java實作): https://github.com/gitbitex/gitbitex-new
• https://github.com/xiiiew/lightning-engine
• 撮合引擎緩存與MQ概念: https://zhuanlan.zhihu.com/p/95033793
• 撮合引擎核心概念: https://zhuanlan.zhihu.com/p/92274215
• 證券交易系統撮合引擎的設計: https://www.liaoxuefeng.com/article/1452011784503329
• 證券交易系統設計與開發: https://www.liaoxuefeng.com/article/1185272483766752
• 交易系統架構演進之路（一）：1.0版: https://juejin.cn/post/6900444689628037133
• 可以看看他系列文演進的思路

• 票卷系統
• https://segmentfault.com/a/1190000022566350?fbclid=IwAR1TbX7lbN0AKpvIXpWIo2a2iE_dlyUUM37oJP4wahPnBe-5S_jTvvKS5yc

• 圖形工具
• mermaid
• Week28 - 讓你心裡的邏輯具現化的念能力工具 Mermaid: https://ithelp.ithome.com.tw/articles/10234553
• miro
• figma