CodingWithAlice

我的一方小天地,如果对你有帮助,那真的太好了

面试题目复盘(技术内容)

面试题目复盘(技术内容) 背景:梳理遇到过的面试问题,不含工作能力的问题,例如自我介绍、离职原因等 (纯问题,问题复盘按照问题类型另外写笔记,为问题解答添加链接,不做重复工作) 1、mysql和mangodb有什么区别 2、CDN了解么?它有哪些优化 3、手写题 promise.all和sleep 4、当代码 new Foo(…) 执行时,实际执行了哪些操作 5、js里面是怎么...

面试题目复盘(手写题)

面试题目复盘(手写题) 背景:手写题汇总 1、【todo】实现 mergePromise 2、【todo】输出一个二叉树的左视图 (溯源算法 或者 层序遍历) 3、【todo】数组去重(写三种) 4、【todo】事件系统 5、【todo】洋葱模型

React 设计原理 Part 1 理念篇

React 设计原理 Part 1 理念篇 本文主要是对《React 设计原理》一书的笔记和总结,方便之后回顾只看笔记,不再重新细读书籍。 目录 前端框架原理 1.1、当前主流的两种描述 UI 的方案 1.2、如何组织UI和逻辑 1.3、如何在组件间传递数据 1.4、前端框架分类依据 1.5、AOT-预编译 1.6、Virtual DOM 1.7、前端框架的实现原...

React 设计原理 Part 2 架构篇

React 设计原理 Part 2 架构篇 本文主要是对《React 设计原理》一书的笔记和总结,方便之后回顾只看笔记,不再重新细读书籍。 目录 render 阶段 1.1、beginWork 1.2、completeWork commit 阶段 2.1、 还是老样子,阅读这一章之前,明确问题: 1、React 的渲染怎么实现的? 解答:主要分为两个阶段,...

React常见面试题

React常见面试题 带着问题阅读《React 设计原理》一书时,总结常见面试题,方便快速复习 1、当前主流的两种描述 UI 的方案 方案1 JSX:核心是扩展ES(ECMScript)语法,使它能够描述UI(React) JSX本质 是Facebook/Meta 提出的类XML语法的ECMScript语法糖 方案2 模板语法:核心是扩展...

回溯算法

回溯算法 参考文章:回溯算法 - 概览,其中还有很多例子 该算法的使用场景 从解决问题每一步的 所有可能选项 里系统 选择出一个可行 的解决方案。 特点: 在某一步选择一个选项后,进入下一步,然后面临新的选项。重复选择,直至达到最终状态。 回溯算法适合由 多个步骤 组成的问题,并且每个步骤都有多个选项 算法解析 回溯法解决的问题的所有选项可以用 树状结构 表示 ...

113. 路径总和 II

113. 路径总和 II/二叉树中和为目标值的路径 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出:[[5,4,11...

102. 二叉树的层序遍历

102. 二叉树的层序遍历 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点) 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [1] 输出:[[1]] 示例 3: 输入:root = [] 输出:[] 还...

剑指offer 09. 用两个栈实现队列

剑指offer 09. 用两个栈实现队列 题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 解答: 栈特点:先进后出,在栈顶进出元素 队列特点:先进先出,在队头、队尾分别进出元素 2个栈实现...

5. 最长回文子串

5. 最长回文子串 力扣 15. 给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 解法一(自己写的) 核心:在字符串循环中,先找到重...