Skip to content

Commit ff4730d

Browse files
committed
update
1 parent fbca198 commit ff4730d

File tree

3 files changed

+12
-1
lines changed

3 files changed

+12
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -313,7 +313,7 @@
313313
454| [4Sum II](https://leetcode.com/problems/4sum-ii/) | [Python ](./leetcode_python/Hash_table/4sum-ii.py) | _O(n^2)_ | _O(n^2)_ | Medium | check LC 018 4SUM, `trick`, `basic`, `amazon`| AGAIN**
314314
470| [Implement Rand10() Using Rand7()](https://leetcode.com/problems/implement-rand10-using-rand7/) | [Python ](./leetcode_python/Hash_table/implement-rand10-using-rand7.py) | _O(1)_ | _O(1)_ | Medium |`trick`, `google`| AGAIN** (3)
315315
473| [Matchsticks to Square](https://leetcode.com/problems/matchsticks-to-square/) | [Python ](./leetcode_python/Hash_table/matchsticks-to-square.py) | _O(n * s * 2^n)_ | _O(n * (2^n + s))_ | Medium |`complex`,`hard`| AGAIN (not start)
316-
523| [Continuous Subarray Sum](https://leetcode.com/problems/continuous-subarray-sum/) | [Python ](./leetcode_python/Hash_table/continuous-subarray-sum.py) | _O(n)_ | _O(k)_ | Medium |sub array sum, check `# 560 Subarray Sum Equals K`,`good trick`,`substring`, `hash table`,`AGAIN`,`M$`,`fb`| AGAIN************** (9) (MUST)
316+
523| [Continuous Subarray Sum](https://leetcode.com/problems/continuous-subarray-sum/) | [Python ](./leetcode_python/Hash_table/continuous-subarray-sum.py) | _O(n)_ | _O(k)_ | Medium |sub array sum, check `# 560 Subarray Sum Equals K`,`good trick`,`substring`, `hash table`,`AGAIN`,`M$`,`fb`, `apple`| AGAIN************** (9) (MUST)
317317
525| [Contiguous Array](https://leetcode.com/problems/contiguous-array/) | [python](./leetcode_python/Hash_table/contiguous-array.py) | _O(n)_ | _O(n)_ | Medium | sub-array sum, `good basic`, `array`, `hashmap`, `cache`, `AGAIN`, `fb`, amazon| AGAIN**************** (10) (MUST)
318318
532| [K-diff Pairs in an Array](https://leetcode.com/problems/k-diff-pairs-in-an-array/) | [Python ](./leetcode_python/Hash_table/k-diff-pairs-in-an-array.py) | _O(n)_ | _O(n)_ | Medium |hash table, `basic`, `collections.Counter()`,`a-b =k -> a = k + b `, `amazon`| AGAIN********** (6)
319319
554| [Brick Wall](https://leetcode.com/problems/brick-wall/) | [Python ](./leetcode_python/Hash_table/brick-wall.py) | _O(n)_ | _O(m)_ | Medium |`trick`,`hash map`, `bloomberg`, `fb` | OK***** (but again)(5)

doc/progress.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -63,6 +63,8 @@
6363
- p.363 -
6464
- system design book - an insider's guide (GOTOP)
6565
- 1st read (ok)
66+
- 2nd read : note
67+
- p.1 - p.35
6668
- review/note
6769

6870
# 2022-02-08

system_design/sys_design_faq.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -42,11 +42,20 @@
4242
- system design book (GOTOP) P.18
4343

4444
### 8) What's cache ?
45+
- system design book (GOTOP) P.11
4546

4647
### 9) What's DC (data center) ?
48+
- system design book (GOTOP) P.21
4749

4850
### 10) What's message queue ?
51+
- system design book (GOTOP) P.23
4952

5053
### 11) examples on metric, logging, automation ? what to track ? why ?
54+
- system design book (GOTOP) P.25
55+
- Metrics
56+
- server (machine) level metric : CPU, memory, disk IO..
57+
- integrated level metric : all DB layer, cache layer ...
58+
- business metric : DAU, retention, income (e.g. GMV) ...
5159

5260
### 12) DB scaling out strategy ?
61+
- system design book (GOTOP) P.27

0 commit comments

Comments
 (0)