kiến thức A complete computer science study plan to become a software engineer

Thấy trên github có bày này hay nên muốn chia sẻ với bà con. Đây là todo list(kèm tài liệu học tập) để trở một kỹ sư phần mềm của John Washam, 1 kỹ sư phần mềm đang làm việc tại Amazon. Link gốc https://github.com/jwasham/coding-interview-university
------trích dẫn do bị giới hạn số ký tự không post hết được-------

Table of Contents

• What is it?
• Why use it?
• How to use it
• Don't feel you aren't smart enough
• About Video Resources
• Interview Process & General Interview Prep
• Pick One Language for the Interview
• Book List
• Before you Get Started
• What you Won't See Covered
• Prerequisite Knowledge
• The Daily Plan
• Algorithmic complexity / Big-O / Asymptotic analysis
• Data Structures
  • Arrays
  • Linked Lists
  • Stack
  • Queue
  • Hash table
• More Knowledge
  • Binary search
  • Bitwise operations
• Trees
  • Trees - Notes & Background
  • Binary search trees: BSTs
  • Heap / Priority Queue / Binary Heap
  • balanced search trees (general concept, not details)
  • traversals: preorder, inorder, postorder, BFS, DFS
• Sorting
  • selection
  • insertion
  • heapsort
  • quicksort
  • merge sort
• Graphs
  • directed
  • undirected
  • adjacency matrix
  • adjacency list
  • traversals: BFS, DFS
• Even More Knowledge
  • Recursion
  • Dynamic Programming
  • Object-Oriented Programming
  • Design Patterns
  • Combinatorics (n choose k) & Probability
  • NP, NP-Complete and Approximation Algorithms
  • Caches
  • Processes and Threads
  • Testing
  • Scheduling
  • String searching & manipulations
  • Tries
  • Floating Point Numbers
  • Unicode
  • Endianness
  • Networking
• System Design, Scalability, Data Handling (if you have 4+ years experience)
• Final Review
• Coding Question Practice
• Coding exercises/challenges
• Once you're closer to the interview
• Your Resume
• Be thinking of for when the interview comes
• Have questions for the interviewer
• Once You've Got The Job

---------------- Everything below this point is optional ----------------

Additional Resources

• Additional Books
• Additional Learning
  • Compilers
  • Emacs and vi(m)
  • Unix command line tools
  • Information theory
  • Parity & Hamming Code
  • Entropy
  • Cryptography
  • Compression
  • Computer Security
  • Garbage collection
  • Parallel Programming
  • Messaging, Serialization, and Queueing Systems
  • A*
  • Fast Fourier Transform
  • Bloom Filter
  • HyperLogLog
  • Locality-Sensitive Hashing
  • van Emde Boas Trees
  • Augmented Data Structures
  • Balanced search trees
    • AVL trees
    • Splay trees
    • Red/black trees
    • 2-3 search trees
    • 2-3-4 Trees (aka 2-4 trees)
    • N-ary (K-ary, M-ary) trees
    • B-Trees
  • k-D Trees
  • Skip lists
  • Network Flows
  • Disjoint Sets & Union Find
  • Math for Fast Processing
  • Treap
  • Linear Programming
  • Geometry, Convex hull
  • Discrete math
  • Machine Learning
• Additional Detail on Some Subjects
• Video Series
• Computer Science Courses
• Papers

+1

+1

+1

via theNEXTvoz for iPhone

khá cơ bản và khá sâu, có thím nào nắm hết mớ kiến thức này chưa vậy

+1

luiz said:

khá cơ bản và khá sâu, có thím nào nắm hết mớ kiến thức này chưa vậy

Click to expand...

Mình nắm gần hết rồi bạn.

Thuật toán thì để pv nên biết đủ hết, còn system design thì đúng chịu, sâu như cái hố ko đáy, càng đọc càng thấy nhiều vấn đề nó phân biệt giữa thợ code & kỹ sư. Mình thấy quyển "Designing Data-Intensive Applications " rất hay (nhưng thú thực đọc 1 vòng nhiều cái chưa hiểu đc vấn đề, định mấy hôm nữa làm lại 1 vòng nữa)

+1

Mark

+1 , cám ơn cái web bác này, phải đúng là y như bách khoa toàn thư, toàn hàng ngon

lời cảm ơn thứ 2, cảm ơn lần 1 cái web của thím, em vô lùng xục được nhiều thứ lắm.

The System Design Primer from Donne Martin Software Engineer @facebook.
Index of system design topics

Summaries of various system design topics, including pros and cons. Everything is a trade-off.
Each section contains links to more in-depth resources.

Click to expand...

• System design topics: start here
  • Step 1: Review the scalability video lecture
  • Step 2: Review the scalability article
  • Next steps
• Performance vs scalability
• Latency vs throughput
• Availability vs consistency
  • CAP theorem
    • CP - consistency and partition tolerance
    • AP - availability and partition tolerance
• Consistency patterns
  • Weak consistency
  • Eventual consistency
  • Strong consistency
• Availability patterns
  • Fail-over
  • Replication
  • Availability in numbers
• Domain name system
• Content delivery network
  • Push CDNs
  • Pull CDNs
• Load balancer
  • Active-passive
  • Active-active
  • Layer 4 load balancing
  • Layer 7 load balancing
  • Horizontal scaling
• Reverse proxy (web server)
  • Load balancer vs reverse proxy
• Application layer
  • Microservices
  • Service discovery
• Database
  • Relational database management system (RDBMS)
    • Master-slave replication
    • Master-master replication
    • Federation
    • Sharding
    • Denormalization
    • SQL tuning
  • NoSQL
    • Key-value store
    • Document store
    • Wide column store
    • Graph Database
  • SQL or NoSQL
• Cache
  • Client caching
  • CDN caching
  • Web server caching
  • Database caching
  • Application caching
  • Caching at the database query level
  • Caching at the object level
  • When to update the cache
    • Cache-aside
    • Write-through
    • Write-behind (write-back)
    • Refresh-ahead
• Asynchronism
  • Message queues
  • Task queues
  • Back pressure
• Communication
  • Transmission control protocol (TCP)
  • User datagram protocol (UDP)
  • Remote procedure call (RPC)
  • Representational state transfer (REST)
• Security
• Appendix
  • Powers of two table
  • Latency numbers every programmer should know
  • Additional system design interview questions
  • Real world architectures
  • Company architectures
  • Company engineering blogs
• Under development
• Credits
• Contact info
• License

System design interview questions with solutions

Common system design interview questions with sample discussions, code, and diagrams.
Solutions linked to content in the solutions/ folder.

Click to expand...

source https://github.com/donnemartin/system-design-primer

bmm