热带雨林 SDE 最新OA 3/9

今天刚做的OA，一共四部分，只有第一部分算时间。
第一部分2道编程题，一道简单，一道困难，共90分钟。

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

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

第二部分工作模拟：每道题都是相当于评分1-5中选择一个。
第三部分开发风格：应该是3选1。
第四部分工作风格：四选一。
求各位同学点击评分，加点米。给别人加米不扣自己的米。祝大家都能遇到刷过的题。

请问lz是校招吗？

tinainusa 发表于 2022-3-9 17:40
请问lz是校招吗？

不是~~~~~

楼主大大求分享第二题的做法，感谢您

第二题是单调递增队列？

markbs123 发表于 2022-3-10 03:47
楼主大大求分享第二题的做法，感谢您

第二题我没做完，当时想到使用前缀和后缀和，单调栈。

小亩_2uatvij 发表于 2022-3-10 07:53
第二题是单调递增队列？

第二题暴力解时间复杂度O(n2)，应该会超时。所以要做到时间复杂度O(n)，一种思路是记忆化。希望有人可以贡献一下O(n)详细解法。

第二题 O(N) https://mp.weixin.qq.com/s/OepSQwrrpegbeODuWi_9kA