Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/rszamszur/google-interview-preparation

Preparation for my Google interview. Repo contains notes, resources and implementations of data structures, algorithms, and problems.
https://github.com/rszamszur/google-interview-preparation

algorithms algorithms-and-data-structures data-structures google-interview interview-practice interview-preparation

Last synced: 3 months ago
JSON representation

Preparation for my Google interview. Repo contains notes, resources and implementations of data structures, algorithms, and problems.

Awesome Lists containing this project

README

        

# google-interview-preparation
[![Binder](https://mybinder.org/badge_logo.svg)](https://mybinder.org/v2/gh/rszamszur/google-interview-preparation/HEAD)

Note! Work in progress. I'm constantly adding new notes, and code implementations of data structures, algorithms and problems.

## Table of Contents
1. Big-O Notation / Algorithmic complexity
1. [Definition](https://github.com/rszamszur/google-interview-preparation/blob/master/1.Big-O_Notation/1.Definition.ipynb)
2. [Examples](https://github.com/rszamszur/google-interview-preparation/blob/master/1.Big-O_Notation/1.Examples.ipynb)
2. Data Structures
1. [Array](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/1.Array.ipynb)
2. [Linked List](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/2.LinkedList.ipynb)
- [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/linkedlist)
3. [Stack](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/3.Stack.ipynb)
- [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/stack)
4. [Queue](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/4.Queue.ipynb)
- [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/queue)
5. [Hash Table (TBC)](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/5.HashTable.ipynb)
- [Python (TBC)](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/hashtable)
6. Trees (TBC)
- Traversal (TBC)
- [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/traversal)
- [Heap](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/6.Heap.ipynb)
- [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/heap.py)
- BST (TBC)
- [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/bst.py)
- AVL (TBC)
- [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/avl.py)
- Red Black (TBC)
7. Graphs: TBC
3. Algorithms
- [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/algorithms)
4. Problems
- [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/problems)
- [Useful links](#useful-links)
- [How to study effectively](#how-to-study-effectively)
- [Similar repos](#similar-repos)
---

## Useful links

- [MIT Electrical Engineering and Computer Science free courses](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/)
- [MIT 6.006 Introduction to Algorithms, Fall 2011](https://www.youtube.com/playlist?list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)
- [Problem Solving with Algorithms and Data Structures using Python](https://runestone.academy/runestone/books/published/pythonds/index.html)
- [Algorithms Visualizations](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html)
- [Visualize Python code execution](https://pythontutor.com/)
- [C for python programmers](https://realpython.com/c-for-python-programmers/)
- [interactive-coding-challenges](https://github.com/donnemartin/interactive-coding-challenges)
- [Algorithm Grading Rubric](https://docs.google.com/spreadsheets/d/1gy9cmPwNhZvola7kqnfY3DElk7PYrz2ARpaCODTp8Go/edit#gid=0)
- [Anonymous technical mock interviews with engineers from FAANG](https://interviewing.io/)

## How to study effectively

- [The Spacing Effect: How to Improve Learning and Maximize Retention](https://fs.blog/2018/12/spacing-effect/)
- [Pomodoro Technique](https://francescocirillo.com/pages/pomodoro-technique)
- [Learning How to Learn: Powerful mental tools to help you master tough subjects](https://www.coursera.org/learn/learning-how-to-learn#syllabus)
- [Włam się do mózgu](https://altenberg.pl/wlam-sie-do-mozgu-radek-kotarski/)
- [myNoise - ambient music](https://mynoise.net/)

## Similar repos

- [jwasham/coding-interview-university](https://github.com/jwasham/coding-interview-university)
- [donnemartin/interactive-coding-challenges](https://github.com/donnemartin/interactive-coding-challenges)
- [keon/algorithms](https://github.com/keon/algorithms)
- [mgechev/google-interview-preparation-problems](https://github.com/mgechev/google-interview-preparation-problems)
- [Olshansk/interview](https://github.com/Olshansk/interview)