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" -> return true // "ab" + "ab" + "a" + "a" + "ac"
Ex: target = "abac", prefix = "ab" -> return false // "ac" is not a valid split since "ac" != "ab", need to further split, however, "ac" cannot be split into "a" + "c"

面试官在中国，体验贼差，完全不 lead 面试

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

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

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我

对于第一个例子看了半天没看懂,  target = "ababaaac", prefix = "abc" -> return true // "ab" + "ab" + "a" + "a" + "ac"  为什么最后一个ac是可以的呢?他也不是prefix "abc"的substring. 还是说只要是在prefix里就可以 ? 如果这样直接弄一个prefix的set来查看当前字母在不在set里不就行了吗, 因为都可以分成一个字母的substring. 还是说考察的保持prefix的顺序? "ac" 是prefix的顺序, 如果是"ca" 就不行了?

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

兄弟的脾气也不小哈

微信用户_g5tky 发表于 2023-9-30 23:30
对于第一个例子看了半天没看懂,  target = "ababaaac", prefix = "abc" -> return true // "ab" + "ab" + " ...

抱歉，你是对的 应该return false
如果是 target = "ababaaab", prefix = "abc" 才会是true
当初解题也搞了很久才弄懂题目在问啥

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

recommendation arch 是 position

匿名用户 发表于 2023-9-30 19:08
为啥ac" cannot be split into "a" + "c" ？

另外。。虽然想多赚点钱，但是跟这样的大哥交流或者工作能 ...

"a" 是 "ab" 前半部的一部分 但 "c" 不是

面试也是挑 team member 所以脾气上来怼了一句哈哈
跟这种人合作确实不优