Google Software Engineer Prep

Google Preparation Topics for Software Engineer

·        Big O notation complexity

·        Sortings

·        Alogrithms Techninque

               Greedy

               Dynamic

               Backtracking

               Graph

o   Basic Graph

o   Graph Traversal

o   Shortest Path

o   Tree Algorithms

o   Spanning Trees

o   Directed graphs

o   Strong connectivity

o   Tree queries

o   Path and cricuits

o   Flow cuts

o   BFS-DFS-Dijkstra-FloydWorshall-UnionFind-Prims-Kruskal-TopologicalSort-Boggle-Bridge in Graph

               Number Theory

               Bit Manipulation

·        Advanced Topics

               Number Theory

               Combinatorics

               Matrices

               Game Theory

               Square root

               Segment trees

               Geometry

               Sweep line algorithm

·        Mathematics

               Numbers in Different Bases

               Number factorization

               Prime numbers

               GCD

               Geomatry

·        Operating System

               Thread

               Concurrency issues

               Locks

               Mutexs

               Semaphores

               Monitors

               Know what resources a process  need and a thread need

               Context Switching? - How initiated by system - underlying hardware

               Scheduling knowledge

               Google is rapidly moving towards multi-core, so know the fundamentals of "modern" concurrency constructs.