tiktok 12月 intern oa 附思路

这次intern 和全职的oa好像不一样，intern的明显简单了不少，直接贴图

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

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

最后一题我DP做的，直接loop through j from 0....i-1, if s[j:i] < k, DP[i] += DP[j]，遇0则skip，这样的runtime应该是n square。楼主的recursive的runtime是多少？

第一题总有几个特别大的数的test case过不去 即使我用了float 楼主是怎么写的啊

全过+1

baobaollf 发表于 2020-12-29 11:54
第一题总有几个特别大的数的test case过不去 即使我用了float 楼主是怎么写的啊

考虑什么时候要进位，有点类似于bit addition这样的概念

这是什么岗位的oa？谢谢！

再贡献一道题。我的第二题是remove invalid parentheses，但只需要返回一个可能的答案，不需要返回所有。一个stack即可搞定。其他三道题和楼主一样

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

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

同12月OA。请问各位收到follow-up了吗？