gaspersic/coding-interview-university
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

More Big O.

Browse Source
This commit is contained in:
John Washam 2016-06-09 10:42:05 -07:00
parent 1066231f1a
commit 3adbc43c1a
1 changed files with 20 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
plan.txt
View File

@ -45,7 +45,9 @@ They will sometimes make an exception and let you use Python or some other langu
must be mainstream and allow you write your code low-level enough to solve the problems. must be mainstream and allow you write your code low-level enough to solve the problems.
You'll see some C, C++ learning included below. You'll see some C, C++ learning included below.
There are a few books involved, see the bottom There are a few books involved, see the bottom.
Some videos are available only by enrolling in a Coursera or EdX class. It is free to do so.
* - how computers process a program: * - how computers process a program:
* - https://www.youtube.com/watch?v=42KTvGYQYnA * - https://www.youtube.com/watch?v=42KTvGYQYnA
@ -114,13 +116,25 @@ Then test it out on a computer to make sure it's not buggy from syntax.
---------------------------------------------------------------- ----------------------------------------------------------------
Algorithmic complexity * - Before you get started:
The myth of the Genius Programmer: https://www.youtube.com/watch?v=0SARbwvhupQ
Google engineers are smart, but many have an insecurity that they aren't smart enough.
* - Algorithmic complexity / Big O / Asymptotic analysis
- nothing to implement - nothing to implement
- math explanation: https://www.youtube.com/watch?v=ei-A_wy5Yxw&index=2&list=PL1BaGV1cIH4UhkL8a9bJGG356covJ76qN - Harvard CS50 - Asymptotic Notation: https://www.youtube.com/watch?v=iOq5kSKqeR4
- https://www.youtube.com/watch?v=V6mKVRU1evU - Big O Notations (general quick tutorial) - https://www.youtube.com/watch?v=V6mKVRU1evU
- http://discrete.gr/complexity/ - Big O Notation (and Omega and Theta):
- https://www.youtube.com/watch?v=ei-A_wy5Yxw&index=2&list=PL1BaGV1cIH4UhkL8a9bJGG356covJ76qN
- Skiena:
- video: https://www.youtube.com/watch?v=gSyDMtdPNpU&index=2&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b
- slides: http://www3.cs.stonybrook.edu/~algorith/video-lectures/2007/lecture2.pdf
- A Gentle Introduction to Algorithm Complexity Analysis: http://discrete.gr/complexity/
- Orders of Growth: https://class.coursera.org/algorithmicthink1-004/lecture/59
- Asymptotics: https://class.coursera.org/algorithmicthink1-004/lecture/61
- Illustrating "Big O": https://class.coursera.org/algorithmicthink1-004/lecture/63
- http://bigocheatsheet.com/ - http://bigocheatsheet.com/
arrays Arrays
* - Description: * - Description:
- Arrays: https://www.coursera.org/learn/data-structures/lecture/OsBSF/arrays - Arrays: https://www.coursera.org/learn/data-structures/lecture/OsBSF/arrays
- Dynamic Arrays: https://www.coursera.org/learn/data-structures/lecture/EwbnV/dynamic-arrays - Dynamic Arrays: https://www.coursera.org/learn/data-structures/lecture/EwbnV/dynamic-arrays