面试题-车次排序
车次排序
最近遇到一个关于车次处理的面试题,原题如下:
请在你熟悉的编辑器或IDE里写好代码后用屏幕截图工具截取微信发给我(注意:不接受手机拍照)
/*
- 实现函数parse,将服务端返回的公交数据按下面定义的规则优先级输出:
-
- 输出常规线路,并按照线路数字从小到大排列(如20路,301路等这些都是常规路线)
-
- 输出地铁线路,并按照线路数字从小到大排序
-
- 输出其它线路,并按照线路名称长短从小到大排序
- 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,如果有任何不足,还望大佬指出