狗家 NG SDE OA 删b 带思路

刚刚做完OA，来地里贡献个DP，8月底投的early career，9月22号收到OA
必须感谢地里的小伙伴，这两题说实话都不容易，要不是在地里做了功课可能直接没了...贡献一下自己的思路

第一题：求max(k), k = |i-j| == |A-A[j]|

第二题：删b

原题可以见https://www.1point3acres.com/bbs/thread-798477-1-1.html这个帖子

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

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

第二题参考的是https://www.1point3acres.com/bbs/thread-799640-1-1.html 这个楼主的思路

大概的思路就是从左扫一遍，然后再从右往左扫一遍，得到只删除一半的string的cost，然后最后总的cost就是min（dp1[i] + dp2[i]),

然后求每个dp我是这样做的：如果S[i] == 'a', dp1[i] = dp1[i-1], else: dp1[i] = min(i, dp[i-1] + 2)

大概就是这样,如果有用麻烦帮我加一下米，差点分看面经，或者给上面两个楼主加点米也行~~每天的米不加就浪费啦
[/i][/i][/i][/i][/i]

补充内容 (2021-09-25 01:10 +8:00):
刚刚收到要成绩单的邮件，祝大家都好运！

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

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

Steve_Jiang 发表于 2021-10-3 03:00
楼主收到recruiter要成绩单后，有没有和HR约电话啊？我今天特别傻，提交前忘记删掉一行redundant的代码了 ...

要了成绩单之后那个recruiter说会把这些东西一起递给他们的校招团队review，然后周五刚收到HR约电话

匿名者 发表于 2021-9-24 16:25
lz 你好请问 下一步是直接onsite 了？ 还是店面

应该是电面吧，只收到recruiter要成绩单，不过去年投实习过了OA是电面

同这两道题，幸亏做之前来地里看了一眼，刚收到了move forward的邮件

李BB 发表于 2021-9-23 20:44
同这两道题，幸亏做之前来地里看了一眼，刚收到了move forward的邮件

恭喜！祝面试顺利，希望我也能顺利通过

谢谢大侠！

李BB 发表于 2021-9-23 17:44
同这两道题，幸亏做之前来地里看了一眼，刚收到了move forward的邮件

请问是什么时候提交oa的呀

kongkongsbsb 发表于 2021-9-23 22:04
请问是什么时候提交oa的呀

22号晚上，卡着ddl，然后交了几个小时后收到让交成绩单的邮件

lz 你好请问 下一步是直接onsite 了？ 还是店面

谢谢大佬！

请问大佬第二道题test case 全过了么？谢谢