写在前面 据说，这是一道被华为 2021、2022 和 2023 都出过的题目 🤣 华为是「卷」的发明者，但不是「内卷」发明者，毕竟只有华为是实打实的给加班费。 这么卷的公司，怎么也不更新一下题库。

1. 时间复杂度和空间复杂度 算法是指用来操作数据，解决程序问题的一组方法。通过时间复杂度和空间复杂度可以衡量算法的优劣。通常时间复杂度比空间复杂度更容易出问题，所以更多研究的是时间复杂度。

本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…

这里收集了 6 题在 Github 上看到的 JavaScript 数组相关编程题，其中有几题在大厂面试中遇到了。 题目不多，花几分钟看看就好了，写法也不一定是最好的，大家可以拿这个题目自己写一下。题目列表： 给定一个整数数组，找到从三个整数中产生的最大乘积。 1. 给定一个整…

为给定的图找到美观的布局是一个众所周知的难题。没有已知的解决方案能可靠地为任意的图找到美观的布局, 特别是对应密集连接的大型图, 做到这一点尤其困难。但是对于某些特定类型的图, 例如, 平面图(可以在没有彼此相交的情况下绘制)存在有效的布局方法。在图的绘制过程中, 我们需要关注…

主要是针对前端同学，将一些常见的算法和数据结构用 JavaScript 去实现，起到一个抛砖引玉的作用

AST 是非常有用的。 今天下午听了小组一个老哥做的AST分享，深以为然。 为了加深印象，就写了篇总结，顺便分享给大家，希望能给朋友们一些启发。 AST有用，口说无凭， 且看几个具体的案例。 这些无不借助了AST。 下面我们就进入今天的内容。 1. AST 基本概念 在计算机科…

各位掘友大家好，我是JowayYoung。光阴似箭，日月如梭，不知不觉2019年已经走到尽头，是呀，我们又长大了。私底下，有些好友或者比较了解我的同行，都会给我一个称号：总结大师。我似乎已经习惯了对感兴趣的事物进行分析和总结，然后从中得出自己所需的信息。 从小到大，我都比较喜欢…

我们知道我们平时的页面都是有很多Dom组成，那虚拟Dom(virtual dom)到底是什么，简单来讲，就是将真实的dom节点用JavaScript来模拟出来，而Dom变化的对比，放到 Js 层来做。 下面是一个传统的dom节点，大家肯定都不陌生。 很简单，大家都能看懂，tag…