函数式编程之函子，前端视频开发的面试问题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Web前端全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

文章整理自 JavaScript ES6 函数式编程入门

昨天我们学习了组合与管道，在学习新的知识之前我们需要复习一下几个重要的函数，比如 curry，partial，compose，pipe。现在还能写出来吗？学习一个东西除了为了知道它的思想，也要知道是怎么实现的。毕竟思想只是脑子里的东西，只有真正能实现才真正有用。所以还是希望大家复习一下之前比较重要的函数。

话不多说，我们开始今天的学习。今天我们要学习的是函数式编程中一个重要的概念——错误处理。当然不仅是函数式编程，在任何地方，错误处理都是必不可少的。但在函数式编程中错误处理的方式有所不同，这就是今天我们要学习的内容。

我们将了解一个新概念，函子。它将用一种纯函数式的方式帮我们处理错误。同样的，在掌握了函子之后，我们将实现两个真实的函子：MayBe 和 Either。那么，让我们开始今天的学习吧。

8.1 什么是函子

在开始真正的学习之前，我们要先了解什么是函子。函子的定义如下

函子是一个普通对象（在其他语言中，可能是一个类），它实现了 map 函数，在遍历每个对象值的时候生成一个新对象。

可能概念太抽象，没关系，我们接下来将通过代码来了解什么是函子。

8.1.1 函子是容器

简言之，函子是一个持有值的容器。定义中已说明：函子是一个普通对象。下面我们就来创建一个简单的容器，它能够持有任何传给它的值

`const Container = function(val){

this.val = val;

}`

注意这里不能用箭头函数的形式。因为箭头函数不可以作为构造函数，它没有 prototype 和 constructor 属性。这么说其实不严格，它的 constructor 其实指向的是 Function 而不是它本身。

接下来我们用它来创建一个新对象

`let testValue = new Container(3);

// Container:{val: 3}

let testObj = new Container({a: 1});

// Container:{val: {a: 1}}

let testArray = new Container([1, 2]);

// Container:{val: [1, 2]}`

这里没什么难的，Container 只是持有了内部的值。我们可以传入任何 JavaScript 数据类型，Container 都会持有它。我们再为 Container 创建一个 of 的静态工具类方法

`Container.of = function(value){

return new Container(value);

}`

这样我们在创建新的 Container 时就能省略 new 关键字了。我们将之前的代码重写

`testValue = Container.of(3);

testObj = Container.of({a: 1});

testArray = Container.of([1, 2]);`

要注意的是，Container 也可以包含嵌套的 Container

`Container.of(Container.of(3))

// Container:{val: Container: {val: 3}}`

我们定义了函子，它只是持有值的容器，下面回忆一下定义。

函子是一个普通对象（在其他语言中，可能是一个类），它实现了 map 函数，在遍历每个对象值的时候生成一个新对象。

我们还需要为函子实现 map 方法，接下来，我们为它实现。

8.1.2 函子实现了 map 方法

在实现之前，先思考一下为什么函子需要实现 map 函数？

记住，Container 仅仅持有了值。但持有值在实际应用场景中没有任何用处。这就是 map 函数发挥的地方了，它允许我们使用 Container 持有的值调用任何函数。

map 函数从 Container 中取出值，将传入的函数应用于上面，并将结果放回 Container。让我们看一个例子

`Container.prototype.map = function(fn){

return Container.of(fn(this.value))

}

let double = x => x + x;

Container.of(3).map(double)

// Container: {val: 6}`

map 函数返回了以传入函数的执行结果为值的 Container 实例，这就允许我们进行链式操作

`Container.of(3).map(double).map(double).map(double)

// Container: {val: 24}`

我们再来看定义：函子是一个普通对象（在其他语言中，可能是一个类），它实现了 map 函数，在遍历每个对象值的时候生成一个新对象。

这就是函子。但是这有什么用呢？别着急，我们慢慢来

8.2 MayBe 函子

这一节我们将了解一个名为 MayBe 的函子，它能使我们以更加函数式的方式处理代码中的错误。

8.2.1 实现 MayBe 函子

MayBe 是一个函子，意味着它将实现一个 map 函数，但是会用一种不同的方式。下面从一个简单的 MayBe 开始，它能够持有数据（和 Container 非常像）

`const MayBe = function(val){

this.value = val

}

MayBe.of = function(val){

return new MayBe(val)

}`

我们在为它实现 map 函数

`MayBe.prototype.isNothing = function(){

return (this.value === null || this.value === undefined);

}

MayBe.prototype.map = function(fn){

return this.isNothing() ? MayBe.of(null) : MayBe.of(fn(this.value))

}`

首先我们在传入值之前做了个判断，如果容器中的值为 null 或 undefined，传入 null。这是一种对错误处理的强大抽象！否则把传入当前值。

我们来看一下实际应用

8.2.2 简单用例

直接来看一段代码

`MayBe.of(‘string’).map( x => x.toUpperCase())

// Maybe { value: ‘STRING’}`

x => x.toUpperCase() 我们来看这里，假设 x 是 null 或者 undefined的话，是没有 toUpperCase 的方法的，这样程序就会报错。但是别担心，我们已经将对 null 和 undefined 的处理交给 MayBe 函子了，还记得 isNothing 吗？我们来试一下

`MayBe.of(null).map( x => x.toUpperCase());

// Maybe { value: null}

null.toUpperCase();

// Uncaught TypeError: Cannot read property ‘toUpperCase’ of null`

看，代码没有在 null 或者 undefined 下面崩溃，因为我们已经把值封装到了一个安全容器 MayBe 内，我们在用一种声明式的方式处理 null 值。

在普通的命令式方法中，我们可能会这么写

`let value = ‘value’;

if(value != null || value != undefined){

return value.toUpperCase();

}`

上面代码与 map 做了同样的事情，但是 map 省略了检查所需的步骤，不必关心这些暗藏的变量就能得到结果值。并且可以链式调用 map 函数，如

`MayBe(‘George’).map(x => x.toUpperCase()).map( x => 'Mr. ’ + x);

// MayBe { value : ‘Mr. GEORGE’}`

是不是和 Promise 非常相似？看上去很舒服。我们来看一下 MayBe 的两个重要属性

一是即使传入 null 或 undefined，它也可以正确的处理，不论哪一环传入 undefined 都可以正确处理，我们再看一个例子

`MayBe(‘George’).map(x => undefined).map( x => 'Mr. ’ + x);

// MayBe { value : null}`

这符合我们的预期。

二是所有的 map 函数都会被调用，无论它是否接收到 null 或者 undefined。直到最后一个 map。

8.2.3 真实用例

既然 MayBe 是一个可以持有任何值的容器，那么它也可以持有数组。假设你编写了一个 API 去获取掘金的数据，如 newest（最新）、popular（热门） 或 comment（评论）。

`let getJueJinPosts = type =>{

let response;

try{

response = JSON.parse(request(‘GET’,‘https://juejin.im/timeline?sort=’ + type))

} catch (err){

response = {message: ‘Something went wrong’,errorCode: err[‘statusCode’]}

}

return response

}`

这个函数访问了 url 并获得了响应，如果出现问题，则会捕捉错误并返回错误信息。

调用方法如下

`getJueJinPosts(‘newest’);

// 返回数据格式如下

{

d:{total: 20,entrylist:Array(20)}

m:“ok”,

s:1

}`

其中 entrylist 数据格式如下

其中某一条格式又如下

我们需要从响应中获取包含 originalUrl 和 title 的 JSON 对象数组。记住，如果我们传入了一个无效的 type，如 test，它将会返回一个不包含 d 或 entrylist 属性的错误响应。

我们可以用 MayBe 实现此逻辑，代码如下

`let getJueJinData = type => {

let response = getJuejinPosts(type); // 获取数据

return MayBe.of(response).map(arr => arr[‘d’])

.map(arr => arr[‘entrylist’])

.map(arr => arr.map( ele => {

return {‘title’:ele.title,‘url’: ele.originalUrl}

}))

}`

下面分析一下 getJueJinData 的运行机制

我们先获取数据，封装到 MayBe 的上下文中。然后使用 map 方法执行了链式调用，这将从响应结构中返回 entrylist 数组对象。在最后一个 map 中，我们遍历了这个数组对象的每一个元素，并将它的 title 和 url 取了出来。

如果我们用一个正确的 type 调用它，比如 newest，将会返回给我们由 title 和 url 组成的正确的数据，保存在 MayBe 中，结构如下

数据结构与算法

这一块在笔试、面试的代码题中考核较多，其中常考的数据结构主要有：数组、链表、队列、栈、Set、Map、哈希表等，不同数据结构有不同的方法以及储存原理，这些算是技术岗的必备知识。算法部分主要分为两大块，排序算法与一些其他算法题。

排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。

• 二叉树层序遍历
• B 树的特性，B 树和 B+树的区别
• 尾递归
• 如何写一个大数阶乘？递归的方法会出现什么问题？
• 把多维数组变成一维数组的方法
• 知道的排序算法 说一下冒泡快排的原理
• Heap 排序方法的原理？复杂度？
• 几种常见的排序算法，手写
• 数组的去重，尽可能写出多个方法
• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
排序算法 说一下冒泡快排的原理

• Heap 排序方法的原理？复杂度？
• 几种常见的排序算法，手写
• 数组的去重，尽可能写出多个方法
• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

[外链图片转存中…(img-fwuZT4vV-1713469104749)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）
[外链图片转存中…(img-U6M1yKO4-1713469104749)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！