在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。-笔试面试资料
这是qklbishe.com第6675 篇笔试面试资料
提供答案分析,通过本文《在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第
个牛牛的位置是
,延长其手臂的长度为
,手臂可以朝向正向和反向,即第
个牛牛在流水线的工作范围为
,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。

这个题目有些没看懂,但是还是总结一下规律写了一下,结果是不正确,有没有大神解答一下的。
我的想法是,把整体看做一个横坐标,根据第一个数值计算位置,第二个数值计算覆盖范围。
function loop(oArr, index) { let resultRange = [] let result = 0 for (let i = index, len = oArr.length; i < len; i++) { const element = oArr[i]; if( typeof(element) === 'string' || typeof(element) === 'number' ) { // 这是第一行 resultRange.push([0, element]) result++ } else { // 这是第n行 let min = element[0] - element[1] min = Math.max(0, min); let max = element[0] + element[1] let isAdd = true for (let j = 0; j < resultRange.length; j++) { if(isAdd) { const ele = resultRange[j]; if( min <= ele[1] || max <= ele[0]) { isAdd = false } } } if(isAdd) { // 可添加 resultRange.push([min, max]) result++ } } } return result; } function demo() { let result = 0 for (let index = 0, len = arguments.length; index < len; index++) { const res = loop(arguments, index) if(res > result) result = res } return result } console.log(demo(5, [2, 3], [7, 1], [5, 1], [8, 3], [0, 2])); console.log(demo(4, [2, 4], [4, 3], [9, 3], [100, 5])) console.log(demo(5, [3, 1], [8, 1], [7, 3], [0, 3], [4, 2]))
但是第二个例子,结果是3,目前是认为自己没读懂题目。求大神解
今天 16:40:42 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com
区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站部分资料来自网络,侵权联系删除!资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。-笔试面试资料
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。-笔试面试资料