参加腾讯前端实习生笔试，真的是被虐了千百遍，除了一条js程序题，其他半点前端都没有，都是考算法，计算机原理，数据结构。下面贴上腾讯笔试最后三大条中的一条，实现一个蛇形矩阵的输出。蛇形矩阵的什么样这里我就不多说了。
var lineCount=0;
var numCount=1;
var lineLog=1;
var doubleArray=[];
var result="result:";
var lineCountGet;
function index (n) {
ArrayMake(n);
lineCountGet=n;
draw(lineCount);
}
function ArrayMake(log){
if(log>0){
--log;
doubleArray[log]=new Array();
ArrayMake(log)
}
}
function draw(lineNum){
if(lineNum>lineCountGet){
console.log(result);
}else{
for(i=0;i<=lineNum;i++){
console.log(doubleArray);
if(lineLog==1){
doubleArray[lineNum-i][i]=numCount;
result+=doubleArray[lineNum-i][i];
}else{
doubleArray[i][lineNum-i]=numCount;
result+=doubleArray[i][lineNum-i];
}
++numCount;
}
lineLog=-lineLog;
++lineCount;
draw(lineCount);
}
}
index(5);
整理下思路，首先看到蛇形矩阵，第一想法就是做成一个二维矩阵，然后通过遍历输出。这里博主没有输出，只是console了一下
首先看变量定义
var lineCount=0;
var numCount=1;//当前排到的数字
var lineLog=1;//矩阵排列顺序有两种，这里将自左下至右上设为负
var doubleArray=[];//初始化一个数组
var result="result:";
var lineCountGet;//需要输出几列
function index (n) {
ArrayMake(n);
lineCountGet=n;
draw(lineCount);
}
因为数字插入是按照1,2,3,4.....这样的，所以初始化一下，之后通过自加实现递增。linelog的设定是因为我们每个斜行顺序有正向有反向
之后我们遇到第一个问题，js中不可以直接命名多维数组，所以我们只好自己造一个通过function ArrayMake
function ArrayMake(log){
if(log>0){
--log;
doubleArray[log]=new Array();
ArrayMake(log)
}
}
用一步递归，对array中每个数组再次array化
数组造好了，下面我们要做的就是插数字了
function draw(lineNum){
if(lineNum>lineCountGet){
console.log(result);
}else{
for(i=0;i<=lineNum;i++){
console.log(doubleArray);
if(lineLog==1){
doubleArray[lineNum-i][i]=numCount;
result+=doubleArray[lineNum-i][i];
}else{
doubleArray[i][lineNum-i]=numCount;
result+=doubleArray[i][lineNum-i];
}
++numCount;
}
lineLog=-lineLog;
++lineCount;
draw(lineCount);
}
}
linenum这边是用来告知当前是第几斜行，因为第几斜行就有几个数，这样便于for循环的书写，再通过linelog辨别斜行顺序的正反区分应该加入数组的样式。ok，搞定！