tiktok 挂经

Recommendation Architecture

Split string to non-empty substring that contains part of non-empty prefix (A little bit vague, if u want to know more plz leave a comment)
Ex: target = "ababaaac", prefix = "abc" ->

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

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

ot;abaaab"
target size > prefix size
=> split into "ab" + "aaab"
=> target = "aaab"
无限循环直到检查完


抱歉当初题目也是看很久 写了很多版本一直被纠正
可以的话帮+个米 感谢

怼的好。
这帮子sb玩意，真以为自己在宇宙中心。

请问楼主，第二题是每次split只要满足subsequence of prefix就可以吗？另外第一题recommendation architecture是system design么？问这个是因为楼主有相关经验？

为啥ac" cannot be split into "a" + "c" ？

另外。。虽然想多赚点钱，但是跟这样的大哥交流或者工作能学到啥，会不会PUA我

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

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

这一题应该是DP，效率应该是O(nm)，m是prefix的长度，目前没想到更快的

兄弟的脾气也不小哈

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

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

微信用户_d590da6 发表于 2023-9-30 16:04
请问楼主，第二题是每次split只要满足subsequence of prefix就可以吗？另外第一题recommendation architect ...

recommendation arch 是 position

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

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