~/faang-roadmap
╭──────────────────────────────────────────────────────────────────╮
│ │
│ ███████╗ █████╗ █████╗ ███╗ ██╗ ██████╗ │
│ ██╔════╝██╔══██╗██╔══██╗████╗ ██║██╔════╝ │
│ █████╗ ███████║███████║██╔██╗ ██║██║ ███╗ │
│ ██╔══╝ ██╔══██║██╔══██║██║╚██╗██║██║ ██║ │
│ ██║ ██║ ██║██║ ██║██║ ╚████║╚██████╔╝ │
│ ╚═╝ ╚═╝ ╚═╝╚═╝ ╚═╝╚═╝ ╚═══╝ ╚═════╝ │
│ │
│ Interview Roadmap │
│ │
╰──────────────────────────────────────────────────────────────────╯
Your complete guide to landing top
tech jobs
A comprehensive, practical roadmap for FAANG and Big Tech interview
preparation. From DSA fundamentals to system design, behavioral interviews
to offer negotiation.
Prepare for top companies
Google Meta Amazon Apple Microsoft Netflix Stripe Uber Airbnb LinkedIn Twitter/X Spotify Salesforce Adobe Oracle Nvidia Intel Databricks Snowflake Coinbase
Choose a structured study plan based on your experience level. Each plan
includes weekly schedules, LeetCode problem counts, and phase-by-phase
milestones.
Phases
Foundation Weeks 1-4 DSA + fundamentals
Practice Weeks 5-8 Mock interviews
Refinement Weeks 9-12 Polish + targeting
What You'll Achieve
- 100+ LeetCode problems
- 5 STAR behavioral stories
- Basic system design
- 4-5 company applications
Phases
Review Weeks 1-4 Refresh DSA
Deepen Weeks 5-12 System design mastery
Execute Weeks 13-24 Applications + loops
What You'll Achieve
- 150+ LeetCode problems
- 10 behavioral stories
- Full system design prep
- 6-8 company targets
Phases
Assess Weeks 1-2 Gap analysis
Focus Weeks 3-12 Deep system design
Execute Weeks 13-16 Staff interviews
What You'll Achieve
- Focus on system design
- Leadership scenarios
- Staff-level behavioral
- Targeted applications
Don't just memorize solutions—learn the underlying patterns. These 8
patterns cover 80% of coding interviews.
Each company has unique interview culture, evaluation criteria, and red
flags. Study the specific playbook for your target companies.
5 interview rounds
Key Focus Areas
- Googleyness
- Technical rigor
- Data-driven decisions
Focus on clean code that would pass code review
5 interview rounds
Key Focus Areas
- 14 Leadership Principles
- Customer obsession
- Ownership
Every answer should tie to a Leadership Principle
4 interview rounds
Key Focus Areas
- Move fast
- Impact at scale
- Open collaboration
Emphasize shipping velocity and measurable impact
6 interview rounds
Key Focus Areas
- Attention to detail
- Design excellence
- Privacy
Show passion for user experience and product quality
4 interview rounds
Key Focus Areas
- Freedom & responsibility
- Context not control
- High performance
Demonstrate senior judgment and autonomous decision-making
5 interview rounds
Key Focus Areas
- Growth mindset
- Inclusive culture
- Customer success
Show continuous learning and cross-team collaboration
Real interview questions frequently asked at top tech companies. Each includes
complexity analysis, solution hints, and what interviewers are looking for.
Coding Questions
5 problems
Time: O(n) Space: O(n)
Use HashMap for O(n)
Pattern: Hash Map Lookup
Time: O(1) get/put Space: O(capacity)
OrderedDict or doubly-linked list + HashMap
Pattern: Data Structure Design
Time: O(M² × N) Space: O(M × N)
BFS level-by-level, transform one char at a time
Pattern: Shortest Path BFS
Time: O(log(min(m,n))) Space: O(1)
Binary search on smaller array to find partition
Pattern: Binary Search on Answer
Time: O(n) Space: O(n)
Preorder DFS with null markers, use queue for deserialize
Pattern: Tree Traversal
System Design
4 problems
Key Components: CrawlerInverted IndexQuery ParserRanking Service
Billions of pages, sub-second latency
Follow-ups: How to handle spam? • Personalization? • Real-time indexing?
Key Components: Upload ServiceTranscoderCDNMetadata DBRecommendation Engine
500 hours uploaded/min, 1B daily views
Follow-ups: Adaptive bitrate? • Live streaming? • Copyright detection?
Key Components: Tile ServerRouting EngineTraffic ServicePlaces API
Petabytes of map data, millions of routes/day
Follow-ups: ETA accuracy? • Offline mode? • 3D buildings?
Key Components: Block StorageMetadata ServiceSync EngineCollaboration Server
15GB free per user, real-time sync
Follow-ups: Conflict resolution? • Deduplication? • Sharing permissions?
Behavioral
3 questions
"Tell me about a time you failed"
Tests: Self-awareness, learning from mistakes, humility
STAR Tip: Focus on what you LEARNED, not excuses. Show growth.
Structure: Situation → What went wrong → Your role → Lessons learned → How you applied them
"How do you handle ambiguity?"
Tests: Problem-solving approach, comfort with uncertainty
STAR Tip: Show structured thinking even when requirements are unclear
Structure: Ambiguous situation → How you clarified → Actions taken → Positive outcome
"Describe a complex project you led"
Tests: Technical leadership, communication, impact
STAR Tip: Quantify impact (users, latency, revenue). Show YOUR specific contribution.
Structure: Project scope → Technical challenges → Your decisions → Measurable results
Coding Questions
5 problems
Time: O(n) Space: O(1)
Try removing left OR right char when mismatch found
Pattern: Two Pointers
Time: O(n) Space: O(n)
BFS with (node, column) pairs, use HashMap for columns
Pattern: BFS + HashMap
Time: O(N log k) Space: O(k)
Min-heap with k nodes, always pop smallest
Pattern: K-way Merge
Time: O(m × n) Space: O(m × n)
2D DP: dp[i][j] = s[0..i] matches p[0..j]. Handle * = 0 or more
Pattern: 2D Dynamic Programming
Time: O(n) Space: O(n)
Prefix sum + HashMap: count[prefix - k] gives valid subarrays
Pattern: Prefix Sum + HashMap
System Design
4 problems
Key Components: Feed ServiceRanking AlgorithmCache LayerNotification Service
2B users, 1000+ friends avg, real-time
Follow-ups: Celebrity problem? • Feed ranking ML? • Stories vs Feed?
Key Components: Media ServiceCDNFeed GeneratorSearch/Explore
500M daily users, 100M photos/day
Follow-ups: Image processing pipeline? • Hashtag search? • Reels?
Key Components: Chat ServiceWebSocket GatewayMessage QueuePresence Service
Billions of messages/day, sub-100ms delivery
Follow-ups: End-to-end encryption? • Offline messages? • Group chat scaling?
Key Components: Message ServiceEncryption ServiceMedia StorageSync Service
100B messages/day, E2E encrypted
Follow-ups: Key exchange? • Multi-device sync? • Status/Stories?
Behavioral
3 questions
"Why Meta?"
Tests: Genuine interest, cultural fit, product knowledge
STAR Tip: Be specific about products you love. Mention 'move fast' culture genuinely.
Structure: Specific product passion → How you align with culture → What you'd contribute
"Move fast and break things - examples?"
Tests: Bias for action, learning from mistakes, velocity
STAR Tip: Show you shipped fast but also learned from any breakage
Structure: Urgent situation → Fast decision → Result (good or learned) → Iteration
"How do you prioritize competing projects?"
Tests: Impact-driven thinking, stakeholder management
STAR Tip: Use frameworks: impact vs effort, urgency vs importance
Structure: Multiple priorities → Framework used → How you decided → Outcome
Coding Questions
5 problems
Time: O(m × n) Space: O(m × n) recursion
DFS/BFS from each '1', mark visited, count components
Pattern: Graph Traversal
Time: O(1) get/put Space: O(capacity)
Doubly-linked list (order) + HashMap (O(1) access)
Pattern: Data Structure Design
Time: O(m × n × 4^L) Space: O(total chars)
Build Trie from words, DFS on grid with Trie traversal
Pattern: Trie + Backtracking
Time: O(n log n) Space: O(n)
Min-heap of end times, or separate sort start/end arrays
Pattern: Interval Scheduling
Time: O(n) Space: O(1)
Two pointers from ends, track leftMax/rightMax
Pattern: Two Pointers
System Design
4 problems
Key Components: Product ServiceSearch (Elasticsearch)Cart ServiceOrder ServiceInventory
350M products, Black Friday scale
Follow-ups: Inventory consistency? • Recommendation engine? • 1-click ordering?
Key Components: TranscoderCDNDRMPlayback ServiceRecommendation
4K streaming, global CDN, millions concurrent
Follow-ups: Live sports streaming? • Download for offline? • X-Ray feature?
Key Components: ASR (Speech-to-Text)NLUSkills FrameworkResponse Generator
Real-time voice, millions of devices
Follow-ups: Wake word detection? • Multi-turn conversations? • Privacy?
Key Components: Order ServicePayment GatewayFulfillmentNotification Service
Millions of orders/day, exactly-once processing
Follow-ups: Idempotency? • Distributed transactions? • Order tracking?
Behavioral
3 questions
"Leadership Principle: Customer Obsession"
Tests: Customer-first thinking, going beyond requirements
STAR Tip: ALWAYS tie back to customer impact. Use specific metrics.
Structure: Customer problem → Your action → Customer outcome → Business impact
LP: "Leaders start with the customer and work backwards"
"Tell me about a time you disagreed with your manager"
Tests: Have Backbone; Disagree and Commit
STAR Tip: Show you voiced concerns respectfully, then committed fully once decided
Structure: Disagreement → How you expressed it → Resolution → Your commitment
LP: "Disagree respectfully, then commit wholly once decided"
"Describe a time you took ownership beyond your role"
Tests: Ownership - think long-term, act on behalf of entire company
STAR Tip: Show you didn't say 'not my job'. Took action without being asked.
Structure: Gap you noticed → Action you took → Result → Long-term impact
LP: "Owners never say 'that's not my job'"
Coding Questions
5 problems
Time: O(n²) Space: O(1) or O(n)
Sort array, fix one element, two pointers for remaining
Pattern: Two Pointers
Time: O(n) Space: O(n)
Preorder traversal with null markers, reconstruct with queue
Pattern: Tree Serialization
Time: O(log n) add, O(1) find Space: O(n)
Max-heap for lower half, min-heap for upper half, balance sizes
Pattern: Two Heaps
Time: O(1) per move Space: O(n)
Track row/col/diag sums; +1 for X, -1 for O; win when |sum|=n
Pattern: Game State Design
Time: O(n) Space: O(1)
Track both max and min at each position (negatives can flip)
Pattern: Dynamic Programming
System Design
4 problems
Key Components: Sync EngineConflict ResolverMetadata ServiceBlock Storage
2B devices, seamless sync across ecosystem
Follow-ups: Offline support? • Selective sync? • End-to-end encryption?
Key Components: Streaming ServiceCatalog ServiceLibrary SyncRecommendation
100M songs, 100M subscribers
Follow-ups: Lossless audio? • Lyrics sync? • Social features?
Key Components: Speech RecognitionNLU EngineIntent HandlerResponse Generator
On-device processing, low latency, privacy-first
Follow-ups: On-device vs cloud? • Context awareness? • Multi-language?
Key Components: App CatalogReview PipelinePayment ServiceUpdate Service
2M apps, billions of downloads, 30% commission
Follow-ups: App review automation? • Fraud detection? • Regional pricing?
Behavioral
3 questions
"Tell me about attention to detail in your work"
Tests: Quality standards, polish, user experience focus
STAR Tip: Apple obsesses over details. Show you care about the last 1%.
Structure: Project → Specific detail you caught → Impact on user experience
"Describe an innovative solution you created"
Tests: Creativity, thinking differently, challenging status quo
STAR Tip: Show you didn't just follow the obvious path
Structure: Problem → Why obvious solutions failed → Your novel approach → Result
"How do you collaborate across teams?"
Tests: Cross-functional work, communication, influence without authority
STAR Tip: Apple teams are siloed; show you can navigate that
Structure: Cross-team project → Communication challenges → How you bridged gaps → Outcome
Coding Questions
5 problems
Time: O(n) Space: O(1) iter / O(n) recursive
Iterative: prev, curr, next pointers. Or recursive with backtracking.
Pattern: Linked List Manipulation
Time: O(V + E) Space: O(V + E)
Topological sort using Kahn's algorithm or DFS cycle detection
Pattern: Topological Sort
Time: O(n log n) Space: O(n)
DP: dp[i] = longest ending at i. Optimize with binary search.
Pattern: DP + Binary Search
Time: O(C) where C = total chars Space: O(1) (26 letters)
Build graph from adjacent word pairs, then topological sort
Pattern: Graph + Topological Sort
Time: O(n² × m) Space: O(n)
dp[i] = true if s[0..i] can be segmented. Check all word endings.
Pattern: Dynamic Programming
System Design
4 problems
Key Components: Blob ServicePartition LayerStream LayerFabric Controller
Exabytes of data, 99.999999999% durability
Follow-ups: Hot/cool/archive tiers? • Geo-replication? • Consistency models?
Key Components: Chat ServicePresenceMedia ServerFile StorageNotifications
270M monthly users, enterprise scale
Follow-ups: Meeting recording? • Screen sharing? • Guest access?
Key Components: Sync EngineDiff ServiceSharing ServiceVersion Control
1B files synced/day, Office integration
Follow-ups: Conflict resolution? • Files on-demand? • Ransomware protection?
Key Components: Profile ServiceMatchmakingAchievement SystemSocial Graph
100M gamers, real-time multiplayer
Follow-ups: Skill-based matchmaking? • Anti-cheat? • Cross-platform?
Behavioral
3 questions
"Tell me about a time you demonstrated growth mindset"
Tests: Learning from failure, embracing challenges, continuous improvement
STAR Tip: Show you sought feedback and improved, not just succeeded
Structure: Challenge/failure → What you learned → How you grew → New outcome
"Describe how you've created an inclusive environment"
Tests: Diversity, empathy, psychological safety
STAR Tip: Microsoft values inclusion highly. Show specific actions.
Structure: Situation with exclusion → Your awareness → Action taken → Team impact
"How have you driven customer success?"
Tests: Customer obsession, understanding enterprise needs
STAR Tip: Focus on understanding customer problems, not just shipping features
Structure: Customer pain point → Your investigation → Solution → Customer outcome
Coding Questions
5 problems
Time: O(n log k) Space: O(n)
Count frequencies, then min-heap of size k OR bucket sort O(n)
Pattern: Top K Pattern
Time: O(1) amortized Space: O(300) = O(1)
Circular array of 300 buckets, or deque with timestamp cleanup
Pattern: Sliding Window Design
Time: O(n) Space: O(k)
Monotonic decreasing deque: remove smaller elements, max is front
Pattern: Monotonic Deque
Time: O(n × α(n)) Space: O(n)
Tree: exactly n-1 edges AND connected (no cycles). Use Union-Find.
Pattern: Union Find
Time: O(V + E) Space: O(V)
DFS/BFS with HashMap: old node → new node mapping
Pattern: Graph Traversal + Cloning
System Design
4 problems
Key Components: Open Connect CDNPlayback ServiceABR AlgorithmDRM
250M subscribers, 15% global internet traffic
Follow-ups: ABR algorithm? • Pre-positioning content? • Quality of Experience?
Key Components: Feature StoreModel ServingA/B TestingCandidate Generation
Billions of ratings, real-time personalization
Follow-ups: Cold start problem? • Diversity vs relevance? • Exploration vs exploitation?
Key Components: Upload ServiceTranscoding FarmQC PipelineAsset Management
Hours of 4K/HDR content daily, multiple formats
Follow-ups: Resumable uploads? • Parallel transcoding? • Audio normalization?
Key Components: Edge ServersOrigin ShieldCache ManagerTraffic Steering
Terabits/sec, global presence
Follow-ups: Cache eviction? • ISP peering? • Failure handling?
Behavioral
3 questions
"Describe a time you took a risk without permission"
Tests: Freedom & responsibility, judgment, bias for action
STAR Tip: Netflix values informed risk-taking. Show good judgment.
Structure: Opportunity you saw → Risk assessment → Action without approval → Outcome
Culture: Netflix: 'Don't seek to please your boss. Seek to do what's best for the company.'
"Tell me about managing a low performer"
Tests: High performance culture, direct feedback, tough decisions
STAR Tip: Netflix has 'keeper test'. Show you can give hard feedback.
Structure: Performance issue → Direct feedback given → Support offered → Outcome
Culture: Netflix: 'Adequate performance gets a generous severance.'
"How do you make decisions with incomplete information?"
Tests: Judgment, context over control, senior-level thinking
STAR Tip: Show you can make good decisions without micromanagement
Structure: Ambiguous situation → How you gathered context → Decision framework → Result
Culture: Netflix: 'Highly aligned, loosely coupled.'
Pro Tip
Press Ctrl + K to open the
command palette and search across all documentation.