1. LeetCode 38
The count-and-say sequence is a sequence of digit strings defined by the recursive formula:
- countAndSay(1) = "1"
- countAndSay(n) is the way you would "say" the digit string from countAndSay(n-1), which is then converted into a different digit string.
To determine how you "say" a digit string, split it into the minimal number of substrings such that each substring contains exactly one unique digit. Then for each substring, say the number of digits, then say the digit. Finally, concatenate every said digit.
For example, the saying and conversion for digit string "3322251":
Given a positive integer n, return the nth term of the count-and-say sequence.
Example 1:
Input: n = 1 Output: "1" Explanation: This is the base case.
Example 2:
Input: n = 4 Output: "1211" Explanation: countAndSay(1) = "1" countAndSay(2) = say "1" = one 1 = "11" countAndSay(3) = say "11" = two 1's = "21" countAndSay(4) = say "21" = one 2 + one 1 = "12" + "11" = "1211"
Constraints:
- 1 <= n <= 30
2. 有门二维矩阵最短路径
给一个二维矩阵，0 代表wall，1 代表 road，大写字母代表 door，小写字母代表 key，然后给定一个初始点和重点坐标，求最短的路径的长度.
3. ML Pins Graph Problem
Given a list of pins, calculate the number of jumps needed to go from one pin to another.
4. Generating User Embeddings for New Users
How would you generate user embeddings for new users?
5. Machine Learning System Design
Discuss your experience with machine learning system design that is not focused on traditional search algorithms. Provide examples from your previous work and explain your approach.
