一道柯理化面试题
群里看到一道 JavaScript 面试题:
1 | |
乍一看像柯里化(curry),但三个输出 1、5、14 其实是 1²、1²+2²、1²+2²+3²,也就是一边链式调用、一边累加"当前参数的平方和"。
网上常见的"链式累加"写法只能得到 1、3、6,并不满足这道题:
1 | |
一、先看一个典型错误:可变的闭包
最直觉的写法是用闭包保存累加值,每调用一次就地修改:
1 | |
输出没错,但这个函数不可复用。第一次调用已经污染了状态:
1 | |
原因:h 指向的那个函数和 value 是共享的,每次 h(3) 都会在原值上继续加。面试中如果写到这一步,基本会被追问:“怎么保证 add 是纯的?”
二、正解一:不可变累加
思路:不做就地修改,每次调用返回一个携带新值的新函数。
1 | |
这样每个链都是独立的:调用 .value 只是读取当前节点的累积值;若想继续累加,就得到一个新函数,互不干扰。f 参数还顺便说明了——规则可以替换,不该写死平方。
三、正解二:抽象成通用的链式累加器
把"初始值"和"归并规则"都抽出来,就是一个通用版本:
1 | |
同一套框架可以换出别的函数:
1 | |
回到原题其实也能用"带下标权重"的方式凑出平方和,比如 b * (++i)(第一个权重为 1);但直接写 x² 语义清楚得多,也更不容易被面试官挑出边界问题。
四、进阶:去掉 .value,支持隐式转换
如果题目升级成:
1 | |
那就需要在返回的函数上实现原始值转换:valueOf / toString。
1 | |
几点说明:
==、+、-、*这类运算会先对操作数做 ToPrimitive,自定义的valueOf会被调用;- 字符串模板、
String()优先走toString; - 更现代的写法是实现
Symbol.toPrimitive,由hint决定返回原始值还是字符串:
1 | |
- 注意
console.log(fn)会直接打印函数对象,不会自动调用valueOf——这就是原帖里"Node 环境下得手动调用toString()"的原因。
五、面试官可能继续追问
add(1)(2) === 5能做到吗? 不能。===不做类型转换,对象(函数)永远不等于原始类型。要===成立,只能返回原始值,但那会失去继续链式调用的能力——二者不可兼得。value每次都挂在函数上,性能如何? 如果链很长(比如调用十万次),每次都新建一层闭包和对象属性,内存开销明显。可以改成数组收集参数、只在.value时归并;或者干脆用真正的柯里化库(lodash/fp、Ramda)按需取值。如果输入不是数字怎么办?
b * b会静默把字符串、null等转成数字。严谨实现应校验类型,或交给 TypeScript 约束。为什么不直接用
sum += b ** 2? 可以,但要注意b ** 2与b * b对负数、运算符优先级(**优先级高于*)的行为——本题正数场景无差异。
六、参考资料
- MDN:Closures(闭包) —— 共享状态与不可变链;
- MDN:Type conversion(类型转换) —— ToPrimitive 与隐式转换;
- MDN:valueOf / toString —— 对象转原始值;
- MDN:Symbol.toPrimitive —— 现代原始值转换写法;
- Lodash:curry —— 工程化柯里化;
- Wikipedia:Currying —— 概念背景。
七、小结
1 | |
这道题真正想考的是四件事:
- 链式调用:函数返回函数,形成
add(1)(2)(3)的调用链; - 状态传递:用闭包/参数把累积值带到下一层,而不是挂在共享的可变对象上;
- 纯函数意识:同一条链被复用时结果必须稳定;
- JS 类型转换:
valueOf/toString/Symbol.toPrimitive的时机,以及===的不可妥协。
写答案时先确认题目要的是平方和还是普通累加,再给出通用 chainBy,最后补一句"如需隐式转换可加 valueOf",基本就是满分思路。
