A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Sign Up For Future Free Content, Videos, Etc | Date Completed | Notes | Personal Difficulty 1-5 | ||||||||||||||||||||||
2 | Intro | |||||||||||||||||||||||||
3 | This is a software engineering study guide that you can use to help prepare yourself for your interview. This was developed by people who have interviewed and gotten jobs at Amazon, Facebook, Capital One and several other tech companies. We hope these help you get great jobs as well. In order to use this, you can make a copy of this sheet and follow along with the study guide. Keeping track helps you know where you are and how you are doing. | |||||||||||||||||||||||||
4 | ||||||||||||||||||||||||||
5 | ||||||||||||||||||||||||||
6 | ||||||||||||||||||||||||||
7 | ||||||||||||||||||||||||||
8 | Warm Up With The Classics | |||||||||||||||||||||||||
9 | Fizz Buzz | |||||||||||||||||||||||||
10 | Find The Kth Smallest/Largest Integer In An Array | |||||||||||||||||||||||||
11 | 560. Subarray Sum Equals K | |||||||||||||||||||||||||
12 | Arrays: Left Rotation | |||||||||||||||||||||||||
13 | Strings: Making Anagrams | |||||||||||||||||||||||||
14 | Nth Fibonacci | |||||||||||||||||||||||||
15 | How did you? Take a moment and rate yourself on these classics. We have been asked most of these at some point in the interview process and often early on as a weed-out style questions. They often have less to do with algorithms and data structures, but still require a good understanding of loops and arrays (yes an array is a data structure). | |||||||||||||||||||||||||
16 | ||||||||||||||||||||||||||
17 | ||||||||||||||||||||||||||
18 | Algorithms And Data Structures | |||||||||||||||||||||||||
19 | Pre-Study Problems | |||||||||||||||||||||||||
20 | Before going through the video content about data structures and algorithms. Consider trying out these problems below. See if you can answer them. This will help you know what to focus on. | |||||||||||||||||||||||||
21 | 985. Sum of Even Numbers After Queries | |||||||||||||||||||||||||
22 | 657. Robot Return to Origin | |||||||||||||||||||||||||
23 | 961. N-Repeated Element in Size 2N Array | |||||||||||||||||||||||||
24 | 110. Balanced Binary Tree | |||||||||||||||||||||||||
25 | 3. Longest Substring Without Repeating Characters | |||||||||||||||||||||||||
26 | 19. Remove Nth Node From End of List | |||||||||||||||||||||||||
27 | 23. Merge k Sorted Lists | |||||||||||||||||||||||||
28 | 31. Next Permutation | |||||||||||||||||||||||||
29 | ||||||||||||||||||||||||||
30 | Algorithms And Data Structures Videos | |||||||||||||||||||||||||
31 | Data Structures | |||||||||||||||||||||||||
32 | Data Structures & Algorithms #1 - What Are Data Structures? | |||||||||||||||||||||||||
33 | Multi-dim (video) | |||||||||||||||||||||||||
34 | Dynamic Arrays (video) | |||||||||||||||||||||||||
35 | Resizing arrays (video) | |||||||||||||||||||||||||
36 | Data Structures: Linked Lists | |||||||||||||||||||||||||
37 | Core Linked Lists Vs Arrays (video) | |||||||||||||||||||||||||
38 | Pointers to Pointers | |||||||||||||||||||||||||
39 | Data Structures: Trees | |||||||||||||||||||||||||
40 | Data Structures: Heaps | |||||||||||||||||||||||||
41 | Data Structures: Hash Tables | |||||||||||||||||||||||||
42 | Phone Book Problem (video) | |||||||||||||||||||||||||
43 | Data Structures: Stacks and Queues | |||||||||||||||||||||||||
44 | Using Stacks Last-In First-Out (video) | |||||||||||||||||||||||||
45 | Data Structures: Crash Course Computer Science #14 | |||||||||||||||||||||||||
46 | Data Structures: Tries | |||||||||||||||||||||||||
47 | ||||||||||||||||||||||||||
48 | Algorithms | |||||||||||||||||||||||||
49 | Python Algorithms for Interviews | |||||||||||||||||||||||||
50 | Algorithms: Graph Search, DFS and BFS | |||||||||||||||||||||||||
51 | BFS(breadth-first search) and DFS(depth-first search) (video) | |||||||||||||||||||||||||
52 | Algorithms: Binary Search | |||||||||||||||||||||||||
53 | Binary Search Tree Review (video) | |||||||||||||||||||||||||
54 | Algorithms: Recursion | |||||||||||||||||||||||||
55 | Algorithms: Bubble Sort | |||||||||||||||||||||||||
56 | Algorithms: Merge Sort | |||||||||||||||||||||||||
57 | Algorithms: Quicksort | |||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||
59 | Big O Notation | |||||||||||||||||||||||||
60 | Introduction to Big O Notation and Time Complexity (Data Structures & Algorithms #7) | |||||||||||||||||||||||||
61 | Harvard CS50 - Asymptotic Notation (video) | |||||||||||||||||||||||||
62 | A Gentle Introduction to Algorithm Complexity Analysis | |||||||||||||||||||||||||
63 | Cheat sheet | |||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||
65 | Dynamic Programming | |||||||||||||||||||||||||
66 | Dynamic Programming (Think Like a Programmer) - Video | |||||||||||||||||||||||||
67 | Algorithms: Memoization and Dynamic Programming - Video | |||||||||||||||||||||||||
68 | 6.006: Dynamic Programming I: Fibonacci, Shortest Paths - Video | |||||||||||||||||||||||||
69 | 6.006: Dynamic Programming II: Text Justification, Blackjack - Video | |||||||||||||||||||||||||
70 | 6.046: Dynamic Programming & Advanced DP - Video | |||||||||||||||||||||||||
71 | Dynamic Programming - Post | |||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||
73 | String Manipulation | |||||||||||||||||||||||||
74 | Coding Interview Question and Answer: Longest Consecutive Characters | |||||||||||||||||||||||||
75 | Sedgewick - Substring Search (videos) | |||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||
77 | Interview Problem Walk Throughs | |||||||||||||||||||||||||
78 | Amazon Coding Interview Question - Recursive Staircase Problem | |||||||||||||||||||||||||
79 | Google Coding Interview - Universal Value Tree Problem | |||||||||||||||||||||||||
80 | Google Coding Interview Question and Answer #1: First Recurring Character | |||||||||||||||||||||||||
81 | Find min and max element in a binary search tree (video) | |||||||||||||||||||||||||
82 | Find height of a binary tree (video) | |||||||||||||||||||||||||
83 | Check if a binary tree is binary search tree or not (video) | |||||||||||||||||||||||||
84 | What Is Tail Recursion Why Is It So Bad? | |||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | Post-Study Problems | |||||||||||||||||||||||||
87 | Now that you have studied for a bit, and watched a few videos. Let's try some more problems! | |||||||||||||||||||||||||
88 | Bigger Is Greater | |||||||||||||||||||||||||
89 | 6. ZigZag Conversion | |||||||||||||||||||||||||
90 | 7. Reverse Integer | |||||||||||||||||||||||||
91 | 40. Combination Sum II | |||||||||||||||||||||||||
92 | 43. Multiply Strings | |||||||||||||||||||||||||
93 | Larry's Array | |||||||||||||||||||||||||
94 | Short Palindrome | |||||||||||||||||||||||||
95 | 65. Valid Number | |||||||||||||||||||||||||
96 | Bigger is Greater | |||||||||||||||||||||||||
97 | The Full Counting Sort | |||||||||||||||||||||||||
98 | Lily's Homework | |||||||||||||||||||||||||
99 | Common Child | |||||||||||||||||||||||||
100 | 459. Repeated Substring Pattern |