面试题-车次排序

车次排序

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

请在你熟悉的编辑器或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,如果有任何不足,还望大佬指出
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值