字节跳动笔试9.22
最后两个题怎么写uu们,一直超时呢
字节跳动 笔试 抖音
字节跳动 笔试 抖音
全部评论
第三题 我觉得是dp,笔试完才写出来,时间复杂度n*26*26,可能会超时, dp[n][26],dp[i][j]表示 第i个字母变为j的最小次数,第四题也是dp,n2的dp很好想,不过超时,需要树状数组 + 离散化 优化。我倒是想知道第二题怎么做的,我n2的时间复杂度,一直超时,数据范围n最多也就2000。
约面了吗 hr说我笔试挂了 a了2.+ 不知真假
相关推荐