mirrors/system-design-primer
mirrors
/
system-design-primer
mirror of https://github.com/donnemartin/system-design-primer.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Merge 37dbdbadb7 into a07e261677

This commit is contained in:
optimisea 2023-04-13 08:35:56 +08:00 committed by GitHub
parent a07e261677 37dbdbadb7
commit d4641abf74
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
solutions/system_design/query_cache/README.md
View File

@ -91,7 +91,7 @@ Since the cache has limited capacity, we'll use a least recently used (LRU) appr
#### Cache implementation
The cache can use a doubly-linked list: new items will be added to the head while items to expire will be removed from the tail. We'll use a hash table for fast lookups to each linked list node.
The cache can use a doubly-linked list: new items will be added to the tail while items to expire will be removed from the head. We'll use a hash table for fast lookups to each linked list node.
**Clarify with your interviewer how much code you are expected to write**.