黑车OA最新面筋+30题左右面筋整理

第一完全没有印象了，easy秒过
第二题，input1：string， input: array of sizes, 把string按照size分割，然后两两交换，如果array 是奇数，那最后一个substring不变，ex. input: 'helloworldcode', [3,2,2,3,4], output: 'lohelrldwocode'
第三题：面筋出现过的推箱子，'#'代表箱子，'*'代表障碍，'.'代表空，遇到障碍或者边界箱子累加，遇到空掉落，给一个board，先往右推再往下掉，输出最后的board
第四题：给一个array, 要求找出多少個subarray 可以满足 最少有 >=k 的unique chars appeared only once，ex. input: [1,2,1,1], k=2,output 2, subarray有[1,2],[2,1], 这题我用了O(n^2)解法，没有全过test case

三四题都在小伙伴整理的面筋里出现过，但是第四题这个楼主给的答案只能过少量的test case，没有考虑全：
https://www.1point3acres.com/bbs/thread-783069-1-1.html
根据楼主的47题面筋，我写了大部分题的python版本答案，不一定正确，比如我遇到的第四题就不完全正确，大家可以搭配上面的面筋一起食用，谨慎参考  

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

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

求好心小伙伴们走过路过加个米~~




补充内容 (2021-11-23 03:00 +8:00):
大家注意千万千万不要抄代码哦，可能被查重~~

很棒的帖子

第4题感觉有点像刷题网久久耳的变形

乌云典当记 发表于 2021-11-25 14:58:35
第4题感觉有点像刷题网久久耳的变形

是的，应该用滑动窗口做

第四题比久久耳条件强很多，感觉没有贪心的最优子结构，比如[1,2,1,9,2,3,9]。想不到比n^2更快的方法

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

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

xiaogang 发表于 2021-12-19 14:39
第4题sliding window O(N)时间吧. cpp代码：

應該是n^2 只要k個unique就可 不用都unique