两道函数式编程题
题目是由Winter出的，出片在这里>>
Winter出的题，有些我也答不上来，题目难度并不是很高，但还考的比较深入。例如：
JavaScript中的科里化、尾递归及其优化等（因为工作中用到这些的地方并不多）
之前我也整理过，叫《网上收集的十道题》，那些题目，如果只是日常的页面开发，有些也许不会遇到，但如果想深入JavaScript，去研究一下也未尝不是一件好事情。
我所了解的招聘前台开发人员，不同的公司以及部门对前台开发的技能要求会各有所异。
打个比方：（需要熟练掌握如下技能的：切图、XHTML、CSS、JavaScript）的前端开发的公司会问：Web标准、函数式、设计模式、OO、浏览器兼容性以及hasLayout的问题，进（以JavaScript开发为主导的，平时较少需要进行页面切割）的公司，算法是一定会考的，其中编写的JavaScript脚本它的性能和优化问题，CDN、http相关也会问，但这些公司都会问同一个问题：跨域如何处理，方案有哪些，如何选择？
部门、产品需要什么样的人，考察的侧重点会有所不同。但既然是写代码，基本的一些算法还是要会一点，性能优化这个也是很重要的。即使如此，对于编写人员，有些能力也是比较重要的：测试、运营、业务、需求、网络协议等，这些是对某一门开发语言掌握之后附加的能力(过早的涉入可能容易分散对某一门开发语言学习的精力)，如果想提升自己的综合能力，上面那些会越来越重要。
只试着解答两道题：
1、写一个函数式风格的菲波纳契数列。
2、写一个函数式风格的快速排序。
第一题：
之前写过，是使用了三种方法：递归、数组缓存、加法，有兴趣可以看这里>>
1: var IterMemoFib = function() {
2: var cache = [1, 1];
3: return function (n) {
4: if (n >= cache.length) {
5: for (var i = cache.length; i < n ; i++ ) {
6: cache[i] = cache[i - 2] + cache[i - 1];
7: }
8: }
9: return cache[n - 1];
10: }
11: }();第二题：
1: <script type="text/javascript">
2: var arr = [1, 3, 5, 7, 9, 10, 20, 50, 760, 3, 8];
3:
4: function ASC(a, b) {
5: return a - b;
6: }
7:
8: function DES(a, b) {
9: return b - a;
10: }
11:
12: alert(arr.sort(ASC));
13: </script>不过winter出的另外几道题还是比较有意思的，不注意的话容易掉陷阱里去
1: <script type="text/javascript">
2: var proto = {a:1};
3: function cls() {};
4: var obj1 = new cls();
5: cls.prototype = proto;
6: //obj1.a现在是什么？
7: </script>注意这里使用的是“=”赋值，等价于cls.prototype = {a:1};
所以obj1.a === undefined
稍微变换一下：
1: <script type="text/javascript">
2: function cls() {};
3: var obj1 = new cls();
4: cls.prototype.a = 1;
5: //obj1.a现在是什么？
6: </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代表哪个对象
编写的代码如下：
1: <script type="text/javascript">
2: Function.prototype.ex = function() {
3: this.call(arguments);
4: }
5:
6: function abc() {
7: alert(this.length);
8: }
9:
10: abc.ex(1, 2, 3, 4, 5);
11: </script>this.call这段代码中，第一个参数是arguments（‘伪’数组，是方法执行时传递的实参集合），如果某个函数使用.ex进行调用，函数内使用this将会指向参数集合（arguments），this.length则为实参的个数，this指向了调用时的实参集合（arguments）
有空要折腾一下算法和FP了…