2022-09-17 13:26 佳通轮胎_财务系统_EBS技术顾问 发布于上海
发布于上海 关注
荣耀笔试（不确定大家题是不是一样的）
第一题，给个数字，找周长为该数字的直角三角形有多少个，暴搜直接ac，不过要注意限制下范围，比如我们定义a
第三题，造羊圈问最少可保住多少只羊。参数的话只记录一组，别的都一样，分别是羊数量A，每天跑几只羊K，要求D天造好栅栏，以及D天中每天的工作能力。可以用dp来做，记录一个flag（用于记录前一天是否加班，1表示加班），记录一个index表示现在是第几天，记录一个完成的栅栏L。每一天有俩种状态，第一种是不加班，那么状态记为0就跑掉K只，天数加1，L+当天工作能力。第二种是加班（并且前一天不为1），跑2K只，flag改为1，D+1，L+2倍当天工作能力，然后返回最大的output L即可（L>=A)。特殊情况，到了最后一天，L仍然小于A，栅栏没造好，输出-1。
第三题，造羊圈问最少可保住多少只羊。参数的话只记录一组，别的都一样，分别是羊数量A，每天跑几只羊K，要求D天造好栅栏，以及D天中每天的工作能力。可以用dp来做，记录一个flag（用于记录前一天是否加班，1表示加班），记录一个index表示现在是第几天，记录一个完成的栅栏L。每一天有俩种状态，第一种是不加班，那么状态记为0就跑掉K只，天数加1，L+当天工作能力。第二种是加班（并且前一天不为1），跑2K只，flag改为1，D+1，L+2倍当天工作能力，然后返回最大的output L即可（L>=A)。特殊情况，到了最后一天，L仍然小于A，栅栏没造好，输出-1。
全部评论
offer迷路了？
哈尔滨工业大学 运营
题都是一样的
相关推荐
查看7道真题和解析 11-18 20:04
泉州职业技术大学 算法工程师 
专业嗎喽：个人信息名字太大，合到电话邮箱那一栏就行，有党员写过党，剩下其他全删，站空太大了
把实习经历丰富，放最前面，然后是个人评价，技能之类的，然后是学校信息。项目经历最后面，可以就选一个自己擅长的。
现在是学校不是92就扣分的，没必要放前面。
然后现在看重实习经历>竞赛经历（校园经历）>课程项目经历 点赞 评论 收藏
分享
11-16 23:24
杭州电子科技大学 Java 点赞 评论 收藏
分享
深信服公司福利 814人发布