@@ -591,14 +591,15 @@ More:
591
591
592
592
593
593
Home:
594
+
594
595
- ** Splay trees**
595
596
- In practice:
596
597
Splay trees are typically used in the implementation of caches, memory allocators, routers, garbage collectors,
597
598
data compression, ropes (replacement of string used for long text strings), in Windows NT (in the virtual memory,
598
599
networking, and file system code) etc.
599
600
- [ ] [ CS 61B: Splay Trees (video)] (https://www.youtube.com/watch?v=Najzh1rYQTo&index=23&list=PL-XXv-cvA_iAlnI-BQr9hjqADPBtujFJd
600
601
601
- - [ ] MIT Lecture: Splay Trees:
602
+ - [ ] MIT Lecture: Splay Trees:
602
603
- Gets very mathy, but watch the last 10 minutes for sure.
603
604
- [ Video] ( https://www.youtube.com/watch?v=QnPl_Y6EqMo )
604
605
- 2-3 Trees:
@@ -1163,25 +1164,6 @@ Take coding challenges every day, as many as you can.
1163
1164
- [ InterviewCake] ( https://www.interviewcake.com/ )
1164
1165
- [ InterviewBit] ( https://www.interviewbit.com/invite/icjf )
1165
1166
1166
- Advanced (but I recommend that you get advanced):
1167
- - [ ] ** String Matching**
1168
- - [ ] Rabin-Karp (videos):
1169
- - [ Rabin Karps Algorithm] ( https://www.coursera.org/learn/data-structures/lecture/c0Qkw/rabin-karps-algorithm )
1170
- - [ Precomputing] ( https://www.coursera.org/learn/data-structures/lecture/nYrc8/optimization-precomputation )
1171
- - [ Optimization: Implementation and Analysis] ( https://www.coursera.org/learn/data-structures/lecture/h4ZLc/optimization-implementation-and-analysis )
1172
- - [ Table Doubling, Karp-Rabin] ( https://www.youtube.com/watch?v=BRO7mVIFt08&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=9 )
1173
- - [ Rolling Hashes, Amortized Analysis] ( https://www.youtube.com/watch?v=w6nuXg0BISo&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=32 )
1174
- - [ ] Knuth-Morris-Pratt (KMP):
1175
- - [ TThe Knuth-Morris-Pratt (KMP) String Matching Algorithm] ( https://www.youtube.com/watch?v=5i7oKodCRJo )
1176
- - [ ] Boyer–Moore string search algorithm
1177
- - [ Boyer-Moore String Search Algorithm] ( https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm )
1178
- - [ Advanced String Searching Boyer-Moore-Horspool Algorithms (video)] ( https://www.youtube.com/watch?v=QDZpzctPf10 )
1179
- - [ ] [ Coursera: Algorithms on Strings] ( https://www.coursera.org/learn/algorithms-on-strings/home/week/1 )
1180
-
1181
-
1182
-
1183
-
1184
-
1185
1167
1186
1168
## Once you're closer to the interview
1187
1169
0 commit comments