新鲜亚麻NG OA题（含新题）

2022.01.08完成OA1， 当天收到OA2
分享一下OA1的两道coding题：
OA1 Q1是一道新题maximizeAZ（没在地里见到过），题目大体意思是：input是一个String，要求你add any one character （只能加一个）使得这个String里面的‘AZ’ subsequence数量增多，返回操作之后的‘AZ'子序列的数量。题目给出有关

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

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

信息是public long maxmizeAZ (String s) {};

Q2是地里分享的7-8OA题的其中一道，是decode string。

求加米！！加米不扣米呀！！！～～～

https://www.1point3acres.com/bbs/thread-838117-1-1.html
第一题这个贴里描述的更详细

e35 发表于 2022-1-12 20:16
Q2能给个链接吗？7-8oa是什么？

https://www.1point3acres.com/bbs/thread-804091-1-1.html是这个帖子，几乎前几个月的所有高频题都有涵盖。

Q2能给个链接吗？7-8oa是什么？

感觉第一题描述不是很清楚啊，有没有更清楚的描述啊，谢谢楼主

这个第一题是只能遍历整个string找到单个的A或者Z加上去吗？

e35 发表于 2022-1-12 22:52
这个第一题是只能遍历整个string找到单个的A或者Z加上去吗？

我目前想到的就是遍历，复杂度是O(n)的，还没想出来更低时间复杂度的算法

匿名者 发表于 2022-1-12 20:19
https://www.1point3acres.com/bbs/thread-838117-1-1.html
第一题这个贴里描述的更详细

对 他给了图

匿名者 发表于 2022-1-12 20:19
https://www.1point3acres.com/bbs/thread-838117-1-1.html
第一题这个贴里描述的更详细

👍优秀优秀！

不知道怎么给大米。。。