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

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

这道题我怎么一想 ...

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

请问oa是五月份收到的吗？

对于每天读n页做binary search

对于不同的读的页数n, 怎么判断能不能读完呢？模拟一趟?

trie把字母反着查找

把字母反着查找是说？建了trie之后，怎么知道双指针和trie有没有匹配的，感觉不需要双指针了?

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

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

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

懂了， 谢谢~

LZ能讲讲behavioral OA吗？想了解~