4

大家好,我是山月,最近我很多公众号粉丝都在准备秋招的面试,前来咨询山月的同学更是络绎不绝。

经常有一个问题是:我如何进行编程题目的练习?山月再次总结一份关于手写代码的练习路线。

以下所有的手写代码都贴在 我的Codepen 中,感兴趣的同学可在 codepen 中关注下我。

准备工作

API

作为一个工作过三年以上的老前端而言,都会明白一个事情: API的设计比实现更为重要

何解?

compose 函数常用在各种中间件设计中,如 redux 等。redux 函数的实现极为简单,甚至一行就能实现,但是能够第一个想到 compose 的更不容易。

因此前端面试中的许多面试题以 ES API 与 lodash API 的模拟实现为主,因此在手写代码前需对 lodashES6+ 文档较为熟悉。

代码规范

在面试过程中考察代码,除了可以考察候选人的逻辑能力,其次,可查看候选人的代码能力,比如

  1. 是否有一致的代码规范
  2. 是否有清晰可读的变量命名
  3. 是否有更简介的代码

对于优雅代码的养成能力可以查看 Clean Code concepts adapted for JavaScript.,在 Github 上拥有 50+ K的星星数。

比如关于命名优化

// BAD
// What the heck is 86400000 for?
setTimeout(blastOff, 86400000);

// GOOD
// Declare them as capitalized named constants.
const MILLISECONDS_PER_DAY = 60 * 60 * 24 * 1000; //86400000;

setTimeout(blastOff, MILLISECONDS_PER_DAY);

手写代码路线图

以下是我在诸多大厂面经中总结的代码题,我将根据难易程度、模块属性总结为不同的部分。

备注:

  1. 山月收集的所有大厂面经请点击此处
  2. 山月总结的所有大厂面试请点击此处

因此我把题目分为以下几类,可以按照我列出所有代码题的星星数及顺序进行准备,每天找三道题目进行编码,并且坚持下来,三个月后面试大厂时的编码阶段不会出问题。

  1. ES API
  2. lodash API
  3. 编程逻辑题
  4. 算法与数据结构 (leetcode)

以下所有题目都可以在山月的仓库中找到,并且大部分代码题可在 codepen 上,找到我的题解测试并直接执行。

01 ES API

很多大厂面试题醉心于对于原生 API 的模拟实现,虽然大部分时候无所裨益,但有时可以更进一步加深对该 API 的理解。

例如,当你手写结束 Promise.all 时,对手写一个并发控制的 Promises 将会更加得心应手。

bind/call/apply ⭐⭐⭐⭐⭐️️️️

高频问题,中频实现。

Function.prototype.fakeBind = function(obj, ...args) {
  return (...rest) => this.call(obj, ...args, ...rest)
}

sleep/delay ⭐⭐⭐⭐⭐

sleep 函数既是面试中常问到的一道代码题,也是日常工作,特别是测试中常用的一个工具函数。

const sleep = (seconds) => new Promise(resolve => setTimeout(resolve, seconds))

function delay (func, seconds, ...args) {
  return new Promise((resolve, reject) => {
    setTimeout(() => {
      Promise.resolve(func(...args)).then(resolve)
    }, seconds)
  })
}

Promise.all ⭐️⭐️⭐️⭐️⭐️

乍看简单,实现时方觉不易。

function pAll (_promises) {
  return new Promise((resolve, reject) => {
    // Iterable => Array
    const promises = Array.from(_promises)
    // 结果用一个数组维护
    const r = []
    const len = promises.length
    let count = 0
    for (let i = 0; i < len; i++) {
      // Promise.resolve 确保把所有数据都转化为 Promise
      Promise.resolve(promises[i]).then(o => { 
        // 因为 promise 是异步的,保持数组一一对应
        r[i] = o;

        // 如果数组中所有 promise 都完成,则返回结果数组
        if (++count === len) {
          resolve(r)
        }
        // 当发生异常时,直接 reject
      }).catch(e => reject(e))
    }
  })
}

Array.isArray ⭐️⭐️⭐️⭐️⭐️

面试常问,不过也足够简单。

Array.prototype.flat ⭐️⭐️⭐️⭐️⭐️

reduceconcat 简直是绝配

function flatten (list, depth = 1) {
  if (depth === 0) return list
  return list.reduce((a, b) => a.concat(Array.isArray(b) ? flatten(b, depth - 1) : b), [])
}

Promise ⭐️⭐️⭐️⭐️

Array.prototype.reduce ⭐️⭐️⭐️

该题目看起来简单,实际做起来有许多边界问题需要注意,如

  1. 回调函数中第一个 Index 是多少?
  2. 数组为稀疏数组如何处理?

String.prototype.trim ⭐️⭐️⭐️

一般在考察正则时会考察该 API

02 lodash API

throtle/debounce ⭐⭐⭐⭐⭐️️

性能优化中减少渲染的必要手段,代码也足够容易,面试题中经常会被提到。

cloneDeep ⭐⭐️⭐⭐⭐

深拷贝,无论在工作中的性能优化,还是面试中,都大受青睐。

使用 JSON 序列化反序列化无法解决一些复杂对象的拷贝问题,难点在于对不同的数据类型进行处理。

isEqual ⭐⭐⭐⭐⭐

深比较,在性能优化中也常用到,比 cloneDeep 难度要低一些。

get ⭐️⭐️⭐️⭐️⭐️

在 ES6+ 中,使用可选链操作符 ?. 可进一步减小实现难度

function get (source, path, defaultValue = undefined) {
  // a[3].b -> a.3.b -> [a, 3, b]
  const paths = path.replace(/\[(\w+)\]/g, '.$1').replace(/\["(\w+)"\]/g, '.$1').replace(/\['(\w+)'\]/g, '.$1').split('.')
  let result = source
  for (const p of paths) {
    result = result?.[p]
  }
  return result === undefined ? defaultValue : result 
}

compose(flowRight) ⭐️⭐️⭐️⭐️⭐️

const compose = (...fns) =>
  // 注意 f、g 的位置,如果实现从左到右计算,则置换顺序
  fns.reduce((f, g) => (...args) => f(g(...args)))

shuffle ⭐️⭐️⭐️⭐️⭐️

对于实现一个简单的 shuffle,可能极其简单。

const shuffle = (list) => list.sort((x, y) => Math.random() - 0.5)

生产实践中很多场景会使用到 shuffle,如随机生成不重复六位数的手机验证码

sample ⭐️⭐️⭐️⭐️⭐️

Math.random() 函数返回一个浮点, 伪随机数在范围从0到小于1,用数学表示就是 [0, 1),可以利用它来实现 sample 函数

Array.prototype.sample = function () { return this[Math.floor(Math.random() * this.length)] }

sampleSize ⭐️⭐️⭐️⭐️⭐️

maxBy ⭐⭐⭐⭐⭐

keyBy ⭐⭐⭐⭐

groupeBy ⭐⭐⭐⭐

chunk ⭐️⭐️⭐️⭐️

function chunk (list, size) {
  const l = []
  for (let i = 0; i < list.length; i++ ) {
    const index = Math.floor(i / size)
    l[index] ??= [];
    l[index].push(list[i])
  }
  return l
}

chunk ⭐️⭐️⭐️⭐️

const f = x => x

const onceF = once(f)

//=> 3
onceF(3)

//=> 3
onceF(4)

template ⭐⭐⭐⭐️️️️️

难度稍微大一点的编程题目。

const template = '{{ user["name"] }},今天你又学习了吗 - 用户ID: {{ user.id }}';

const data = {
  user: {
    id: 10086,
    name: '山月',
  }
};

//=> "山月,今天你又学习了吗 - 用户ID: 10086"
render(template, data); 

注意:

  1. 注意深层嵌套数据
  2. 注意 user['name'] 属性

pickBy/omitBy ⭐⭐⭐⭐

camelCase ⭐️⭐⭐⭐

difference ⭐️⭐️⭐️

03 编程逻辑题

关于编程逻辑题,指在工作中常会遇到的一些数据处理

FizzBuzz,是否能被3或5整除 ⭐️⭐️⭐️⭐️⭐️

输入一个整数,如果能够被3整除,则输出 Fizz

如果能够被5整除,则输出 Buzz

如果既能被3整数,又能被5整除,则输出 FizzBuzz

//=> 'fizz'
fizzbuzz(3)

//=> 'buzz'
fizzbuzz(5)

//=> 'fizzbuzz'
fizzbuzz(15)

//=> 7
fizzbuzz(7)

这道题虽然很简单,但在面试中仍然有大部分人无法做对

实现 Promise.map 用以控制并发数 ⭐️⭐️⭐️⭐️⭐️

用以 Promise 并发控制,面试中经常会有问到,在工作中也经常会有涉及。在上手这道问题之前,了解 [Promise.all]() 的实现将对实现并发控制有很多的帮助。

另外,最受欢迎的 Promise 库 bluebirdPromise.map 进行了实现,在项目中大量使用。

异步的 sum/add ⭐️⭐️⭐️⭐️⭐️

编码题中的集大成者,出自头条的面经,promise 串行,并行,二分,并发控制,层层递进。

如何使用 JS 实现一个发布订阅模式 ⭐️⭐️⭐️⭐️⭐️

如何实现无限累加的 sum 函数 ⭐️⭐️⭐️⭐️⭐️

实现一个 sum 函数如下所示:

sum(1, 2, 3).valueOf() //6
sum(2, 3)(2).valueOf() //7
sum(1)(2)(3)(4).valueOf() //10
sum(2)(4, 1)(2).valueOf() //9
sum(1)(2)(3)(4)(5)(6).valueOf() // 21

统计数组中最大的数/第二大的数 ⭐️⭐️⭐️⭐️⭐️

统计字符串中出现次数最多的字符 ⭐️⭐️⭐️⭐️⭐️

对以下数字进行编码压缩 ⭐️⭐️⭐️⭐️⭐️

LRU Cache ⭐️⭐️⭐️⭐️⭐️

实现一个函数用来对 URL 的 querystring 进行编码与解码 ⭐️⭐️⭐️⭐️⭐️

JSONP 的原理是什么,如何实现 ⭐️⭐️⭐️⭐️

使用 JS 如何生成一个随机字符串 ⭐️⭐️⭐️⭐️⭐️

const random = (n) => Math.random().toString(36).slice(2, 2 + n)

给数字添加千位符 ⭐️⭐️⭐️

千位符替换可由正则 /(\d)(?=(\d\d\d)+(?!\d))/ 进行匹配

function numberThousands (number, thousandsSeperator = ',') {
  return String(number).replace(/(\d)(?=(\d\d\d)+(?!\d))/g, '$1' + thousandsSeperator)
}

04 算法与数据结构 (leetcode)

Leetcode 简单与中级难度题目 50/100 道,以简单题目为主。

在我的题库中也收集了在诸多大厂面经中总结出的多道算法题,总结如下

输出 100 以内的菲波那切数列

TopK 问题

典型的二叉堆问题

  1. 取数组中前 k 个数做小顶堆,堆化
  2. 数组中的其它数逐一与堆顶元素比较,若大于堆顶元素,则插入该数

时间复杂度 O(nlg(k))

求正序增长的正整数数组中,其和为 N 的两个数

求给定数组中 N 个数相加之和为 sum 所有可能集合

求给定数组中 N 个数相加之和为 sum 所有可能集合,请补充以下代码

function fn(arr, n, sum) {}

如何判断两个链表是否相交

经典问题

最终

代码编程题在面试过程中出现频率很高,且能很大程度考察候选人的代码能力与代码风格。


shanyue
4.7k 声望707 粉丝

暮从碧山下,山月(shanyue)随人归。