πŸ’Ό Placements, SDE Tracks & Top 75 DSA

Campus Placements & Software Career Tracks

Company-specific preparation roadmaps (Google, Microsoft, Amazon, Atlassian vs Startups), real interview round blueprints, high-yield CS Q&A, and an interactive Top 75 DSA problem progress tracker.

🏒 Tier-1 Target Tracks

FAANG & Global Product Company Interview Blueprints

Hiring standards, online assessment formats, and round structures for top tech employers.

Google

Very Hard
Hiring Criteria & Focus:
Data Structures & AlgorithmsSystem Design (L4+)Googleyness & Leadership
Interview Rounds Sequence:
  • Round 1: Online Assessment (OA) β€” 2 DSA Questions (90 mins)
  • Round 2 & 3: Technical Phone Screen / Video Coding (45 mins each)
  • Round 4 & 5: Onsite Coding + System Design + Googliness
High-Frequency Question Topics:
Dynamic ProgrammingTrie & Segment TreesGraph BFS/DFS & DijkstraString Algorithms (KMP/Rabin-Karp)

Microsoft

Medium
Hiring Criteria & Focus:
Clean Modular CodeTrees & Linked ListsOOPs & ConcurrencyBehavioral Fit
Interview Rounds Sequence:
  • Round 1: Codility Online Assessment (3 questions in 90 mins)
  • Round 2: Data Structures & Problem Solving (Binary Trees/Graphs)
  • Round 3: Core CS (OS, DBMS, OOPs) & Low-Level Design
  • Round 4: Techno-Managerial Round with Director / Partner
High-Frequency Question Topics:
Binary Trees & LCADynamic Programming (Knapsack/LCS)Two Pointers & Sliding WindowLRU Cache Design

Amazon

Hard
Hiring Criteria & Focus:
16 Leadership Principles (LPs)Scalable Code & Edge CasesBar Raiser Alignment
Interview Rounds Sequence:
  • Round 1: Online Assessment (2 Coding Questions + Work Style Survey)
  • Round 2: Technical Interview (DSA + 2 LP Questions)
  • Round 3: Technical Interview (System Design / Object Oriented Design + LP)
  • Round 4: Bar Raiser Interview (Deep LP probing + Problem Solving)
High-Frequency Question Topics:
Priority Queue / HeapsBreadth-First Search (Rotten Oranges)HashMaps & Prefix SumsObject Oriented Design (Elevator/Parking Lot)

Atlassian

Hard
Hiring Criteria & Focus:
Production-Grade Code QualityUnit Testing & ConcurrencyValues & Collaboration
Interview Rounds Sequence:
  • Round 1: Hackerrank OA (3 DSA & Systems questions)
  • Round 2: Coding & Data Structures (clean, production-ready code)
  • Round 3: Code Crafting & Refactoring / Multi-threading
  • Round 4: System Design & Architecture
  • Round 5: Values Interview (Open Company, No Bullshit)
High-Frequency Question Topics:
Concurrency & Mutex LocksRate Limiter & File System DesignGraph TraversalsObject-Oriented Design Patterns

Placement Preparation Tracks & CTC Ranges

Targeted strategies based on compensation tier, hiring format, and technical depth.

Product Based / FAANG

Tier-1 Product Companies (FAANG / MANGA, Atlassian, Adobe, Uber)

Expected CTC:β‚Ή18 LPA - β‚Ή55+ LPA
Essential Focus:
Graphs & TreesDynamic ProgrammingSystem Design & LLDMultithreading & ConcurrencyACID & SQL Query Optimization
1

Round 1: Online Assessment (OA)

2-3 Hard/Medium DSA algorithmic problems on HackerRank/Codility + MCQs on OS/DBMS.

πŸ’‘ Pro Tip: Focus on Graph algorithms, Dynamic Programming, and optimal time complexity (O(N) or O(N log N)). Write clean modular code.
2

Round 2 & 3: Technical Coding Interviews (DSA)

Live 1-on-1 coding in Google Docs / CoderPad. Problem explanation, dry run, and complexity analysis.

πŸ’‘ Pro Tip: Always speak your thoughts aloud. Clarify constraints, test edge cases (null inputs, empty arrays, single element), and start with brute-force before optimizing.
3

Round 4: Low-Level Design (LLD) / CS Fundamentals

Object-oriented design (e.g. Design Snake & Ladder, Parking Lot, Rate Limiter) + deep OS/DBMS questions.

πŸ’‘ Pro Tip: Apply SOLID principles, design patterns (Singleton, Factory, Strategy), and write working class schemas.
4

Round 5: Hiring Manager & Behavioral (Amazon LP / Googleyness)

STAR method behavioral questions exploring teamwork, conflict resolution, and leadership.

πŸ’‘ Pro Tip: Frame answers around: Situation, Task, Action you took, and measurable Result achieved.
Service & Mass Hiring

Service Giants & Mass Recruiters (TCS Digital/Prime, Infosys DSE, Wipro Turbo, Accenture)

Expected CTC:β‚Ή4.5 LPA - β‚Ή12 LPA
Essential Focus:
Quantitative AptitudeC/C++/Java BasicsSQL Joins & Group ByOOPs 4 PillarsProject Synopsis & Architecture
1

Round 1: Cognitive Aptitude & Technical MCQs

Quantitative aptitude, logical reasoning, verbal ability, pseudo-code analysis, and CS fundamentals.

πŸ’‘ Pro Tip: Speed and accuracy are crucial. Practice arithmetic shortcuts, number series, and time & work problems.
2

Round 2: Hands-on Coding Round

1-2 Easy-Medium coding problems (Strings, Arrays, Basic Math, Pattern printing).

πŸ’‘ Pro Tip: Master standard string manipulations, frequency maps, palindrome checks, and matrix rotations.
3

Round 3: Technical + HR Interview

Project explanation, Resume walkthrough, OOPs concepts, basic SQL queries, and flexibility with shifts/relocation.

πŸ’‘ Pro Tip: Know your final year project thoroughly. Be prepared to explain your personal contribution and draw the database schema on paper.
High Growth Startup

High-Growth Tech Startups (Fintech, SaaS, AI Startups)

Expected CTC:β‚Ή12 LPA - β‚Ή30 LPA
Essential Focus:
Clean Code & RefactoringTypeScript / React / Next.js / PythonDatabase Schema Design & IndexingREST & WebSocket APIsGit & Docker
1

Round 1: Machine Coding / Take-Home Assignment

Build a working mini-application in 24-48 hours (e.g. CLI Trello, Real-time Chat, Mini E-commerce API).

πŸ’‘ Pro Tip: Prioritize clean code architecture, unit tests, error handling, Dockerfile, and clear README setup instructions.
2

Round 2: Assignment Review & Live Feature Addition

Pair programming with an engineer to extend your submitted assignment with a new requirement.

πŸ’‘ Pro Tip: Write extensible code using design patterns so adding new features during the live round takes only a few minutes.
3

Round 3: Founder / Culture Fit Round

Speed of execution, ownership mindset, and product curiosity.

πŸ’‘ Pro Tip: Demonstrate hunger to learn, show active open-source contributions or deployed side projects on GitHub.
🎯 Interactive SDE Problem Tracker

Top 75 High-Yield DSA Placement Problems

Master these core patterns (Sliding Window, Two Pointers, Monotonic Stack, BFS/DFS, DP) asked in 90% of coding assessments.

Your DSA Solved Progress:0 / 22 Solved (0%)
StatusProblem NamePattern / TechniqueDifficultyPlatform
HashMap Lookup
Easy
LeetCode
One Pass Greedy
Easy
LeetCode
HashSet
Easy
LeetCode
Prefix & Suffix Products
Medium
LeetCode
Kadane's Algorithm
Medium
LeetCode
Sort + Two Pointers
Medium
LeetCode
Two Pointers
Medium
LeetCode
Sliding Window + HashMap
Medium
LeetCode
Stack Matching
Easy
LeetCode
Iterative 3-Pointers
Easy
LeetCode
Dummy Node
Easy
LeetCode
Floyd's Tortoise & Hare
Easy
LeetCode
Recursive DFS
Easy
LeetCode
BFS / DFS
Easy
LeetCode
BST Value Property
Medium
LeetCode
Matrix BFS/DFS Flood Fill
Medium
LeetCode
DFS with Visited HashMap
Medium
LeetCode
Topological Sort (Kahn's Algo)
Medium
LeetCode
Fibonacci 1D DP
Easy
LeetCode
Bottom-Up Unbounded Knapsack
Medium
LeetCode
DP O(N^2) / Binary Search O(N log N)
Medium
LeetCode
Trie / 1D DP
Medium
LeetCode
πŸ’‘ High-Yield Technical Q&A

Frequently Asked CS Technical Interview Questions

Model answers and key talking points for Data Structures, System Design, Operating Systems, and Concurrency.

πŸ“Š

Data Structures & Algorithms

❓ How do you detect and remove a cycle in a Singly Linked List?

Use Floyd's Cycle-Finding Algorithm (Tortoise and Hare with slow & fast pointers). When slow and fast meet, reset slow to head. Move both 1 step at a time; their next meeting point is the start of the loop (O(N) Time, O(1) Space).

PointersLinked ListO(1) Space

❓ What is the difference between Array and Dynamic Array (Vector/ArrayList)?

A standard array has a fixed capacity allocated contiguously. A dynamic array automatically resizes (doubles capacity, amortized O(1) append) when full by allocating new memory and copying elements.

ArraysAmortized TimeMemory

❓ When should you choose BFS over DFS for graph traversal?

Choose BFS (using a Queue) when finding the shortest path in unweighted graphs or level-order structure. Choose DFS (using Recursion/Stack) for topological sort, cycle detection, or path existence.

GraphsBFSDFS
πŸ—οΈ

System Design & Distributed Systems

❓ How does a Distributed Rate Limiter work (e.g. Token Bucket with Redis)?

Tokens are added to a bucket at a constant rate up to a max capacity. Each incoming request consumes 1 token. With Redis Lua scripts, token decrement and timestamp checking are atomic across distributed servers.

RedisRate LimitingConcurrency

❓ What is the CAP Theorem and what are common tradeoffs?

A distributed system can guarantee at most 2 out of 3 properties: Consistency (all nodes see same data simultaneously), Availability (every request receives a response), and Partition Tolerance (system functions despite network drops). Since network partitions are inevitable (P), databases choose CP (e.g. HBase, MongoDB) or AP (e.g. Cassandra, DynamoDB).

CAP TheoremDatabasesDistributed Systems
βš™οΈ

Operating Systems & Concurrency

❓ What are the 4 Coffman conditions for a Deadlock to occur?

1. Mutual Exclusion (non-shareable resources) 2. Hold and Wait (process holds resource while waiting for another) 3. No Preemption (resource cannot be forcibly taken) 4. Circular Wait (a circular chain of waiting processes exists). Breaking any 1 condition prevents deadlock.

OSDeadlockConcurrency

❓ What is the difference between Mutex and Binary Semaphore?

A Mutex is a locking mechanism with ownership (only the thread that locked it can unlock it). A Semaphore is a signaling mechanism without ownership (any thread can post/signal the semaphore to wake up waiting threads).

OSLocksThreads
🎯 Behavioral & HR Mastery

The STAR Method for Behavioral Rounds

How to answer "Tell me about a time you had a technical disagreement" or "Tell me about your greatest challenge".

S

Situation

Set the scene. Provide context about the college project, hackathon, or internship team you were working on.

T

Task

Describe your specific responsibility, the bug discovered, or the performance bottleneck that needed solving.

A

Action

Explain the exact steps YOU took. Mention the technology choices, profiling tools, or design pattern you applied.

R

Result

Quantify the outcome (e.g. "Reduced API response latency by 35%" or "Secured 1st place in the hackathon").

ESC