时间过得很快,转行做开发整一年了,打算出去见见世面。看我现在技术水平能达到什么层次,好确定以后的学习方向,也看看外面的公司都在使用一些什么样的技术。

    昨天面了一家公司,对方直接让我答的压轴题。一个简单的算法设计题:熟悉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     }

 其实还有个偷鸡摸狗的办法:

1 Array.prototype.indexOf = function(b) {
2     if (Object.prototype.toString.call(b) !== '[object Array]') return new Error('array expected');
3     return this.join('').indexOf(b.join(''));
4 }

 

  

posted on 2016-04-16 07:22  -大灰羊-  阅读(6819)  评论(1编辑  收藏  举报