什么是函数组合,如何准备前端开发者面试

征服 JavaScript 面试:什么是函数组合

2017/01/30 · JavaScript · 2 评论 · 函数

原文出处: Eric Elliott   译文出处:众成翻译   

澳门新葡亰平台官网 1

Google 数据中心管道 — Jorge Jorquera — (CC-BY-NC-ND-2.0)

“征服 JavaScript 面试”是我写的一系列文章,来帮助面试者准备他们在面试 JavaScript 中、高级职位中将可能会遇到的一些问题。这些问题我自己在面试中也经常会问。

函数式编程正在接管 JavaScript 世界。就在几年前,只有少数 JavaScript 程序员知道函数式编程是什么。然而,在过去 3 年内,我所看到的每个大型应用程序代码库都大量用到了函数式编程理念。

函数组合就是组合两到多个函数来生成一个新函数的过程。将函数组合在一起,就像将一连串管道扣合在一起,让数据流过一样。

简而言之,函数 fg澳门新葡亰平台官网, 的组合可以被定义为 f(g(x)),从内到外(从右到左)求值。也就是说,求值顺序是:

  1. x
  2. g
  3. f

下面我们在代码中更近距离观察一下这个概念。假如你想把用户的全名转换为 URL Slug,给每个用户一个个人信息页面。为了实现此需求,你需要经历一连串的步骤:

  1. 将姓名根据空格分拆(split)到一个数组中
  2. 将姓名映射(map)为小写
  3. 用破折号连接(join)
  4. 编码 URI 组件

如下是一个简单的实现:

JavaScript

const toSlug = input => encodeURIComponent( input.split(' ') .map(str => str.toLowerCase()) .join('-') );

1
2
3
4
5
const toSlug = input => encodeURIComponent(
  input.split(' ')
    .map(str => str.toLowerCase())
    .join('-')
);

还不赖…但是假如我告诉你可读性还可以更强一点会怎么样呢?

假设每个操作都有一个对应的可组合的函数。上述代码就可以被写为:

JavaScript

const toSlug = input => encodeURIComponent( join('-')( map(toLowerCase)( split(' ')( input ) ) ) ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
const toSlug = input => encodeURIComponent(
  join('-')(
    map(toLowerCase)(
      split(' ')(
        input
      )
    )
  )
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

这看起来比我们的第一次尝试更难读懂,但是先忍一下,我们就要解决。

为了实现上述代码,我们将组合几种常用的工具,比如 split()join()map()。如下是实现:

JavaScript

const curry = fn => (...args) => fn.bind(null, ...args); const map = curry((fn, arr) => arr.map(fn)); const join = curry((str, arr) => arr.join(str)); const toLowerCase = str => str.toLowerCase(); const split = curry((splitOn, str) => str.split(splitOn));

1
2
3
4
5
6
7
8
9
const curry = fn => (...args) => fn.bind(null, ...args);
 
const map = curry((fn, arr) => arr.map(fn));
 
const join = curry((str, arr) => arr.join(str));
 
const toLowerCase = str => str.toLowerCase();
 
const split = curry((splitOn, str) => str.split(splitOn));

除了 toLowerCase() 外,所有这些函数经产品测试的版本都可以从 Lodash/fp 中得到。可以像这样导入它们:

JavaScript

import { curry, map, join, split } from 'lodash/fp';

1
import { curry, map, join, split } from 'lodash/fp';

也可以像这样导入:

JavaScript

const curry = require('lodash/fp/curry'); const map = require('lodash/fp/map'); //...

1
2
3
const curry = require('lodash/fp/curry');
const map = require('lodash/fp/map');
//...

这里我偷了点懒。注意这个 curry 从技术上来说,并不是一个真正的柯里化函数。真正的柯里化函数总会生成一个一元函数。这里的 curry 只是一个偏函数应用。请参考“柯里化和偏函数应用之间的区别是什么?”这篇文章。不过,这里只是为了演示用途,我们就把它当作一个真正的柯里化函数好了。

回到我们的 toSlug() 实现,这里有一些东西真的让我很烦:

JavaScript

const toSlug = input => encodeURIComponent( join('-')( map(toLowerCase)( split(' ')( input ) ) ) ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
const toSlug = input => encodeURIComponent(
  join('-')(
    map(toLowerCase)(
      split(' ')(
        input
      )
    )
  )
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

对我来说,这里的嵌套太多了,读起来有点让人摸不着头脑。我们可以用一个会自动组合这些函数的函数来扁平化嵌套,就是说,这个函数会从一个函数得到输出,并自动将它传递给下一个函数作为输入,直到得到最终值为止。

细想一下,好像数组中有一个函数可以做差不多的事情。这个函数就是 reduce(),它用一系列值为参数,对每个值应用一个函数,最后累加成一个结果。值本身也可以函数。但是 reduce() 是从左到右递减,为了匹配上面的组合行为,我们需要它从右到左缩减。

好事情是刚好数组也有一个 reduceRight() 方法可以干这事:

JavaScript

const compose = (...fns) => x => fns.reduceRight((v, f) => f(v), x);

1
const compose = (...fns) => x => fns.reduceRight((v, f) => f(v), x);

.reduce() 一样,数组的 .reduceRight() 方法带有一个 reducer 函数和一个初始值(x)为参数。我们可以用它从右到左迭代数组,将函数依次应用到每个数组元素上,最后得到累加值(v)。

compose,我们就可以不需要嵌套来重写上面的组合:

JavaScript

const toSlug = compose( encodeURIComponent, join('-'), map(toLowerCase), split(' ') ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
const toSlug = compose(
  encodeURIComponent,
  join('-'),
  map(toLowerCase),
  split(' ')
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

当然,lodash/fp 也提供了 compose()

JavaScript

import { compose } from 'lodash/fp';

1
import { compose } from 'lodash/fp';

或者:

JavaScript

const compose = require('lodash/fp/compose');

1
const compose = require('lodash/fp/compose');

当以数学形式的组合从内到外的角度来思考时,compose 是不错的。不过,如果想以从左到右的顺序的角度来思考,又该怎么办呢?

还有另外一种形式,通常称为 pipe()。Lodash 称之为 flow():

JavaScript

const pipe = (...fns) => x => fns.reduce((v, f) => f(v), x); const fn1 = s => s.toLowerCase(); const fn2 = s => s.split('').reverse().join(''); const fn3 = s => s + '!' const newFunc = pipe(fn1, fn2, fn3); const result = newFunc('Time'); // emit!

1
2
3
4
5
6
7
8
const pipe = (...fns) => x => fns.reduce((v, f) => f(v), x);
 
const fn1 = s => s.toLowerCase();
const fn2 = s => s.split('').reverse().join('');
const fn3 = s => s + '!'
 
const newFunc = pipe(fn1, fn2, fn3);
const result = newFunc('Time'); // emit!

可以看到,这个实现与 compose() 几乎完全一样。唯一的不同之处是,这里是用 .reduce(),而不是 .reduceRight(),即是从左到右缩减,而不是从右到左。

下面我们来看看用 pipe() 实现的 toSlug() 函数:

JavaScript

const toSlug = pipe( split(' '), map(toLowerCase), join('-'), encodeURIComponent ); console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

1
2
3
4
5
6
7
8
const toSlug = pipe(
  split(' '),
  map(toLowerCase),
  join('-'),
  encodeURIComponent
);
 
console.log(toSlug('JS Cheerleader')); // 'js-cheerleader'

对于我来说,这要更容易读懂一些。

骨灰级的函数式程序员用函数组合定义他们的整个应用程序。而我经常用它来消除临时变量。仔细看看 pipe() 版本的 toSlug(),你会发现一些特殊之处。

在命令式编程中,在一些变量上执行转换时,在转换的每个步骤中都会找到对变量的引用。而上面的 pipe() 实现是用无点的风格写的,就是说完全找不到它要操作的参数。

我经常将管道(pipe)用在像单元测试和 Redux 状态 reducer 这类事情上,用来消除中间变量。中间变量的存在只用来保存一个操作到下一个操作之间的临时值。

这玩意开始听起来会比较古怪,不过随着你用它练习,会发现在函数式编程中,你是在和相当抽象、广义的函数打交道,而在这样的函数中,事物的名称没那么重要。名称只会碍事。你会开始把变量当作是多余的样板。

就是说,我认为无点风格可能会被用过头。它可能会变得太密集,较难理解。但是如果你搞糊涂了,这里有一个小窍门…你可以利用 flow 来跟踪是怎么回事:

JavaScript

const trace = curry((label, x) => { console.log(`== ${ label }: ${ x }`); return x; });

1
2
3
4
const trace = curry((label, x) => {
  console.log(`== ${ label }:  ${ x }`);
  return x;
});

如下是你用它来跟踪的方法:

JavaScript

const toSlug = pipe( trace('input'), split(' '), map(toLowerCase), trace('after map'), join('-'), encodeURIComponent ); console.log(toSlug('JS Cheerleader')); // '== input: JS Cheerleader' // '== after map: js,cheerleader' // 'js-cheerleader'

1
2
3
4
5
6
7
8
9
10
11
12
13
const toSlug = pipe(
  trace('input'),
  split(' '),
  map(toLowerCase),
  trace('after map'),
  join('-'),
  encodeURIComponent
);
 
console.log(toSlug('JS Cheerleader'));
// '== input:  JS Cheerleader'
// '== after map:  js,cheerleader'
// 'js-cheerleader'

trace() 只是更通用的 tap() 的一种特殊形式,它可以让你对流过管道的每个值执行一些行为。明白了么?管道(Pipe)?水龙头(Tap)?可以像下面这样编写 tap()

JavaScript

const tap = curry((fn, x) => { fn(x); return x; });

1
2
3
4
const tap = curry((fn, x) => {
  fn(x);
  return x;
});

现在你可以看到为嘛 trace() 只是一个特殊情况下的 tap() 了:

JavaScript

const trace = label => { return tap(x => console.log(`== ${ label }: ${ x }`)); };

1
2
3
const trace = label => {
  return tap(x => console.log(`== ${ label }:  ${ x }`));
};

你应该开始对函数式编程是什么样子,以及偏函数应用柯里化如何与函数组合协作,来帮助你编写可读性更强的程序有点感觉了。

1 赞 9 收藏 2 评论

澳门新葡亰平台官网 2

缺陷 #3 – 太依赖平均值

在上一节中,我们学习到的一个很好的实践是重复执行一些操作,理想情况下使用不同的输入。然而,我们要记住使用不同的输入带来的问题,即某些输入的执行时间可能会花费所有其它输入的执行时间都长。这样让我们退一步来使用相同的输入。假设我们发送同样的输入十次,每次都打印花费了多长时间。我们会得到像这样的输出:

JavaScript

Took 0.2730 milliseconds to generate: 77005292 Took 0.0234 milliseconds to generate: 77005292 Took 0.0200 milliseconds to generate: 77005292 Took 0.0281 milliseconds to generate: 77005292 Took 0.0162 milliseconds to generate: 77005292 Took 0.0245 milliseconds to generate: 77005292 Took 0.0677 milliseconds to generate: 77005292 Took 0.0289 milliseconds to generate: 77005292 Took 0.0240 milliseconds to generate: 77005292 Took 0.0311 milliseconds to generate: 77005292

1
2
3
4
5
6
7
8
9
10
Took 0.2730 milliseconds to generate: 77005292
Took 0.0234 milliseconds to generate: 77005292
Took 0.0200 milliseconds to generate: 77005292
Took 0.0281 milliseconds to generate: 77005292
Took 0.0162 milliseconds to generate: 77005292
Took 0.0245 milliseconds to generate: 77005292
Took 0.0677 milliseconds to generate: 77005292
Took 0.0289 milliseconds to generate: 77005292
Took 0.0240 milliseconds to generate: 77005292
Took 0.0311 milliseconds to generate: 77005292

请注意第一次时间和其它九次的时间完全不一样。这很可能是因为浏览器中的JavaScript引擎使用了优化措施,需要一些热身时间。我们基本上没有办法避免这种情况,但是会有一些好的补救措施来阻止我们得出一些错误的结论。

一种方式是去计算后面9次的平均时间。另外一种更加使用的方式是收集所有的结果,然后计算“中位数”。基本上,它会将所有的结果排列起来,对结果进行排序,然后取中间的一个值。这是performance.now()函数如此有用的地方,因为无论你做什么,你都可以得到一个数值。

让我们再试一次,这次我们使用中位数函数:

JavaScript

var numbers = []; for (var i=0; i < 10; i++) {  var t0 = performance.now();  makeHash('Peter');  var t1 = performance.now();  numbers.push(t1 - t0); } function median(sequence) {  sequence.sort();  // note that direction doesn't matter  return sequence[Math.ceil(sequence.length / 2)]; } console.log('Median time', median(numbers).toFixed(4), 'milliseconds');

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var numbers = [];
for (var i=0; i < 10; i++) {
 var t0 = performance.now();
 makeHash('Peter');
 var t1 = performance.now();
 numbers.push(t1 - t0);
}
 
function median(sequence) {
 sequence.sort();  // note that direction doesn't matter
 return sequence[Math.ceil(sequence.length / 2)];
}
 
console.log('Median time', median(numbers).toFixed(4), 'milliseconds');

如何准备前端开发者面试

2015/04/06 · CSS, HTML5, JavaScript · 面试

本文由 伯乐在线 - cucr 翻译,黄利民 校稿。未经许可,禁止转载!
英文出处:blog.jixee.me。欢迎加入翻译组。

澳门新葡亰平台官网 3

工作面试很让人头疼。说真的。每个人都痛恨面试。虽然潜力的工作机会并不一定能拿到,但这并不意味着你在这方面会做的很差。因此,这里给出了一些如何准备 前端开发者面试的技巧。

首先明确一下,很多面试因公司、公司规模、面试官以及你获得面试资格的渠道而不同。我曾经经历过这样的面试,在面试官坐下前,他显然并没有看过(或者记得)我的简历内容。另一方面,我也经历过其他一些面试,面试官在面试前已经事先了解了关于我的一切。因此,你对前端开发者面试准备,在实际面试前开始。

面试前,应该假设一下面试官将会深入调查你。确保你的网上作品集和相关的社会关系网络内容都是最新的。无论是个人网站、Behance、还是Dribbble,确保给人的第一印象是好的。这一点甚至可以在你踏入房间之前就能影响到面试官对你的看法。

世事多变,这种准备并非包罗万象的。将这些问题作为参考,同时一定记得——放松。

澳门新葡亰平台官网 4

图片来自NBC《老友记》截屏

希望你的面试官有点经验,不会用以下这样的问题开场。以防万一,还是准备一些答案。

  • 为什么选择程序员这个职业生涯?
  • 截至目前,你所从事的项目中最喜欢的是哪个?
  • 描述一下你梦想中的研发项目。

另外一些面试官会问一些通用的技术问题,来测试你的技术能力。有可能部分人不知道这些问题是什么意思,而仅仅是在考察你的能力/竞争力。基于面试官的技术能力级别的不同,你的答案也会有所不同。这些问题简单易答,因此把这些问题记下来。

  • 描述一下创建一个新网页的过程
  • 怎样减少页面加载时间?
  • 标准和标准体(standards and standards bodies)为什么重要?
  • 你使用怎样一个过程来组织代码?
  • 你喜欢用什么工具来测试代码性能?

既然你从事前端工作,理解CSS会非常重要。因此这里为你准备了一些常见的CSS问题。这是展示你知识储备的重要开始。这些并不是最尖锐或者重要的问题,如果不能回答出来,将对你很不利。

  • CSS 中的 resetting 和 normalizing 之间的区别有哪些?
  • 什么是floats,它是如何工作的?
  • absolute、relative、fixed 和 static 定位的区别是什么?
  • 解释visiblity hidden和display none之间的区别
  • 你是如何修复特定浏览器默认样式的问题?
  • 你是否用过网格系统?目的是?
  • 如果计算CSS权重?
  • 解释如何优化CSS选择器。
  • 为什么需要使用预编译器?
  • 你是如何测试网站的跨浏览器兼容性?

澳门新葡亰平台官网 5

图片来自Aftercollege.com

现在我们最基本的任务完成了。谁都能死记硬背这些答案来应付以上问题。即使是新手前端开发者也能出色地回答大部分问题。然而如果想真正让你的面试官印象深刻并证明你的功底深厚,就把下面这些问题牢记在心。

  • 前端开发最好的框架是什么?
  • 响应式web app和原生应用程序的区别是什么?
  • 原生app相对web app的优点是什么?
  • 客户端和服务器端开发的区别是什么?
  • 什么是SASS和LESS?它们是如何工作的?

面试官会更多关注你是如何表达对这些问题的解释。他们会追问支持你的答案的工作案例。前面的问题你可能可以通过记忆而过关,你可能还会遇到这些问题的扩展,但这些答案的深度,将让你与众不同。通过你参与过的实际项目,来展示你的思考过程。

 澳门新葡亰平台官网 6

图片来自《美国精神病人》的截屏

当面试(或当你在面试过程中)问题会变得更加具体。你在解释、引用实例、阐明经验教训表现地更好,你更可能会从其他面试者中脱颖而出。在这个点上,并不仅仅是你的答案,而是答案的原因。你在原生app和响应式网站间做出决择的原因是什么?两种答案都是可以接受的,但理解你的逻辑,会帮助面试官做出正确的决定并聘请你!

赞 6 收藏 评论

测试 JavaScript 函数的性能

2017/08/08 · JavaScript · 函数, 时间

本文由 伯乐在线 - Wing 翻译,周进林 校稿。未经许可,禁止转载!
英文出处:Peter Bengtsson。欢迎加入翻译组。

在软件中,性能一直扮演着重要的角色。在Web应用中,性能变得更加重要,因为如果页面速度很慢的话,用户就会很容易转去访问我们的竞争对手的网站。作为专业的web开发人员,我们必须要考虑这个问题。有很多“古老”的关于性能优化的最佳实践在今天依然可行,例如最小化请求数目,使用CDN以及不编写阻塞页面渲染的代码。然而,随着越来越多的web应用都在使用JavaScript,确保我们的代码运行的很快就变得很重要。

假设你有一个正在工作的函数,但是你怀疑它运行得没有期望的那样快,并且你有一个改善它性能的计划。那怎么去证明这个假设呢?在今天,有什么最佳实践可以用来测试JavaScript函数的性能呢?一般来说,完成这个任务的最佳方式是使用内置的performance.now()函数,来衡量函数运行前和运行后的时间。

在这篇文章中,我们会讨论如何衡量代码运行时间,以及有哪些技术可以避免一些常见的“陷阱”。

关于作者:cucr

澳门新葡亰平台官网 7

新浪微博:@hop_ping 个人主页 · 我的文章 · 17

澳门新葡亰平台官网 8

缺陷 #2 – 只衡量一次

另外一个常见的错误是只衡量一次,然后汇总花费的时间,并以此得出结论。很可能执行不同的次数会得出完全不同的结果。执行时间依赖于很多因素:

  • 编辑器热身的时间(例如,将代码编译成字节码的时间)
  • 主线程可能正忙于其它一些我们没有意识到的事情
  • 你的电脑的CPU可能正忙于一些会拖慢浏览器速度的事情

持续改进的方法是重复执行函数,就像这样:

JavaScript

var t0 = performance.now(); for (var i = 0; i < 10; i++) {  makeHash('Peter'); } var t1 = performance.now(); console.log('Took', ((t1 - t0) / 10).toFixed(4), 'milliseconds to generate');

1
2
3
4
5
6
var t0 = performance.now();
for (var i = 0; i < 10; i++) {
 makeHash('Peter');
}
var t1 = performance.now();
console.log('Took', ((t1 - t0) / 10).toFixed(4), 'milliseconds to generate');

这个示例的在线演示如下所示:

这种方法的风险在于我们的浏览器的JavaScript引擎可能会使用一些优化措施,这意味着当我们第二次调用函数时,如果输入时相同的,那么JavaScript引擎可能会记住了第一次调用的输出,然后简单的返回这个输出。为了解决这个问题,你可以使用很多不同的输入字符串,而不用重复的使用相同的输入(例如‘Peter’)。显然,使用不同的输入进行测试带来的问题就是我们衡量的函数会花费不同的时间。或许其中一些输入会花费比其它输入更长的执行时间。

本文由澳门新葡亰平台官网发布于web前端,转载请注明出处:什么是函数组合,如何准备前端开发者面试

TAG标签:
Ctrl+D 将本页面保存为书签,全面了解最新资讯,方便快捷。