小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 1、扁平化对象 最近看到一个算法题，写出一个flatten函数将下列对象扁平。 首先我们看到这种数据结构去找他的转换规律，我们发现key:v

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这…

前段时间在掘金看到一个热帖 今天又懒得加班了，能写出这两个算法吗？带你去电商公司写商品中心，里面提到了一个比较有意思故事，大意就是一个看似比较简单的电商 sku 的全排列组合算法，但是却有好多人没能顺利写出来。有一个毕业生小伙子在面试的时候给出了思路，但是进去以后还是没写出来，…

首先说明对象的扁平化 输入输出如下 扁平化 我们从结果入手，可以知道我们需要对象进行遍历，把里面的属性值依次输出，所以我们可以知道核心方法体就是：传入对象的 key 值和 value，对 value

图: 一条竖线代表一次函数调用，函数防抖是间隔超过一定时间后才会执行，函数节流是一定时间段内只执行一次。 直到今天自己去面试的时候，让手写防抖和节流， 哈哈... 写了一个比较简易版本的方法; 将几次操作合并为一此操作进行。 原理是维护一个计时器，规定在delay时间后触发函数…

上一篇文章中有提到会把我最近在面试时遇到的手写面试题给整理出来，这不，他来了! （含有字节，美团等大厂面试题！）

扁平化数据（数组）与树结构（对象）相互转化，思考并整理了几个相关的算法，包括常见的递归和效率高一点的循环。

我们从结果入手，可以知道我们需要对象进行遍历，把里面的属性值依次输出，所以我们可以知道核心方法体就是：传入对象的 key 值和 value，对 value 再进行递归遍历。 我们知道 js 的数据类型可以基础数据类型和引用数据类型，对于题目而言，基础数据类型无需再进行深层次遍历…