TikTok一面面经

开场双方先进行自我介绍，然后开始BQ：most challenging project。我答完后面试官又根据我的project问了一些细节上的followup

之后是两道coding：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

下面试经验了～

补充内容 (2022-11-28 04:59 +08:00):
各位走过路过求加米呀～

第二道好像是做题网的就把伞

第一题是不是转字符串排个序就行呀

第一题如果提示用dfs做思路还是很直接的，但是如果不提示我会想歪，然后用各种奇怪的loop做不出结果。

    public List<Integer> lex(int n) {
        for(int i=1; i<=9; i++) dfs(i, n);
        return res;
    }


    List<Integer> res = new ArrayList<>();
    void dfs(int x, int n){
        
        if(x>n) return;
        res.add(x);

        for(int i=0; i<=9; i++){
            int y=x*10+i;
            if(y>n) break;
            dfs(y, n);
        }
        
    }

请问是哪个组呀

同问  是哪个组呀

可以请问楼主第一题dfs怎么做的吗？谢谢！

请问楼主第二题可以告知一下dp思路吗？谢谢！

第一题应该是伞巴留

BruceLei 发表于 2022-11-24 23:03
第一题是不是转字符串排个序就行呀

排序复杂度是O(n(logn)^2), dfs时间复杂度是O(nlogn)，dfs是optimal的

补充内容 (2022-11-26 13:01 +08:00):
DFS复杂度是O(n), 更正一下