标签：
时间过得很快，转行做开发整一年了，打算出去见见世面。看我现在技术水平能达到什么层次，好确定以后的学习方向，也看看外面的公司都在使用一些什么样的技术。
昨天面了一家公司，对方直接让我答的压轴题。一个简单的算法设计题：熟悉js的同学知道js中字符串有个indexOf方法，现在需要实现数组的indexOf方法。由于本科并非计算机专业，编程方面的一些基本功还很不扎实（比如基础算法掌握程度、算法设计能力），昨天没把题目做对。今天赶紧写出来，以免以后遇上还得再去想。罗里吧嗦一顿，上代码吧还是：
1 Array.prototype.indexOf = function(b) { 2 //参数校验 3 if (Object.prototype.toString.call(b) !== ‘[object Array]‘) return new Error(‘array expected‘); 4 //b的长度比本数组长度长了就直接返回 5 if (this.length < b.length) return -1; 6 7 var index = 0, //本数组游标 8 i = 0, 9 len = b.length; 10 while (index < this.length) { 11 if (this.length - index < b.length) return -1; 12 for (i = 0; i < len; ++i) { 13 if (this[index + i] !== b[i]) break; 14 } 15 if (i === b.length) return index; 16 index++; 17 } 18 }
标签：
原文地址：http://www.cnblogs.com/dhygzh/p/5397562.html
