b站笔试题
第一题那个购房之旅,为什么贪心不对呢?按舒适度降序排列房子,按持有金币数升序排列,然后每一个房子去轮询金币,能买就买,不能买就下一个更多钱的人买,买完了标记为已使用,因为一人最多买一房,自己设计用例都通过了,但是提交显示过了0%,我请问呢😇,问ChatGPT他也举不出反例到底错哪了我很疑惑😦
全部评论
B站还有hc吗,面试难度大不大,有没有佬分享下的
首先一个,结果是long,要不然溢出(0%)。
还有这里复杂度太高,只能过一半。
我是用了二分查找去找满足当前价格的最小金币数,找到就移除整理。然后全过了,不过也花了1秒
贪心不是这个策略吗
我看有一题是python,可以问一下题目大概是啥吗
我一开始也是 0%,后面发现是舒适度,金币,不是金币,舒适度,改了后就对了。我估计你可能也是看错题目了。
大佬你好,请问B站笔试有确定时间段吗?我这边邮件显示的是考试链接3天以内有效,是指3天以内做都可以吗?
你对金币排序了吗
相关推荐
04-11 19:34
华中农业大学 项目经理 点赞 评论 收藏
分享
查看16道真题和解析