两道函数式编程题

题目是由Winter出的，出片在这里>>

Winter出的题，有些我也答不上来，题目难度并不是很高，但还考的比较深入。例如：

JavaScript中的科里化、尾递归及其优化等（因为工作中用到这些的地方并不多）

之前我也整理过，叫《网上收集的十道题》，那些题目，如果只是日常的页面开发，有些也许不会遇到，但如果想深入JavaScript，去研究一下也未尝不是一件好事情。

我所了解的招聘前台开发人员，不同的公司以及部门对前台开发的技能要求会各有所异。

打个比方：（需要熟练掌握如下技能的：切图、XHTML、CSS、JavaScript）的前端开发的公司会问：Web标准、函数式、设计模式、OO、浏览器兼容性以及hasLayout的问题，进（以JavaScript开发为主导的，平时较少需要进行页面切割）的公司，算法是一定会考的，其中编写的JavaScript脚本它的性能和优化问题，CDN、http相关也会问，但这些公司都会问同一个问题：跨域如何处理，方案有哪些，如何选择？

部门、产品需要什么样的人，考察的侧重点会有所不同。但既然是写代码，基本的一些算法还是要会一点，性能优化这个也是很重要的。即使如此，对于编写人员，有些能力也是比较重要的：测试、运营、业务、需求、网络协议等，这些是对某一门开发语言掌握之后附加的能力(过早的涉入可能容易分散对某一门开发语言学习的精力)，如果想提升自己的综合能力，上面那些会越来越重要。

只试着解答两道题：

1、写一个函数式风格的菲波纳契数列。

2、写一个函数式风格的快速排序。

第一题：

之前写过，是使用了三种方法：递归、数组缓存、加法，有兴趣可以看这里>>

var IterMemoFib = function() {
    var cache = [1, 1];
    return function (n) {
        if (n >= cache.length) {
            for (var i = cache.length; i < n ; i++ ) {
                cache[i] = cache[i - 2] + cache[i - 1];
            }
        }
        return cache[n - 1];
    }
}();

第二题：

<script type="text/javascript">
    var arr = [1, 3, 5, 7, 9, 10, 20, 50, 760, 3, 8];

    function ASC(a, b) {
        return a - b;
    }

    function DES(a, b) {
        return b - a;
    }

    alert(arr.sort(ASC));
</script>

不过winter出的另外几道题还是比较有意思的，不注意的话容易掉陷阱里去

<script type="text/javascript">
var proto = {a:1};
function cls() {};
var obj1 =  new cls();
cls.prototype = proto;
//obj1.a现在是什么？
</script>

注意这里使用的是“=”赋值，等价于cls.prototype = {a:1};

所以obj1.a === undefined

稍微变换一下：

<script type="text/javascript">
 function cls() {};
var obj1 =  new cls();
cls.prototype.a = 1;
//obj1.a现在是什么？
</script>

这个时候就不一样了，此时obj1从cls的原型上继承了属性’a’，那么obj1.a值就为1了

两者的区别因为形式不同，而导致的意义也完全不一样：

cls.prototype.a = 1;     cls.prototype = {a:1}

还有一题：

Function.prototype.ex = function() {
                        this.call(arguments);
                }
                请编写一段代码，调用ex方法，但不能出现Function.prototype，说明其中this代表哪个对象

编写的代码如下：

<script type="text/javascript">
Function.prototype.ex = function() {
    this.call(arguments);
}

function abc() {
    alert(this.length);
}

abc.ex(1, 2, 3, 4, 5);
</script>

this.call这段代码中，第一个参数是arguments（‘伪’数组，是方法执行时传递的实参集合），如果某个函数使用.ex进行调用，函数内使用this将会指向参数集合（arguments），this.length则为实参的个数，this指向了调用时的实参集合（arguments）

有空要折腾一下算法和FP了…