开发日记https://blog.byteray.net/zh-CNhttps://blog.byteray.net/2023/06/20/study-notes-001/https://blog.byteray.net/2023/06/20/study-notes-001/Tue, 20 Jun 2023 23:17:36 GMThttps://blog.byteray.net/2022/03/21/interview-webpack/https://blog.byteray.net/2022/03/21/interview-webpack/开始之前 几天没见面试题，很焦虑。今天找找 webpack 的面试题看看。 问题记录 webpack treeShakiing 机制的原理是什么 Tree shaking 是一种通过清除多余代码方式来优化项目打包体积的技术。 Tree shaking 如何工作 ES6 前，我们可以使用 CommonJS 引入模块：require()，这种引入是动态的，也意味着我们可以基于条件来导入需要的代码： 但是 CommonJS 规范无法确定在实际运行前需要或者不需要某些模块，所以 Co…Mon, 21 Mar 2022 13:44:27 GMTInterviewhttps://blog.byteray.net/2022/03/21/MDN-JS-007/https://blog.byteray.net/2022/03/21/MDN-JS-007/数字 在 JavaScript 里面，数字均为双精度浮点类型。 除了能够表示浮点数，数字类型也还能表示三种符号值: +Infinity（正无穷）、 Infinity（负无穷）和 NaN (not a number，非数字)。 JavaScript 最近添加了 BigInt 的支持，能够用于表示极大的数字。使用 BigInt 的时候有一些注意事项 例如，不能让 BigInt 和 Number 直接进行运算，也不能用 Math 对象去操作 BigInt 数字。 四种数字进制：十进…Mon, 21 Mar 2022 00:47:58 GMTMDNhttps://blog.byteray.net/2022/03/20/MDN-JS-006/https://blog.byteray.net/2022/03/20/MDN-JS-006/开始之前 最近被算法虐待的有些懈怠了。感觉刷 MDN 好像对我的帮助没有那么大... 就是这样，每次需要坚持的时候就怀疑坚持下去的意义导致坚持不下去。 这时候就想做一只把头埋进沙子里的鸵鸟，不要去想意义，先做就好。 运算符 JS 有以下运算符 赋值 比较 算数 位 逻辑 字符串 条件（三元） 逗号 一元 关系 赋值 赋值运算符简写 名字 简写的操作符 含义 : : : 赋值(Assignment) x = y x = y 加法赋值(Addition assignment) x…Sun, 20 Mar 2022 22:32:20 GMTMDNhttps://blog.byteray.net/2022/03/20/algorithm-101-4/https://blog.byteray.net/2022/03/20/algorithm-101-4/描述 作为一个手串艺人，有金主向你订购了一条包含 n 个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的 m 个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有 c 种。现在按顺时针序告诉你 n 个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续 m 个串珠中出现了至少两次。 输入描述 第一行输…Sun, 20 Mar 2022 15:16:17 GMTAlgorithmhttps://blog.byteray.net/2022/03/20/algorithm-101-3/https://blog.byteray.net/2022/03/20/algorithm-101-3/开始之前 这两个的解法思路和反转链表其实差不多，所以放在一章一起解决 链表指定区间反转 之前写过整个链表的反转，主要做法就是 1. 下一个节点指针指向下一个节点 2. 当前节点的 next 属性指向上一个节点 3. 将上一个节点指针指向当前节点 4. 将当前节点指针移动到下一个节点指针指向的节点 描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转。 数据范围 链表长度 0 写到这已经是凌晨 2:21 了，🐕 命要紧，睡觉了，明天起来补 描述 将给出的链…Sun, 20 Mar 2022 00:48:52 GMTAlgorithmhttps://blog.byteray.net/2022/03/19/algorithm-101-2/https://blog.byteray.net/2022/03/19/algorithm-101-2/开始之前 刚才做了反转链表，太简单，没挑战，来道 hard 给自己找点不痛快。 描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 数据范围 节点总数 0 a b） 然后把遍历数组构造一个新链表... 粗鲁... 太粗鲁了 分治+递归 在实现递归加分治前，我们要实现一个小算法 引申，合并两个已经排序的列表 描述 输入两个递增的链表，单个链表的长度为 n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围 0 <= n <= 1000， 1000 <…Sat, 19 Mar 2022 20:48:12 GMTAlgorithmhttps://blog.byteray.net/2022/03/19/algorithm-101-1/https://blog.byteray.net/2022/03/19/algorithm-101-1/描述 给定一个单链表的头结点 pHead(该头节点是有值的，比如在下图，它的 val 是 1，长度为 n，反转该链表后，返回新链表的表头。 数据范围： 0 <= n <= 1000 要求： 空间复杂度 O(1)，时间复杂度 O(n)。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 代码 代码解释 1. 首先检查入参，假如传入一个空链表或者链表中只有一个值，那就不需要反转，直接返回传入的链表即可。…Sat, 19 Mar 2022 20:15:31 GMTAlgorithmhttps://blog.byteray.net/2022/03/19/MDN-JS-005/https://blog.byteray.net/2022/03/19/MDN-JS-005/开始之前 听说，函数是 JS 中的一等公民 定义 原始类型作为参数传入函数没有关系，引用类型作为参数传入，传入的类似于 C 语言指针，会改变指针指向的地址内的值。 函数表达式 将函数作为参数传递给另一个函数时，函数表达式很方便。 条件定义 调用 每个 JavaScript 函数实际上都是一个 Function 对象。 实例方法有 bind(), call(), apply(), toString(); 函数作用域 在函数内定义的变量不能在函数之外的任何地方访问，一个函数可以访…Sat, 19 Mar 2022 16:46:51 GMTMDNhttps://blog.byteray.net/2022/03/19/MDN-JS-004/https://blog.byteray.net/2022/03/19/MDN-JS-004/开始之前 今日无事，先搞基础，算法说了好几天没去看，今晚一定要看看，再记录一篇算法的文章出来。 for 语句 过 do...while 语句 过 while 语句 过 label 语句 continue outPoint 语句的作用是跳出当前循环，并跳转到 outPoint（标签）下的 for 循环继续执行。 类比 C 的 goto break continue 过 for...in for...of 过 总结 除了 label 语句，其他的都是常用的，而 label 语句会…Sat, 19 Mar 2022 16:36:11 GMTMDNhttps://blog.byteray.net/2022/03/18/MDN-JS-003/https://blog.byteray.net/2022/03/18/MDN-JS-003/语句块 用{}包裹的语句 条件判断 if...eles switch...case 异常处理 throw try...catch...finally Promises 从 ECMAScript 6 开始，JavaScript 增加了对 Promise 对象的支持，它允许你对延时和异步操作流进行控制。 Promise 对象有以下几种状态： pending：初始的状态，即正在执行，不处于 fulfilled 或 rejected 状态。 fulfilled：成功的完成了操作。 r…Fri, 18 Mar 2022 13:54:35 GMTMDNhttps://blog.byteray.net/2022/03/17/MDN-JS-002/https://blog.byteray.net/2022/03/17/MDN-JS-002/开始之前 把博客本地文件夹放在了 OneDrive 里，炸了... 死活推不上去了，修复半天。 现在心情如图： 开始 简介 JavaScript 和 ECMAScript 规范 JavaScript 的标准化组织是 ECMA ECMAScript 规范并没有描述文档对象模型（DOM），该模型由 万维网联盟（W3C） 制定 JavaScript 入门 Web 控制台（Web Console） 控制台写了个小函数调用了一下... 语法和数据类型 基础 JavaScript 取分大…Thu, 17 Mar 2022 22:57:04 GMTMDNhttps://blog.byteray.net/2022/03/17/MDN-JS-001/https://blog.byteray.net/2022/03/17/MDN-JS-001/开始之前 没想到我 🥑 也有今天，还要从 JS 基础开始看起。 JavaScript 到底是什么 是一门完备的 动态编程语言。当应用于 HTML 文档时，可为网站提供动态交互特性。由布兰登·艾克（ Brendan Eich，Mozilla 项目、Mozilla 基金会和 Mozilla 公司的联合创始人）发明。 开发者们基于 JavaScript 核心编写了大量实用工具，可以使 开发工作事半功倍。其中包括： 浏览器应用程序接口（API）—— 浏览器内置的 API 提供了丰富…Thu, 17 Mar 2022 20:19:50 GMTMDN