亚麻Coding OA求加米 四道题 + 解题思路

Hackerrank 计时90分钟做两道题
可以先做Example再做正式的


Example
Question 1
给定一个数字数组，要求分为两个set。其中set A的数字数量小于set B但是sum大于setB。


Question 2
给定一个str，"|"代表墙，"*"代表货物，且只有这两个符号。给定一个列表的区间查询`[[1,5],[6,7]]`，对于每一个区间，求里面封闭的货物总数量。
封闭的货物定义为"|**|"被左右两堵墙圈住。


正式

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

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

解法

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

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

难度一般吧，时间给的挺充裕。注意不要切出浏览器，否则会被flag。


除了Coding OA还有三个section的behavior OA，这个我觉得最恶心，有人看的话我会写一下。

glassdoor 发表于 2023-5-30 16:14
对于不同的读的页数n, 怎么判断能不能读完呢？模拟一趟?

虽然我的积分看不到题目 但是我猜到和我做的一样 应该是把每一章页数从大到小排序 然后模拟 超了就终止

匿名用户 发表于 2023-5-21 04:36
给定一个数字数组，要求分为两个set。其中set A的数字数量小于set B但是sum大于setB。

这道题我怎么一想 ...

我也想得是sort，最低也得nlogn，搜了下，感觉没其他更好方法

tcz717 发表于 2023-5-31 00:22
虽然我的积分看不到题目 但是我猜到和我做的一样 应该是把每一章页数从大到小排序 然后模拟 超了就终止

懂了， 谢谢~

请问这个是什么职位的oa 另礼貌咨询bq oa考什么

匿名用户 发表于 2023-5-20 16:18
请问这个是什么职位的oa 另礼貌咨询bq oa考什么

1. SDE
2. leadership 单选题 workstyle survey

请问这是SDEI 还是 SDE II

现在真的还在招人吗，我一个月前做完oa 到现在都没消息哈哈哈，蹲一个后续，抽个时间也发个面经

三个section的behavior OA，这个我觉得最恶心，有人看的话我会写一下

求细节 多谢楼主!

蹲个后续，求问楼主怎么拿到的面试？

给定一个数字数组，要求分为两个set。其中set A的数字数量小于set B但是sum大于setB。

这道题我怎么一想就是 sort 啊
有没有更优化的方法啊？