3.13上周题目总结

又到了对上周题目总结的时候了：

第一题：如何去掉一个数组中重复的值？

这道题如果只考虑最简单的情况的话：既整数数组的情况

比如输入: [1,13,24,11,11,14,1,2]

输出: [1,13,24,11,14,2]

需要去掉重复的11 和1 这两个元素

便可以使用object特性进行筛选：

for (let i=0;i < arr.length;i++){

     if (!hash[arr[i]])  {

           hash[arr[i]]=true;

          data.push(arr[i]);

    }

但是很多大神的指出了出题人的不足，如对重复的定义的问题：数字1与字符‘1’算不算相等，因此要做到完备，必须考虑很多事情。这里可以看看小虫大神推荐的文章：浅谈JavaScript数组去重

第二题：找出一个整数数组的最大差值，如输入[10,5,11,7,8,9] 输出 6

由于上一道题各位大神的指正，这道题直接规定了整数数组，解法也比较容易想到，利用循环的出数组的最大值与最小值，然后做差便可以得出答案：

for x in arr {

    if （x>=max）

         max=x;

   if （x<=min）

         min=x;

}

当然还有童靴提出可以先排序，但是排序如果不进行预处理的话，最优算法的时间复杂度是nlogn，这说明对数组进行排序是没有必要的，最后再贴出joel大神的代码，直接利用了Math函数：

let min = Math.min(...arr)；

let max = Math.max(...arr)；

ret=max - min；

其实前端面试很看重你对函数的了解情况以及对新知识的运用，比如上周的反转字符串的题目也是这样。

第三题：求整数数组的最大连续子串，如数组 [-2, 1, -3, 4, -1, 2, 1, -5, 4]的最大连续子串是[4, -1, 2, 1]？

如果按照正常的思路，可以使用小虫大神的方法，先对数组位置进行标记，然后利用两个for循环对每个可能组成的值进行对比：

for(i=0; i < arr.length; i++) {

    for(j = i; j < arr.length; j++) {

         value = value + arr[j];

         if(value > max.value) {

                 max.start = start;

                 max.end = j;

                 max.value = value;

}

有童靴指出可以只对正数进行操作，这是很正确的想法，再次进行鼓励。

其实还有O(n)的方法，这是一道很经典可以利用动态规划完成的题目：思想即对于每一位数，先取出前一位的信息进行判断前面连续子串的总和，如果总和大于等于0，则将自己与前面进行拼接，否则只保留自身，以此生成处理信息传递给下一位处理。数学推导式如下,其中a为原始数组，b为辅助数组：

              b(j - 1) + a(j)（当b(j-1) >= 0）

b(j) = {//数学大括号

               a(j)                （当b(j-1) < 0）

既：

for(int i=1;i<=n;i++){

     if(b>0)

                 b+=a[i];

    else    b=a[i];

}

全部代码可以参照网上一篇：求连续最大子串

第四题：已知 fn 为一个预定义函数，实现函数 curryIt，调用之后满足如下条件：

1、返回一个函数 a，a 的 length 属性值为 1（即显式声明 a 接收一个参数）

2、调用 a 之后，返回一个函数 b, b 的 length 属性值为 1

3、调用 b 之后，返回一个函数 c, c 的 length 属性值为 1

4、调用 c 之后，返回的结果与调用 fn 的返回值一致

5、fn 的参数依次为函数 a, b, c 的调用参数

如：var fn = function (a, b, c) {return a + b + c}; curryIt(fn)(1)(2)(3);

输出：6

这道题，小虫大神直接就看出来是考的函数柯里化

直接上解答：

functioncurryIt(fn) {

      return  functiona(xa){

           return  functionb(xb){

                    return functionc(xc){

                            return  fn.call(this,xa,xb,xc);

                     };

           };

     };

}

关于函数柯里化，可以看下幺鹿大神的推荐函数珂里化