~/coding-interview/coding-interview-cheatsheet.md

Coding Interview Cheatsheet

// TL;DR

Quick reference of essential coding interview topics: arrays, strings, trees, graphs, sorting, searching, dynamic programming, and Big-O notation.

Coding Interview Cheatsheet

Absolute Must Have

Below are must have topics that you must know:
Algorithms Data Structures Concepts
Breadth First Search (BFS) Linked Lists Bit Manipulation
Depth First Search (DFS) Binary Trees Single Design Pattern
Binary Search Tries Factory Design pattern
Merge Sort Stacks Memory (Heap, Stack)
Quick Sort Queues Recursion
Trees Insert, find, delete etc ArrayList, Vectors Complexity, Big-O Notation
Hash Table

Table of Power of 2

This table will be helpful in remembering the units, specially in scalability interviews.
Power off 2 Value Value Name MB, GB,...
6 64
7 128
8 256
10 1024 One Thousand 1 KB
16 65,536 64 KB
20 1048,536 1 million 1 MB
30 1073,741,824 1 billion 1 GB
32 4294,967,296 4 GB
40 1099,511,627,776 1 trillion 1 TB

$ subscribe --weekly

One deep dive a week, in your inbox

System design, AI engineering, trading systems and interview prep. Tested code, real numbers. Free, and you can unsubscribe any time.

or read it on gyanbyte.substack.com

Share

Related Posts

What FAANG companies expect in their interview from candidates

What FAANG companies expect in their interview from candidates

Its every software engineer’s dream to work with the big FAANG companies…

Magical usage of Bitwise operators - Get optimized solutions for many arithmatic problems

Magical usage of Bitwise operators - Get optimized solutions for many arithmatic problems

Introduction I will list some of the interesting usage of bitwise operators…

How to prepare for your next Coding Interview

How to prepare for your next Coding Interview

Here are some tips while preparing for your coding interviews. 1. Do study or…

How to nail your Coding Interview

How to nail your Coding Interview

Here are some tips while giving your coding interviews. 1. Never try to jump to…

Coding Interview - Useful Terms Cheatsheet

Coding Interview - Useful Terms Cheatsheet

Big-O notation In simpler terms, its kind of a unit to measure how efficient an…

List of Sorting Algorithms

List of Sorting Algorithms

This topic is one of the most common studied. When somebody started preparation…

Latest Posts

How to Stay Valuable as a Software Engineer in the AI Era: A Practical Playbook

How to Stay Valuable as a Software Engineer in the AI Era: A Practical Playbook

In the previous article I argued that AI is not killing software engineering…

How to Review AI-Generated Code: A Checklist for Catching What the Model Missed

How to Review AI-Generated Code: A Checklist for Catching What the Model Missed

A few months back I approved a PR that was almost entirely AI-generated. It…

How to Debug AI-Generated Code: Understand First, Fix Last

How to Debug AI-Generated Code: Understand First, Fix Last

In the last article I wrote about reviewing AI code before it goes in. This one…

The Future of Software Engineering: What AI Changes, What Stays, and Where the Jobs Go

The Future of Software Engineering: What AI Changes, What Stays, and Where the Jobs Go

Every few weeks somebody sends me a scary headline — “AI will replace all…

The Transactional Outbox Pattern: Never Lose an Event Again

The Transactional Outbox Pattern: Never Lose an Event Again

This is one of those patterns that looks like nothing until you get burnt once…

Event Sourcing, Explained: Store What Happened, Not Just the Final State

Event Sourcing, Explained: Store What Happened, Not Just the Final State

Here is a question I like to ask in interviews: your bank account shows a…