Interview Preparation
Algorithms
- https://www.hackerrank.com/domains
- https://oj.leetcode.com/problemset/algorithms/ LeetCode至少要刷三遍，付费部分的题建议花点钱看一下，舍不得孩子套不着狼
- http://lintcode.com/
- http://www.ninechapter.com/solutions/
- http://www.geeksforgeeks.org/about/interview-corner/
- TopCoder Algorithm Tutorial: http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/ 其中几何算法的教程要仔细看，Google特爱出几何题
- CC150: Cracking the Code Interview: http://www.valleytalk.org/wp-content/uploads/2012/10/CrackCode.pdf
OO Design
http://blog.csdn.net/longyulu/article/details/9159589
System Design
Here are some articles about system design related topics.
- How to Rock a Systems Design Interview
- System Interview
- Scalability for Dummies
- Scalable Web Architecture and Distributed Systems
- Numbers Everyone Should Know
- Scalable System Design Patterns
- Introduction to Architecting Systems for Scale
- Transactions Across Datacenters
- A Plain English Introduction to CAP Theorem
- The CAP FAQ
- Paxos Made Simple
- Consistent Hashing
- NOSQL Patterns
- Scalability, Availability & Stability Patterns
Hot Questions and Reference:
There are some good references for each question. The references here are slides and articles.
Design a CDN network
Reference:
Design a Google document system
Reference:
- google-mobwrite
- Differential Synchronization.
Design a random ID generation system
Reference:
- Announcing Snowflake
- snowflake.
Design a key-value database
Reference:
Design the Facebook news seed function
Reference:
- What are best practices for building something like a News Feed?
- What are the scaling issues to keep in mind while developing a social network feed?
- Activity Feeds Architecture
Design the Facebook timeline function
Reference:
- Building Timeline
- Facebook Timeline.
Design a function to return the top k requests during past time interval
Reference:
- Efficient Computation of Frequent and Top-k Elements in Data Streams
- An Optimal Strategy for Monitoring Top-k Queries in Streaming Windows
Design an online multiplayer card game
Reference:
- How to Create an Asynchronous Multiplayer Game
- How to Create an Asynchronous Multiplayer Game Part 2: Saving the Game State to Online Database
- How to Create an Asynchronous Multiplayer Game Part 3: Loading Games from the Database
- How to Create an Asynchronous Multiplayer Game Part 4: Matchmaking
- Real Time Multiplayer in HTML5
Design a graph search function
Reference:
- Building out the infrastructure for Graph Search
- Indexing and ranking in Graph Search
- The natural language interface of Graph Search and Erlang at Facebook.
Design a picture sharing system
Reference:
Design a search engine
Reference:
- How would you implement Google Search?
- Implementing Search Engines
Design a recommendition system
Reference:
- Hulu’s Recommendation System
- Recommender Systems
Design a tinyurl system
Reference:
- System Design for Big Data-tinyurl
- URL Shortener API.
Design a garbage collection system
Reference:
Design a scalable web crawling system
Reference:
Design the Facebook chat function
Reference:
- Erlang at Facebook
- Facebook Chat
Design a trending topic system
Reference:
Design a cache system
Reference:
POI
Reference:
Design distributed file system:
Reference:
More questions:
http://www.mitbbs.com/article_t/JobHunting/32741713.html
