TT新鲜5把挂面

职位 MLE


去年底 TikTok 老鹰recruiter 发信说有机会要不要面试，刚好有打算上market于是交了简历，简单聊了一下背景以后hiring manager 决定进入面世。


TikTok 的面食和其他家的都不同，一共5轮，每轮1小时，是否进入下一轮取决于上一轮的表现，过了再约下一轮，所以非常漫长。我中间被放鸽子4次，每次基本都是提前一两小时通知改时间。每一轮都有背景，coding，ML design三部分问题，各占20分钟左右。前三轮由美国这边的engineers来面，第三轮好像是hiring manager本人。最后两轮是global managers，都是国内的（美国的director汇报给国内的global managers）。


前三轮面的体验和其他公司差不多，面试官人都挺不错，很专业， 有礼貌。背景问题因为

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

s.


Example:
1. Input = 001. Output=0, because 00 in 001 is invalid.
2. Input = 01?. Output=2, because we can get: 010, 012.
3. Input = ?1?. Output=4, because we can get: 010, 012, 110, 112.
4. Input = ?1??. Output=8, because we can get: 0101, 0102, 0120, 0121, 2101, 2102, 2120, 2121.


吐槽不易，码字更不易，求+米！！

经历了一样的剧本，不同的是最后国内那两轮换了一下。第四轮来了个hard，最后一轮问deepseek。每轮hr都说什么都有可能问，只能说这家面的是缘分。

最后这道题严格来说不是DP题
如果字符串不含?就验证相邻两位是否重复
如果有?就从左到右讨论每个问号可能的取值，计数

class Solution {
public:
    int count(string s) {
        if(s.empty()) return 0;
        map<pair<string, int>, int> dp;
        return rec(s, 0, dp);
    }

    int rec(string s, int idx, map<pair<string, int>, int>& dp) {
        if(dp.count({s, idx}) == 0) {
            dp[{s, idx}] = 0;
            if(idx == s.size()) {
                dp[{s, idx}] = 1;
            }
            else {
                string cs("012");
                if(s[idx] == '?') {
                    int total = 0;
                    for(int i = 0; i < cs.length(); ++i) {
                        string copy = s;
                        copy[idx] = cs[i];
                        total += rec(copy, idx, dp);
                    }
                    dp[{s, idx}] = total;
                }
                else {
                    if(idx == 0 || s[idx] != s[idx - 1]) {
                        dp[{s, idx}] = rec(s, idx + 1, dp);
                    }
                }
            }
        }
        return dp[{s, idx}];
    }
};