关于去哪儿笔试（前端）
第一题AC，第二题超时只有56%，似乎是应该存入之前已经检查过的点的次数，不过在本地没调好。
求第二题AC的答案
第一题：
let M=16000;
function getRealSalary(m) {
if(m<0||m>1000000) return 0;
let needTax=m-getWXYJ(m)-getStart();
let tax=needTax*getTaxRateAndDec(needTax).taxRate-getTaxRateAndDec(needTax).dec;
return m>getStart()?m-Math.round(tax)-getWXYJ(m):m-getWXYJ(m);
}
function getStart() {
let start=3500;
return start;
}
function getWXYJ(num) {
return Math.round(num*20/100);
}
function getTaxRateAndDec(num){
let taxRate=0;
let dec=0;
if(num<1500){
taxRate=0.03;
dec=0;
}else if(num<4500){
taxRate=0.1;
dec=105;
}
else if(num<9000){
taxRate=0.2;
dec=555;
}
else if(num<35000){
taxRate=0.25;
dec=1005;
}
else if(num<55000){
taxRate=0.3;
dec=2755;
}
else if(num<80000){
taxRate=0.35;
dec=5505;
}else{
taxRate=0.45;
dec=13505;
}
return {
taxRate,
dec
};
}
console.log(getRealSalary(M));
第二题：
let lines=[[1,2],[2,1],[2,3],[1,0]];
let checks=[[1,2],[3,0],[1,3],[2.0]];
addLine(lines);
removeSame(lines);
removeSame(checks);
console.log(getThroughTimes(lines,checks));
function addLine(arr) {//根据已经连通的点，判断哪些点连通了，并加进去
let len=arr.length
for(let i=0;i<len;i++){
for(let j=len-1;j>=i+1;j--){
if(arr[i][1]==arr[j][0]&&arr[i][0]!=arr[j][1]){
let tmp=[];
tmp.push(arr[i][0]);
tmp.push(arr[j][1]);
arr.push(tmp);
}
}
}
}
function removeSame(arr) {//去重
for(let i=0;i<arr.length;i++){
for(let j=arr.length-1;j>=i+1;j--){
if(arr[i][0]==arr[j][0]&&arr[i][1]==arr[j][1]){
arr.splice(i,1);
}
}
}
}
function getThroughTimes(lines,checks) {
let i=checks.length;
let times=0;
let timeArr=[];
while(i--){
if(!timeArr[i]) {
let t = 0;
for (let j = 0; j < lines.length; j++) {
if (checks[i][0] == lines[j][0] && checks[i][1] == lines[j][1] || checks[i][0] == lines[j][1] && checks[i][1] == lines[j][0]) {
t++;
}
let tmp = [];
tmp.push(checks[i][0]);
tmp.push(checks[i][1]);
tmp.push(t);
timeArr.push(tmp);
}
}else{
for (let j = 0; j < timeArr.length; j++) {
if (checks[i][0] == timeArr[j][0] && checks[i][1] == timeArr[j][1]) {
times+=timeArr[j][3];
}
}
}
}
return times;
}
function checkValue(value,n) {//检查值
if(value>=0&&value<=n){
return true;
}else return false;
}
