下了班立马赶往深圳北站，下着大雨又坐过了站，着急地跑向对面的站牌，匆忙间搞得满头大汗。好不容易坐上了高铁，休息片刻，终于有时间整理一下前两天面试CVTE 时遇到的两道算法题。

1. 在数组中寻找和为固定值的两个数字

这道题目是一面的时候一个女面试给出的最后一个面试问题。题目的大概意思如上，数据不一定有序，而且要求是在O(n) 的时间内找到答案。对于常年混迹LeetCode 的人来说，这是一道再简单不过的题目了。但是很不凑巧，我基本上没刷过LeetCode，平时做算法题的机会也不多，感觉对于前端来说，常年写业务逻辑和UI 都写傻了。所以想了好一会还只是给出了一个不太让人满意的答案。

我给出的解决方案是先对数组进行排序，然后通过双指针遍历数组元素，这样的话就可以在O(nlogn) 的时间复杂度内找到答案。但是这种做法一方面时间复杂度不是最优，另一方面只能找出和为固定值的两个数字而丢失了它们的下标。面试完后，请教了一个后端的朋友，最终利用一个对象（虽然我没有对象，哈哈哈，好冷）成功地在O(n) 的时间复杂度内找到了和为固定值的两个数字以及它们的下标，实现代码如下：

var arr = [3, 1, 4, 2, 5, 7, 7];
// 遍历数组，如果当前元素在目标对象中，则将这两个数字取出并添加到最终结果中
//          如果不存在，则将当前元素添加到目标对象中
function twoSum(arr, target) {var obj = {},res = {},index = 0;for(var i = 0, len = arr.length; i < len; i++) {var dif = target - arr[i];if(dif in obj) {res[index] = [];res[index].push(obj[dif]);res[index].push(i);// 这里要记得从对象中删除delete obj[dif];index++;} else {obj[arr[i]] = i;}}console.log(res);
};twoSum(arr, 9);

2. 螺旋式内向输出5 * 5 的二维数组

这一道是在二面的时候遇到的最后一个面试题，牛客网在线视频面试的，这个题目是啥意思呢，看个图就懂了。

说实话，一看到这个题是有点蒙的，规律很容易看出来但是似乎不太好实现。走走停停地写了将近半个小时，最后被面试官喊停了。到了那会实现的逻辑心里已经有个大概了，只是就像面试官说的一样，代码的准确性实在不敢恭维。不过这个面试官还好，还会让我说一下实现的思路，并且我在说的时候他能及时的给予反馈。总得来讲，虽然给的两道题目做的都不是太好，但是整体的面试过程还是蛮愉快的。咳咳，那啥，走题了。下面来看看这个题应该怎么做，就现在而言，虽然做出来了，但是感觉代码还是有点多，一时半会也想不出什么好的办法来，就说说现在的解法吧。

首先需要有一个换向的机制，每次走到尽头需要根据当前情况调整方向并适当调整赋值策略，这个换向机制可以通过设计模式中的策略模式来实现。其次要有很多变量分别来代表换向的步数、当前的步数、换向步数是否需要减一、当前的坐标和最终的输出结果等，最后的代码如下（火车快到站了，来不及解释了，自己去看吧）：

function printStr(num) {// 最终结果var arrObj = {},// 转向步数changeNum = 5,// 转向步数递减标志位changeFlag = 1,// 目前步数nowCount = 0,// 控制方向directionIndex = -1,// 当前坐标xy = {x: 0,y: 0},// 不同方向的操作，使用策略模式实现direction = {// down left up right'0': function (obj, xy, num) {xy.x += 1;obj[xy.x][xy.y] = num;},'1': function (obj, xy, num) {xy.y -= 1;obj[xy.x][xy.y] = num;},'2': function (obj, xy, num) {xy.x -= 1;obj[xy.x][xy.y] = num;},'3': function (obj, xy, num) {xy.y += 1;obj[xy.x][xy.y] = num;}}// 初始化数组for(var i = 0; i < 5; i++) {arrObj[i] = new Array(5);}// 初始化第一行for(var j = 0; j < 5; j++) {arrObj[xy.x][xy.y++] = num + j;nowCount++;}// 走过了，往回撤一步xy.y -= 1;// 遍历剩下的数据for(var k = num + j; k <= 25; k++) {if(nowCount === changeNum) {// 每两次步数减一if(changeFlag) {changeFlag = 0;changeNum--;} else {changeFlag = 1;}// 轮流变换方向directionIndex = (directionIndex + 1) % 4;nowCount = 0;}direction[directionIndex](arrObj, xy, k);nowCount++;}// 打印printWithN(arrObj);
}
// 按行打印
function printWithN(obj) {for(var item in obj) {console.log(obj[item].join(' '));}
}
// 启动函数
printStr(1);

 

以后遇到相关的算法题再来分享，大家有什么更好的解法也可以在评论区留言嘞~