mdebray/tvl-depot
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
tvl-depot/scratch/deepmind/part_two/todo.org

78 lines
2.2 KiB
Org Mode
Raw Normal View History

Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
* Array and string manipulation
Solve merging-ranges Write a function to merge meeting times. Added an in-place solution, which the "Bonus" section suggested attempting to solve. - Added some simple benchmarks to test the performance differences between the in-place and not-in-place variants. To my surprise, the in-place solution was consistently slower than the not-in-place solution.
2020-02-13 15:52:20 +01:00
** DONE Merging Meeting Times
Complete InterviewCake reverse-string-in-place Wrote a function in TypeScript to reverse an array of characters mutatively.
2020-02-12 16:53:21 +01:00
** DONE Reverse String in Place
Solve InterviewCake's reverse-words Wrote a function to reverse the words in a list of characters. A word is a space-delimited strings of characters. The trick here is to first reverse the entire string and then reverse each word individually.
2020-02-18 15:17:59 +01:00
** DONE Reverse Words
Solve InterviewCake's merge sorted arrays question Write a function merging two sorted arrays into one sorted array.
2020-02-19 17:02:38 +01:00
** DONE Merge Sorted Arrays
Solve InterviewCake's cafe-order-checker problem Write a predicate that tests if a given list of integers, zs, is a possible interleaving of two other lists, xs and ys.
2020-02-20 16:20:58 +01:00
** DONE Cafe Order Checker
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
* Hashing and hash tables
Solve InterviewCake's inflight-entertainment problem Write a predicate that tests whether two films in a list of films can exactly fill the duration of a flight.
2020-02-21 12:30:01 +01:00
** DONE Inflight Entertainment
Solve InterviewCake permutation-palindrome problem Write a predicate to test whether any permutation of an input string is a palindrome.
2020-02-24 17:24:16 +01:00
** DONE Permutation Palindrome
Solve InterviewCake's word-cloud problem Write a function to count the frequency of words in a sentence. Ignore casing for words; ignore punctuation.
2020-02-26 16:46:02 +01:00
** DONE Word Cloud Data
Solve InterviewCake's top-scores Using a counting sort to sort a list of values in linear time.
2020-02-26 17:03:50 +01:00
** DONE Top Scores
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
* Greedy Algorithms
Solve InterviewCake's stock-price problem Write a function that returns the maximum profit that a trader could have made in a day. I solved this using a greedy algorithm which constantly sets the maximum profit by tracking the lowest price we've encountered.
2020-02-27 16:37:36 +01:00
** DONE Apple Stocks
Solve InterviewCake's highest-product-of-3 Write a function that returns the highest product of three integers within a list of integers. This solution uses a greedy algorithm that solves for the answer in linear time. The space complexity is constant.
2020-03-01 22:30:25 +01:00
** DONE Highest Product of 3
Solve InterviewCake's product-of-other-numbers This problem challenged me: without using division, write a function that maps a list of integers into a list of the product of every integer in the list except for the integer at that index. This was another greedy algorithm. The take-away is to first solve the problem using brute force; this yields an algorithm with O(n*(n-1)) time complexity. Instead of a quadratic time complexity, a linear time complexity can be achieved my iterating over the list of integers twice: 1. Compute the products of every number to the left of the current number. 2. Compute the products of every number to the right of the current number. Finally, iterate over each of these and compute lhs * rhs. Even though I've solved this problem before, I used InterviewCake's hints because I was stuck without them. I should revisit this problem in a few weeks.
2020-03-02 17:45:15 +01:00
** DONE Product of All Other Numbers
Implement an in-place shuffling algorithm I believe this may be the Fisher-Yates shuffle, but I'm not sure.
2020-03-06 18:54:15 +01:00
** DONE Cafe Order Checker
** DONE In-Place Shuffle
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
* Sorting, searching, and logarithms
Solve InterviewCake's "find rotation point" problem Write a function that accepts a rotated cycle of alphabetically sorted strings and returns the index what should be the first element if the elements were not rotated.
2020-03-09 18:13:26 +01:00
** DONE Find Rotation Point
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
** TODO Find Repeat, Space Edition
** TODO Top Scores
** TODO Merging Meeting Times
* Trees and graphs
** TODO Balanced Binary Tree
** TODO Binary Search Tree Checker
** TODO 2nd Largest Item in a Binary Search Tree
** TODO Graph Coloring
** TODO MeshMessage
** TODO Find Repeat, Space Edition BEAST MODE
* Dynamic programming and recursion
** TODO Recursive String Permutations
** TODO Compute nth Fibonacci Number
** TODO Making Change
** TODO The Cake Thief
** TODO Balanced Binary Tree
** TODO Binary Search Tree Checker
** TODO 2nd Largest Item in a Binary Search Tree
* Queues and stacks
** TODO Largest Stack
** TODO Implement A Queue With Two Stacks
** TODO Parenthesis Matching
** TODO Bracket Validator
* Linked lists
** DONE Delete Node
** TODO Does This Linked List Have A Cycle?
** TODO Reverse A Linked List
** TODO Kth to Last Node in a Singly-Linked List
** TODO Find Repeat, Space Edition BEAST MODE
* System design
** TODO URL Shortener
** TODO MillionGazillion
** TODO Find Duplicate Files
* General programming
** TODO Rectangular Love
** TODO Temperature Tracker
* Bit manipulation
** TODO Binary Numbers
** TODO The Stolen Breakfast Drone
* Combinatorics, probability, and other math
** TODO Which Appears Twice
** TODO Find in Ordered Set
** TODO In-Place Shuffle
** TODO Simulate 5-sided die
** TODO Simulate 7-sided die
** TODO Two Egg Problem
* JavaScript
** TODO JavaScript Scope
Remove HTML-encoded quote Prefer ' to '
2020-02-27 17:52:58 +01:00
** TODO What's Wrong with This JavaScript?
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do.
2020-02-11 15:05:56 +01:00
* Coding interview tips
** TODO How The Coding Interview Works
** TODO General Coding Interview Advice
** TODO Impostor Syndrome
** TODO Why You Hit Dead Ends
** TODO Tips for Getting Unstuck
** TODO The 24 Hours Before Your Interview
** TODO Beating Behavioral Questions
** TODO Managing Your Interview Timeline
Reference in a new issue Copy permalink