17/02/2017 Google Technical Interview Prep | Trello

Google Technical Interview Prep Public

Algorithms (5%)

Complexity Analysis

Linear Search

Binary Search

Selection Sort

Insertion Sort

Bubble Sort

Merge Sort

Quick Sort

Heap Sort

Topological Sort

Prim's Algorithm

Kruskal's Algorithm

Dijkstra's Algorithm

Strongly Connected Components

Floyd-Warshall

Bellman-Ford

Floyd's (Tortoise and Hare)

BFS

DFS

Euclidean Algorithm

Kadane's Algorithm

Fisher-Yates

Knuth-Morris-Pratt (KMP)

Aho-Corasick

https://trello.com/b/G7QsQ6Rj/google-technical-interview-prep 1/4
17/02/2017 Google Technical Interview Prep | Trello

Rabin-Karp

Boyer-Moore

Ford-Fulkerson

A*

Longest Increasing Subsequence

Levenshtein distance

Data Structures (5%)

Linked List

Doubly Linked List

Queue

Stack

Deque

Hash Table

Heap

Binary Tree

BST

Red-Black Tree

AVL Tree

B Tree/B+ Tree

Priority Queue

Trie

Union-Find

Skip List

Graph

Bloom Filter

https://trello.com/b/G7QsQ6Rj/google-technical-interview-prep 2/4
17/02/2017 Google Technical Interview Prep | Trello

Splay Tree

Suffix Tree

Recursion (5%)

Divide-and-Conquer

Backtracking

Dynamic Programming

Math (2%)

Combinatorics

Probability

Mean, Median, Mode

Bin-Hex-Oct calculations

Discrete Math

Other Topics (2%)

System Design

Operating Systems

Automata

Regex

Design Patterns

Travelling Salesman Problem

Bit Manipulation

Distributed Systems

Google Stuff (1%)

BigTable

GFS

https://trello.com/b/G7QsQ6Rj/google-technical-interview-prep 3/4
17/02/2017 Google Technical Interview Prep | Trello

MapReduce

Chubby

Spanner

F1

Recommended Websites
(80%)

geeksforgeeks.org

careercup.com

glassdoor.com

UVA Online Judge + uHunt

Codeforces

https://trello.com/b/G7QsQ6Rj/google-technical-interview-prep 4/4