华为OD机试-2024年E卷-通过软盘拷贝文件[200分]

题目描述

有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的,每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的,且不能采取任何压缩技术。

输入描述

第1行为一个整数N,表示计算机中的文件数量。1 ≤ N ≤ 1000.

接下来的第2行到第N+1行(共N行),每行为一个整数,表示每个文件的大小Si,单位为字节。

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为OD题库 文章被收录于专栏

分享华为OD机试E卷真题,持续更新,点赞关注不迷路

全部评论
已学习
点赞 回复 分享
发布于 2024-09-06 14:28 重庆

相关推荐

2024-12-24 15:50
华北理工大学 后端
    个人背景:机试253,双非一本    时间线:        2024年4月22日,机试(滑动窗口100,进制转换100,动态规划跳格子53) hr告诉我必须发邮件当天答完,所以加完班晚上十点多答的,脑袋昏昏沉沉答完,然后hr就消失了        2024年10月5日,性格测试(正上班,忽然有od hr联系我说有没有空面试,恰好不忙就答应了)        2024年11月25日,资面(hr的常问问题,稳定性,加班看法,期望薪资等)        2024年11月28日,技术一面(回溯 手撕全排列,十分钟写出后面试结束)        2024年11月30日,技术二面(动态规划 手撕最大子数组的和 十分钟解出,面试官升级问题难度“要求打印出有最大和的那个最大子数字组”,只写出了暴力解,让我继续优化,此时连八股再手撕已经超90分钟,心力交瘁,没有写出最优解,遂二面挂)        2024年12月28日,技术三面(贪心 加油站问题 三十分钟解出暴力解)     和我沟通的HR说全部部门卡C,这是什么说法?     流程到此已经没有推进了,HR和我说大概率是没有机会入职了,但是可以重新机试,再来一轮面试流程(excuse me? wtf? 为啥面试都通过了还能给我挂了呢)#华为od##od##面试等了一周没回复,还有戏吗##社招##双非本科的出路是什么?##ai智能作图#
点赞 评论 收藏
分享
#华为OD面经分享#一、2024/12/27 技术一面:1、代码题:面试官直接发送题目链接387.字符串中的第一个唯一字符给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。2、后面根据个人经历和技术水平提问上一份工作做什么、有什么技能?(本人上一份工作是数据分析)介绍一个自己参与过的项目,自己是什么角色、做了什么?了解测试是做什么吗?3、我向面试官提问:华为目前的主要业务、测试二、2024/12/28 技术二面:1、代码题:# 输入一个日期MMDD(0102),输出它是一年中的第几天# 不考虑平年/闰年,2月份统一按照28天算date=input()days=[0,31,28,31,30,31,30,31,31,30,31,30,31]month=int(date[:2])day=int(date[2:])#print(month,day)num_days=0for i in range(month):    num_days += days[i]num_days += dayprint(num_days)2、提问:面试官说明:白盒测试需要看得懂C语言,黑盒测试需要用python写自动化脚本python是否区分大小写?字典和列表的区别自动化测试,有什么框架和案例?计算机网络、网络协议怎么开展测试/怎么设计测试用例/怎么测试系统能否实现某种功能?3、本人技术比较弱,面试官能提问的不多,后面又做了几道选择题(单选、多选),都比较基础,答出来了。只记得一道了:以下代码输出的最大值是几?try:    print(1)    assert 2+2==5except AssertionError:    print(3)except:    print(4)三、2024/12/30 主管面(主要是考察沟通表达、学习能力、性格等综合情况):电话沟通简单做一下自我介绍,然后就是随便聊了聊我提问:这个岗位是做哪方面的测试
查看10道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务