plan.txt 30 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626
  1. ##########################################################################################
  2. ## How to read this
  3. ##########################################################################################
  4. Everything below is an outline, and you should tackle the items in order from top to bottom.
  5. I put an asterisk/star (*) at the beginning of a line when I'm done with it. When all sub-items are done,
  6. I put a * at the top level, meaning the entire block is done. Sorry you have to remove all my *
  7. to use this the same way. If you search/replace, there are a couple of places to look out for.
  8. Sometimes I just put a * at top level if I know I've done all the subtasks, to cut down on * clutter.
  9. ##########################################################################################
  10. ## Interview Prep:
  11. ##########################################################################################
  12. * - Videos:
  13. * - https://www.youtube.com/watch?v=oWbUtlUhwa8&feature=youtu.be
  14. * - https://www.youtube.com/watch?v=qc1owf2-220&feature=youtu.be
  15. * - https://www.youtube.com/watch?v=8npJLXkcmu8
  16. * - Articles:
  17. * - http://www.google.com/about/careers/lifeatgoogle/hiringprocess/
  18. * - http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html
  19. - all the things he mentions that you need to know are listed below
  20. * - (very dated) http://dondodge.typepad.com/the_next_big_thing/2010/09/how-to-get-a-job-at-google-interview-questions-hiring-process.html
  21. * - http://sites.google.com/site/steveyegge2/five-essential-phone-screen-questions
  22. * - Additional (not suggested by Google but I added):
  23. * - https://medium.com/always-be-coding/abc-always-be-coding-d5f8051afce2#.4heg8zvm4
  24. * - https://medium.com/always-be-coding/four-steps-to-google-without-a-degree-8f381aa6bd5e#.asalo1vfx
  25. * - https://medium.com/@dpup/whiteboarding-4df873dbba2e#.hf6jn45g1
  26. * - http://www.kpcb.com/blog/lessons-learned-how-google-thinks-about-hiring-management-and-culture
  27. * - http://www.coderust.com/blog/2014/04/10/effective-whiteboarding-during-programming-interviews/
  28. * - Cracking The Coding Interview Set 1:
  29. * - https://www.youtube.com/watch?v=rEJzOhC5ZtQ
  30. * - https://www.youtube.com/watch?v=aClxtDcdpsQ
  31. * - How to Get a Job at the Big 4:
  32. * - https://www.youtube.com/watch?v=YJZCUhxNCv8
  33. ##########################################################################################
  34. ## Knowledge:
  35. ##########################################################################################
  36. This short section were prerequisites/interesting info I wanted to learn before getting started on the daily plan.
  37. You need to know C, C++, or Java to do the coding part of the interview.
  38. They will sometimes make an exception and let you use Python or some other language, but the language
  39. must be mainstream and allow you write your code low-level enough to solve the problems.
  40. You'll see some C, C++ learning included below.
  41. There are a few books involved, see the bottom.
  42. Some videos are available only by enrolling in a Coursera or EdX class. It is free to do so.
  43. * - how computers process a program:
  44. * - https://www.youtube.com/watch?v=42KTvGYQYnA
  45. * - https://www.youtube.com/watch?v=Mv2XQgpbTNE
  46. * - Computer Arch Intro:
  47. (first video only - interesting but not required) https://www.youtube.com/watch?v=zLP_X4wyHbY&list=PL5PHm2jkkXmi5CxxI7b3JCL1TWybTDtKq&index=1
  48. * - C
  49. * - K&R C book (ANSI C)
  50. * - Clang: https://www.youtube.com/watch?v=U3zCxnj2w8M
  51. * - GDB:
  52. - https://www.youtube.com/watch?v=USPvePv1uzE
  53. - https://www.youtube.com/watch?v=y5JmQItfFck
  54. - Valgrind: https://www.youtube.com/watch?v=fvTsFjDuag8
  55. - C++
  56. * - basics
  57. * - pointers
  58. * - functions
  59. * - references
  60. * - templates
  61. * - compilation
  62. * - scope & linkage
  63. * - namespaces
  64. * - OOP
  65. * - STL
  66. * - functors: http://www.cprogramming.com/tutorial/functors-function-objects-in-c++.html
  67. * - C++ at Google: https://www.youtube.com/watch?v=NOCElcMcFik
  68. * - Google C++ Style Guide: https://google.github.io/styleguide/cppguide.html
  69. * - Google uses clang-format (there is a command line "style" argument: -style=google)
  70. * - Efficiency with Algorithms, Performance with Data Structures: https://youtu.be/fHNmRkzxHWs
  71. - C++ Core Guidelines: http://isocpp.github.io/CppCoreGuidelines/CppCoreGuidelines
  72. - review of C++ concepts: https://www.youtube.com/watch?v=Rub-JsjMhWY
  73. * - compilers:
  74. * - https://class.coursera.org/compilers-004/lecture/1
  75. * - https://class.coursera.org/compilers-004/lecture/2
  76. * - C++: https://www.youtube.com/watch?v=twodd1KFfGk
  77. * - Understanding Compiler Optimization (C++): https://www.youtube.com/watch?v=FnGCDLhaxKU
  78. ----------------------------------------------------------------
  79. The Daily Plan:
  80. Each subject does not require a whole day to be able to understand it fully, and you can do multiple of these in a day.
  81. Each day I take one subject from the list below, watch videos about that subject, and write an implementation in:
  82. C - using structs and functions that take a struct * and something else as args.
  83. C++ - without using built-in types
  84. C++ - using built-in types, like STL's std::list for a linked list
  85. Python - using built-in types (to keep practicing Python)
  86. and write tests to ensure I'm doing it right, sometimes just using simple assert() statements
  87. You may do Java or something else, this is just my thing.
  88. Why code in all of these?
  89. Practice, practice, practice, until I'm sick of it, and can do it with no problem (some have many edge cases and bookkeeping details to remember)
  90. Work within the raw constraints (allocating/freeing memory without help of garbage collection (except Python))
  91. Make use of built-in types so I have experience using the built-in tools for real-world use (not going to write my own linked list implementation in production)
  92. I may not have time to do all of these for every subject, but I'll try.
  93. You don't need to memorize the guts of every algorithm.
  94. Write code on a whiteboard, not a computer. Test with some sample inputs.
  95. Then test it out on a computer to make sure it's not buggy from syntax.
  96. ----------------------------------------------------------------
  97. * - Before you get started:
  98. The myth of the Genius Programmer: https://www.youtube.com/watch?v=0SARbwvhupQ
  99. Google engineers are smart, but many have an insecurity that they aren't smart enough.
  100. * - Algorithmic complexity / Big O / Asymptotic analysis
  101. - nothing to implement
  102. - Harvard CS50 - Asymptotic Notation: https://www.youtube.com/watch?v=iOq5kSKqeR4
  103. - Big O Notations (general quick tutorial) - https://www.youtube.com/watch?v=V6mKVRU1evU
  104. - Big O Notation (and Omega and Theta) - best mathematical explanation:
  105. - https://www.youtube.com/watch?v=ei-A_wy5Yxw&index=2&list=PL1BaGV1cIH4UhkL8a9bJGG356covJ76qN
  106. - Skiena:
  107. - video: https://www.youtube.com/watch?v=gSyDMtdPNpU&index=2&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b
  108. - slides: http://www3.cs.stonybrook.edu/~algorith/video-lectures/2007/lecture2.pdf
  109. - A Gentle Introduction to Algorithm Complexity Analysis: http://discrete.gr/complexity/
  110. - Orders of Growth: https://class.coursera.org/algorithmicthink1-004/lecture/59
  111. - Asymptotics: https://class.coursera.org/algorithmicthink1-004/lecture/61
  112. - UC Berkeley Big O: https://youtu.be/VIS4YDpuP98
  113. - UC Berkeley Big Omega: https://youtu.be/ca3e7UVmeUc
  114. - Amortized Analysis: https://www.youtube.com/watch?v=B3SpQZaAZP4&index=10&list=PL1BaGV1cIH4UhkL8a9bJGG356covJ76qN
  115. - Illustrating "Big O": https://class.coursera.org/algorithmicthink1-004/lecture/63
  116. - Cheat sheet: http://bigocheatsheet.com/
  117. * - Arrays: (Implement an automatically resizing vector)
  118. * - Description:
  119. - Arrays: https://www.coursera.org/learn/data-structures/lecture/OsBSF/arrays
  120. - Arrays: https://www.lynda.com/Developer-Programming-Foundations-tutorials/Basic-arrays/149042/177104-4.html
  121. - Multi-dim: https://www.lynda.com/Developer-Programming-Foundations-tutorials/Multidimensional-arrays/149042/177105-4.html
  122. - Dynamic Arrays: https://www.coursera.org/learn/data-structures/lecture/EwbnV/dynamic-arrays
  123. - Jagged: https://www.lynda.com/Developer-Programming-Foundations-tutorials/Jagged-arrays/149042/177106-4.html
  124. - Resizing arrays:
  125. - https://class.coursera.org/algs4partI-010/lecture/19
  126. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Resizable-arrays/149042/177108-4.html
  127. * - Implement a vector (mutable array with automatic resizing):
  128. * - Practice coding using arrays and pointers, and pointer math to jump to an index instead of using indexing.
  129. * - new raw data array with allocated memory
  130. - can allocate int array under the hood, just not use its features
  131. - start with 16, or if starting number is greater, use power of 2 - 16, 32, 64, 128
  132. * - size() - number of items
  133. * - capacity() - number of items it can hold
  134. * - is_empty()
  135. * - at(index) - returns item at given index, blows up if index out of bounds
  136. * - push(item)
  137. * - insert(index, item) - inserts item at index, shifts that index's value and trailing elements to the right
  138. * - prepend(item) - can use insert above at index 0
  139. * - pop() - remove from end, return value
  140. * - delete(index) - delete item at index, shifting all trailing elements left
  141. * - remove(item) - looks for value and removes index holding it (even if in multiple places)
  142. * - find(item) - looks for value and returns first index with that value, -1 if not found
  143. * - resize(new_capacity) // private function
  144. - when you reach capacity, resize to double the size
  145. - when popping an item, if size is 1/4 of capacity, resize to half
  146. * - Time
  147. - O(1) to add/remove at end (amortized for allocations for more space), index, or update
  148. - O(n) to insert/remove elsewhere
  149. * - Space
  150. - contiguous in memory, so proximity helps performance
  151. - space needed = (array capacity, which is >= n) * size of item, but even if 2n, still O(n)
  152. * - Linked Lists
  153. * - Description:
  154. * - https://www.coursera.org/learn/data-structures/lecture/kHhgK/singly-linked-lists
  155. * - Lynda.com:
  156. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Introduction-lists/149042/177115-4.html
  157. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Understanding-basic-list-implementations/149042/177116-4.html
  158. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Using-singly-doubly-linked-lists/149042/177117-4.html
  159. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/List-support-across-languages/149042/177118-4.html
  160. * - C Code: https://www.youtube.com/watch?v=QN6FPiD0Gzo
  161. - not the whole video, just portions about Node struct and memory allocation.
  162. * - why you should avoid linked lists:
  163. - https://www.youtube.com/watch?v=YQs6IC-vgmo
  164. * - Gotcha: you need pointer to pointer knowledge:
  165. (for when you pass a pointer to a function that may change the address where that pointer points)
  166. This page is just to get a grasp on ptr to ptr. I don't recommend this list traversal style. Readability and maintainability suffer due to cleverness.
  167. - https://www.eskimo.com/~scs/cclass/int/sx8.html
  168. * - implement (I did with tail pointer & without):
  169. * - size() - returns number of data elements in list
  170. * - empty() - bool returns true if empty
  171. * - value_at(index) - returns the value of the nth item (starting at 0 for first)
  172. * - push_front(value) - adds an item to the front of the list
  173. * - pop_front() - remove front item and return its value
  174. * - push_back(value) - adds an item at the end
  175. * - pop_back() - removes end item and returns its value
  176. * - front() - get value of front item
  177. * - back() - get value of end item
  178. * - insert(index, value) - insert value at index, so current item at that index is pointed to by new item at index
  179. * - erase(index) - removes node at given index
  180. * - value_n_from_end(n) - returns the value of the node at nth position from the end of the list
  181. * - reverse() - reverses the list
  182. * - remove_value(value) - removes the first item in the list with this value
  183. * - Doubly-linked List
  184. - Description: https://www.coursera.org/learn/data-structures/lecture/jpGKD/doubly-linked-lists
  185. - No need to implement
  186. Stacks
  187. - https://www.coursera.org/learn/data-structures/lecture/UdKzQ/stacks
  188. - https://class.coursera.org/algs4partI-010/lecture/18
  189. Queues
  190. - see: https://class.coursera.org/algs4partI-010/lecture
  191. - https://www.coursera.org/learn/data-structures/lecture/EShpq/queues
  192. Heaps
  193. - Description:
  194. - https://en.wikipedia.org/wiki/Heap_(data_structure)
  195. - https://www.coursera.org/learn/data-structures/lecture/GRV2q/binary-trees
  196. - min heap
  197. - max heap
  198. Priority Queue
  199. - https://www.coursera.org/learn/data-structures/lecture/2OpTs/introduction
  200. - see: https://class.coursera.org/algs4partI-010/lecture
  201. - https://class.coursera.org/algs4partI-010/lecture/39
  202. - https://en.wikipedia.org/wiki/Priority_queue
  203. Disjoint Sets:
  204. - https://www.coursera.org/learn/data-structures/lecture/JssSY/overview
  205. - https://www.coursera.org/learn/data-structures/lecture/Mxu0w/trees
  206. Hash tables
  207. - https://www.youtube.com/watch?v=C4Kc8xzcA68
  208. - https://class.coursera.org/algs4partI-010/lecture/52
  209. - https://www.coursera.org/learn/data-structures/home/week/3
  210. - see: https://class.coursera.org/algs4partI-010/lecture
  211. - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/m7UuP/core-hash-tables
  212. - test: implement with only arrays
  213. Tries
  214. - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/08Xyf/core-introduction-to-tries
  215. Circular buffer/FIFO:
  216. - https://en.wikipedia.org/wiki/Circular_buffer
  217. Bit operations
  218. - count on bits
  219. - https://youtu.be/Hzuzo9NJrlc
  220. - max run of on/off bits
  221. - bit shifting
  222. * - Parity & Hamming Code:
  223. Parity:
  224. https://www.youtube.com/watch?v=DdMcAUlxh1M
  225. Hamming Code:
  226. https://www.youtube.com/watch?v=1A_NcXxdoCc
  227. https://www.youtube.com/watch?v=JAMLuxdHH8o
  228. Error Checking:
  229. https://www.youtube.com/watch?v=wbH2VxzmoZk
  230. Binary search
  231. Sorting
  232. - stability in sorting algorithms:
  233. - http://stackoverflow.com/questions/1517793/stability-in-sorting-algorithms
  234. - http://www.geeksforgeeks.org/stability-in-sorting-algorithms/
  235. - Which algorithms can be used on linked lists? Which on arrays? Which on both? Is Quicksort stable?
  236. - Implement & know best case/worst case, average complexity of each:
  237. - mergesort
  238. - quicksort
  239. - insertion sort
  240. - selection sort
  241. - no bubble sort - it's terrible at O(n^2)
  242. Caches
  243. - LRU cache
  244. Trees
  245. - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/ovovP/core-trees
  246. - see: https://class.coursera.org/algs4partI-010/lecture
  247. - basic tree construction
  248. - traversal
  249. - manipulation algorithms
  250. - binary search trees BSTs
  251. - https://www.coursera.org/learn/data-structures/lecture/E7cXP/introduction
  252. - applications:
  253. - https://class.coursera.org/algs4partI-010/lecture/57
  254. - n-ary trees
  255. - trie-trees
  256. - at least one type of balanced binary tree (and know how it's implemented):
  257. - red/black tree
  258. - https://class.coursera.org/algs4partI-010/lecture/50
  259. - splay trees
  260. - https://www.coursera.org/learn/data-structures/lecture/O9nZ6/splay-trees
  261. - AVL trees
  262. - https://www.coursera.org/learn/data-structures/lecture/Qq5E0/avl-trees
  263. - https://www.coursera.org/learn/data-structures/lecture/PKEBC/avl-tree-implementation
  264. - https://www.coursera.org/learn/data-structures/lecture/22BgE/split-and-merge
  265. - 2-3 Search Trees
  266. - https://class.coursera.org/algs4partI-010/lecture/49
  267. - B-Trees:
  268. - https://class.coursera.org/algs4partI-010/lecture/51
  269. - BFS (breadth-first search)
  270. - DFS (depth-first search)
  271. - know the difference between
  272. - inorder
  273. - postorder
  274. - preorder
  275. Graphs:
  276. There are three basic ways to represent a graph in memory:
  277. - objects and pointers
  278. - matrix
  279. - adjacency list
  280. - familiarize yourself with each representation and its pros & cons
  281. - BFS and DFS - know their computational complexity, their tradeoffs, and how to implement them in real code
  282. - If you get a chance, try to study up on fancier algorithms:
  283. - Dijkstra's algorithm
  284. - https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
  285. - A*
  286. - https://en.wikipedia.org/wiki/A*_search_algorithm
  287. - when asked a question, look for a graph-based solution first, then move on if none.
  288. Other data structures:
  289. - You should study up on as many other data structures and algorithms as possible
  290. - You should especially know about the most famous classes of NP-complete problems, such as traveling salesman
  291. and the knapsack problem, and be able to recognize them when an interviewer asks you them in disguise.
  292. - Know what NP-complete means.
  293. Recursion
  294. - when it is appropriate to use it
  295. open-ended problems
  296. - manipulate strings
  297. - manipulate patterns
  298. design patterns:
  299. - description:
  300. - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Foundations-Programming-Design-Patterns/135365-2.html
  301. - strategy
  302. - singleton
  303. - adapter
  304. - prototype
  305. - decorator
  306. - visitor
  307. - factory
  308. Combinatorics (n choose k)
  309. Probability
  310. Dynamic Programming
  311. Processes, Threads, Concurrency issues
  312. - difference: https://www.quora.com/What-is-the-difference-between-a-process-and-a-thread
  313. - threads: https://www.youtube.com/playlist?list=PL5jc9xFGsL8E12so1wlMS0r0hTQoJL74M
  314. - stopped here: https://www.youtube.com/watch?v=_N0B5ua7oN8&list=PL5jc9xFGsL8E12so1wlMS0r0hTQoJL74M&index=4
  315. - locks
  316. - mutexes
  317. - semaphores
  318. - monitors
  319. - how they work
  320. - deadlock
  321. - livelock
  322. Process resource needs
  323. Thread resource needs
  324. Modern concurrency constructs with multicore processors
  325. Operating Systems:
  326. - https://www.youtube.com/watch?v=-KWd_eQYLwY&index=2&list=PL-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c
  327. Context switching
  328. - How context switching is initiated by the operating system and underlying hardware
  329. Scheduling
  330. Weighted random sampling
  331. Implement system routines
  332. Distill large data sets to single values
  333. Transform one data set to another
  334. Handling obscenely large amounts of data
  335. System design:
  336. - features sets
  337. - interfaces
  338. - class hierarchies
  339. - designing a system under certain constraints
  340. - simplicity and robustness
  341. - tradeoffs
  342. Performance analysis and optimization
  343. Familiarize yourself with unix-based souped-up code editor: emacs & vi(m)
  344. vi(m):
  345. - https://www.youtube.com/watch?v=5givLEMcINQ&index=1&list=PL13bz4SHGmRxlZVmWQ9DvXo1fEg4UdGkr
  346. - set of 4:
  347. - https://www.youtube.com/watch?v=SI8TeVMX8pk
  348. - https://www.youtube.com/watch?v=F3OO7ZIOaJE
  349. - https://www.youtube.com/watch?v=ZYEccA_nMaI
  350. - https://www.youtube.com/watch?v=1lYD5gwgZIA
  351. emacs:
  352. - https://www.youtube.com/watch?v=hbmV1bnQ-i0
  353. - set of 3:
  354. - https://www.youtube.com/watch?v=ujODL7MD04Q
  355. - https://www.youtube.com/watch?v=XWpsRupJ4II
  356. - https://www.youtube.com/watch?v=paSgzPso-yc
  357. - https://www.youtube.com/watch?v=JWD1Fpdd4Pc
  358. Testing
  359. -------------------------------------------------------------------
  360. Once you're closer to the interview:
  361. - Cracking The Coding Interview Set 2:
  362. - https://www.youtube.com/watch?v=4NIb9l3imAo
  363. - https://www.youtube.com/watch?v=Eg5-tdAwclo
  364. - https://www.youtube.com/watch?v=1fqxMuPmGak
  365. -------------------------------------------------------------------
  366. Extras that can't hurt:
  367. Computer Security:
  368. - MIT (23 videos): https://www.youtube.com/playlist?list=PLUl4u3cNGP62K2DjQLRxDNRi0z2IRWnNh
  369. Information theory:
  370. - Markov processes:
  371. - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/waxgx/core-markov-text-generation
  372. - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/gZhiC/core-implementing-markov-text-generation
  373. - https://www.khanacademy.org/computing/computer-science/informationtheory/moderninfotheory/v/symbol-rate-information-theory
  374. - includes Markov chain
  375. Bloom Filter
  376. - https://www.youtube.com/watch?v=-SuTGoFYjZs
  377. - http://blog.michaelschmatz.com/2016/04/11/how-to-write-a-bloom-filter-cpp/
  378. Fast Fourier Transform
  379. - http://jakevdp.github.io/blog/2013/08/28/understanding-the-fft/
  380. Machine Learning:
  381. - great course: https://www.coursera.org/learn/machine-learning
  382. - http://www.analyticsvidhya.com/blog/2016/04/neural-networks-python-theano/
  383. - http://www.dataschool.io/
  384. Parallel Programming:
  385. - https://www.coursera.org/learn/parprog1/home/week/1
  386. ------------------------
  387. Be thinking of for when the interview comes:
  388. Think of about 20 interview questions you'll get, along the lines of the items below:
  389. have 2-3 answers for each
  390. Have a story, not just data, about something you accomplished
  391. Why do you want this job?
  392. What's a tough problem you've solved?
  393. Biggest challenges faced?
  394. Best/worst designs seen?
  395. Ideas for improving an existing Google product.
  396. How do you work best, as an individual and as part of a team?
  397. Which of your skills or experiences would be assets in the role and why?
  398. What did you most enjoy at [job x / project y]?
  399. What was the biggest challenge you faced at [job x / project y]?
  400. What was the hardest bug you faced at [job x / project y]?
  401. What did you learn at [job x / project y]?
  402. What would you have done better at [job x / project y]?
  403. ---------------------------
  404. Have questions for the interviewer.
  405. Some of mine (I already may know answer to but want their opinion or team perspective):
  406. - How large is your team?
  407. - What is your dev cycle look like? Do you do sprints/agile?
  408. - How are decisions made in your team?
  409. - How many meetings do you have per week?
  410. - Do you feel your work environment helps you concentrate?
  411. - What are you working on?
  412. - What do you like about it?
  413. - What is the work life like?
  414. ##########################################################################################
  415. ## Books:
  416. ##########################################################################################
  417. Mentioned in Coaching:
  418. The Algorithm Design Manual
  419. http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1849967202
  420. Algorithms and Programming: Problems and Solutions:
  421. http://www.amazon.com/Algorithms-Programming-Solutions-Alexander-Shen/dp/0817638474
  422. Once you've understood everything in the daily plan:
  423. read and do exercises from the books below. Then move to coding challenges (below)
  424. Read first:
  425. Programming Interviews Exposed: Secrets to Landing Your Next Job, 2nd Edition:
  426. http://www.wiley.com/WileyCDA/WileyTitle/productCd-047012167X.html
  427. Read second:
  428. Cracking the Coding Interview, 6th Edition:
  429. - http://www.amazon.com/Cracking-Coding-Interview-6th-Programming/dp/0984782850/
  430. Additional (not suggested by Google but I added):
  431. * - C Programming Language, Vol 2
  432. * - C++ Primer Plus, 6th Edition
  433. Introduction to Algorithms
  434. Programming Pearls:
  435. - http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880
  436. If you see people reference "The Google Resume", it was replaced by "Cracking the Coding Interview".
  437. Clean Code
  438. Code Complete
  439. ##########################################################################################
  440. ##########################################################################################
  441. ##
  442. ##
  443. ##
  444. ## Everything below is my recommendation, not Google's, and
  445. ## you may not have enough time to watch or read them all.
  446. ## That's ok. I may not either.
  447. ##
  448. ##
  449. ##
  450. ##########################################################################################
  451. ##########################################################################################
  452. ## Videos:
  453. ##########################################################################################
  454. CSE373 - Analysis of Algorithms (25 videos):
  455. - https://www.youtube.com/watch?v=ZFjhkohHdAA&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=1
  456. 6.042: Math for CS (25 videos):
  457. - https://www.youtube.com/watch?v=L3LMbpZIKhQ&list=PLB7540DEDD482705B
  458. 6.006: Intro to Algorithms (47 videos):
  459. - https://www.youtube.com/watch?v=HtSuA80QTyo&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&nohtml5=False
  460. 6.033: Computer System Engineering (22 videos):
  461. - https://www.youtube.com/watch?v=zm2VP0kHl1M&list=PL6535748F59DCA484
  462. 6.046: Design and Analysis of Algorithms (34 videos):
  463. - https://www.youtube.com/watch?v=2P-yW7LQr08&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp
  464. 6.851: Advanced Data Structures (22 videos):
  465. - https://www.youtube.com/watch?v=T0yzrZL1py0&list=PLUl4u3cNGP61hsJNdULdudlRL493b-XZf
  466. Stanford: Programming Paradigms (17 videos)
  467. - https://www.youtube.com/watch?v=jTSvthW34GU&list=PLC0B8B318B7394B6F&nohtml5=False
  468. ##########################################################################################
  469. ## Articles:
  470. ##########################################################################################
  471. - https://www.topcoder.com/community/data-science/data-science-tutorials/the-importance-of-algorithms/
  472. - http://highscalability.com/blog/2016/4/4/how-to-remove-duplicates-in-a-large-dataset-reducing-memory.html
  473. - http://highscalability.com/blog/2016/3/23/what-does-etsys-architecture-look-like-today.html
  474. - http://highscalability.com/blog/2016/3/21/to-compress-or-not-to-compress-that-was-ubers-question.html
  475. - http://highscalability.com/blog/2016/3/3/asyncio-tarantool-queue-get-in-the-queue.html
  476. - http://highscalability.com/blog/2016/2/25/when-should-approximate-query-processing-be-used.html
  477. - http://highscalability.com/blog/2016/2/23/googles-transition-from-single-datacenter-to-failover-to-a-n.html
  478. - http://highscalability.com/blog/2016/2/15/egnyte-architecture-lessons-learned-in-building-and-scaling.html
  479. - http://highscalability.com/blog/2016/2/1/a-patreon-architecture-short.html
  480. - http://highscalability.com/blog/2016/1/27/tinder-how-does-one-of-the-largest-recommendation-engines-de.html
  481. - http://highscalability.com/blog/2016/1/25/design-of-a-modern-cache.html
  482. - http://highscalability.com/blog/2016/1/13/live-video-streaming-at-facebook-scale.html
  483. - http://highscalability.com/blog/2016/1/11/a-beginners-guide-to-scaling-to-11-million-users-on-amazons.html
  484. - http://highscalability.com/blog/2015/12/16/how-does-the-use-of-docker-effect-latency.html
  485. - http://highscalability.com/blog/2015/12/14/does-amp-counter-an-existential-threat-to-google.html
  486. - http://highscalability.com/blog/2015/11/9/a-360-degree-view-of-the-entire-netflix-stack.html
  487. ##########################################################################################
  488. ## Papers:
  489. ##########################################################################################
  490. Computing Weak Consistency in Polynomial Time
  491. - http://dl.acm.org/ft_gateway.cfm?id=2767407&ftid=1607485&dwn=1&CFID=627637486&CFTOKEN=49290244
  492. How Developers Search for Code: A Case Study
  493. - http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/43835.pdf
  494. Borg, Omega, and Kubernetes
  495. - http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/44843.pdf
  496. Continuous Pipelines at Google
  497. - http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/43790.pdf
  498. AddressSanitizer: A Fast Address Sanity Checker
  499. - http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/37752.pdf
  500. ##########################################################################################
  501. ## Coding exercises/challenges:
  502. ##########################################################################################
  503. - https://courses.csail.mit.edu/iap/interview/materials.php
  504. LeetCode: https://leetcode.com/
  505. TopCoder: https://www.topcoder.com/
  506. More:
  507. HackerRank: https://www.hackerrank.com/
  508. Codility: https://codility.com/programmers/
  509. Project Euler: https://projecteuler.net/index.php?section=problems
  510. InterviewCake: https://www.interviewcake.com/
  511. InterviewBit: https://www.interviewbit.com/invite/icjf
  512. ##########################################################################################
  513. ## Maybe:
  514. ##########################################################################################
  515. http://www.gainlo.co/ - Mock interviewers from big companies
  516. ##########################################################################################
  517. ## Code References:
  518. ##########################################################################################
  519. For review questions in C book:
  520. https://github.com/lekkas/c-algorithms
  521. ##########################################################################################
  522. ## Once you've got the job (this is mainly for me):
  523. ##########################################################################################
  524. C++ Talks at CPPCon:
  525. - https://www.youtube.com/watch?v=hEx5DNLWGgA&index=2&list=PLHTh1InhhwT75gykhs7pqcR_uSiG601oh
  526. Compilers:
  527. - https://class.coursera.org/compilers-004/lecture
  528. Computer and processor architecture:
  529. - https://class.coursera.org/comparch-003/lecture
  530. Long series of C++ videos:
  531. - https://www.youtube.com/playlist?list=PLfVsf4Bjg79Cu5MYkyJ-u4SyQmMhFeC1C
  532. ##########################################################################################
  533. ## Done. ##
  534. ##########################################################################################