SDE Roadmap

Interview preparation

Same topics as the roadmap — now you have to say them out loud. Mark a question done when you can answer without notes.

Interview phase topics0%

Track this phase

Also mark the four interview topics (DSA / CS / Project / Behavioral) from the roadmap when you are ready.

DSA interviews

Two Sum / pair with given sum — hashmap vs two pointers.

Arrays

Kadane's algorithm (maximum subarray). Can you prove the invariant?

Arrays

Inorder / preorder / postorder and level order. Iterative vs recursive.

Trees

Lowest common ancestor in a BST vs a binary tree.

Trees

Number of islands / connected components — BFS vs DFS.

Graphs

Detect a cycle in a directed graph (course schedule).

Graphs

Climbing stairs / house robber — identify the recurrence out loud.

DP

0/1 knapsack or coin change. What is the dimension of the DP?

DP

Search in a rotated sorted array.

Binary Search

Binary search on the answer (Koko eating bananas).

Binary Search

Longest substring without repeating characters.

Sliding Window

Minimum window substring. When do you shrink the left pointer?

Sliding Window

CS fundamentals

Process vs thread. Can two threads in a process crash each other?

OS

What is a deadlock? Give the four conditions.

OS

Explain ACID with an ATM withdrawal example.

DBMS

What is an index? When would you not add one?

DBMS

Isolation levels and dirty vs phantom reads.

DBMS

TCP vs UDP. Give one product that should use each.

CN

What happens when you type google.com in the browser?

CN

HTTPS vs HTTP. What does TLS give you?

CN

Encapsulation vs abstraction, in one example.

OOP

Composition vs inheritance. When do you pick each?

OOP

Explain any two SOLID principles with code-level examples.

OOP

Project interview

Why did you choose this architecture?

Project

Why this database?

Project

What happens if traffic increases 10x?

Project

What was your hardest bug?

Project

How did you improve performance?

Project

Why did you choose this technology?

Project

Where are the single points of failure?

Project

How do you authenticate users, and where is the session stored?

Project

Behavioral

Tell me about yourself.

Behavioral

Why this company?

Behavioral

Tell me about your biggest challenge.

Behavioral

Tell me about a conflict with a teammate.

Behavioral

Tell me about a failure.

Behavioral

Tell me about a time you showed leadership.

Behavioral

Which project are you most proud of, and why?

Behavioral