面试题-车次排序

车次排序

最近遇到一个关于车次处理的面试题,原题如下:

请在你熟悉的编辑器或IDE里写好代码后用屏幕截图工具截取微信发给我(注意:不接受手机拍照)
/*

  • 实现函数parse,将服务端返回的公交数据按下面定义的规则优先级输出:
    1. 输出常规线路,并按照线路数字从小到大排列(如20路,301路等这些都是常规路线)
    1. 输出地铁线路,并按照线路数字从小到大排序
    1. 输出其它线路,并按照线路名称长短从小到大排序
  • parse的函数签名是:
  • declare function parse(res: Object): Object;
  • 下面代码为示例数据按照上述规则和函数签名转换后结果,请参照该示例数据实现对应效果
    */
const res = {
code: 0,
data: {
lines: '20路,301路,5路,地铁5号线,机场大巴线,107路,机场快轨',
lineids: 'lzbd,lwes,lxid,lwic,lwdf,ldfx,loin',
linedetails: {
lwdf: {
name: '机场大巴线'
},
lwes: {
name: '301路'
},
lwic: {
name: '地铁5号线'
},
ldfx: {
name: '107路'
},
lzbd: {
name: '20路'
},
lxid: {
name: '5路'
},
loin: {
name: '机场快轨'
}
}
}
}


const data = parse(res)

// data经过parse函数转化后,变成以下结构
/*
[{
lxid: {
name: '5路'
}
}, {
lzbd: {
name: '20路'
}
}, {
ldfx: {
name: '107路'
}
}, {
lwes: {
name: '301路'
}
}, {
lwic: {
name: '地铁5号线'
}
}, {
loin: {
name: '机场快轨'
}
}, {
lwdf: {
name: '机场大巴线'
}
}]
*/

根据题目要求,我写了一个函数,有不对的地方还望大家多多指教。
在这里插入图片描述在这里插入图片描述
详细代码段如下:



const res = {
code: 0,
data: { lines: '20路,301路,5路,地铁5号线,机场大巴线,107路,机场快轨',
lineids: 'lzbd,lwes,lxid,lwic,lwdf,ldfx,loin',
linedetails: {
lwdf: {name: '机场大巴线'},
lwes: {name: '301路'},
lwic: {name: '地铁7号线'},
lwiv: {name: '地铁5号线'},
ldfx: {name: '107路'},
lzbd: {name: '20路'},
lxid: {name: '5路'},
loin: {name: '机场快轨'}
}
}
}
parse(res)
function parse(res){
var linedetails = res.data.linedetails;
var linesArr = res.data.lines.split(",");
var lineids = res.data.lineids.split(",");
var chLine = []; //常规
var dtLine = []; //地铁
var ontherLine = []; //其他
var tempArr = []; 
var res=[]; //最终生成的数组 
for(var i = 0; i <linesArr.length;i++){
var lastName = linesArr[i].charAt(linesArr[i].length-1);
var firstName = linesArr[i].slice(0,2);
if(lastName === '路'){
chLine.push({
name:linesArr[i],
lines:lineids[i]
});
}else if(firstName === '地铁'){
dtLine.push({
name:linesArr[i],
lines:lineids[i]
});
}else{
ontherLine.push({
name:linesArr[i],
lines:lineids[i]
});
} 
}
chLine.sort(compareNum);
dtLine.sort(compareNum);
ontherLine.sort(compareLong);
// console.log( chLine,dtLine,ontherLine)
tempArr = tempArr.concat(chLine,dtLine,ontherLine);
// console.log(tempArr)
for(var key in tempArr){
var map={};
map.name = tempArr[key].name ;
var result = {};
result[tempArr[key].lines] = map; 
res.push(result)
}
console.log(res)
return res;
}
function compareLong(a,b){
return a.name.length - b.name.length;
} 
function compareNum(a,b){
var testNum = /\d+/g;
return a.name.match(testNum) - b.name.match(testNum);
}
``

当然这只是一种方法,linedetails,我也没有用到,原本的想法是用linedetails,如果有任何不足,还望大佬指出
一列货运列车共有 n 节车厢,每节车厢将停放在不同的车站。假定 n 个车站的编号分别 为 1~n,车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这 些车站。为了便于从列车上卸掉相应的车厢,必须重新排列车厢,使各车厢从前至后按编号 1~n 的次序排列。当所有的车厢按照这种次序排列时,在每个车站只卸掉最后一节车厢 即可。可以在一个转轨站里完成车厢的重排工作,在转轨站中有一个入轨,一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。 图 3-1 给出了一个转轨站, 其中有 k=3 个缓冲铁轨 H1,H2 和 H3。开始时,n节车厢的货车从入轨处进入转轨站,车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图 3-1(a)中,n=9,车厢从后至前的初始次序为 5,8,1,7,4,2,9,6,3。图 3-1(b)给出按所要求的次序重新排列后的结果。 为了重排车厢,从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列的要求的车厢,可以直接把它放到出轨上。如果不是,则把它移动到缓冲铁轨上, 直到按输出次序要求轮到它时才将它放到出轨上。由于缓冲铁轨上车厢的进和出都是在其顶 部进行的,因此缓冲铁轨是按照 LIFO 的方式使用的。在重排车厢过程中,仅允许以下移动:  车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上;  车厢可以从一个缓冲铁轨的顶部移动到的出轨上;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值