余弦の博客

day21 题目：剑指 Offer 15. 二进制中 1 的个数、剑指 Offer 65. 不用加减乘除做加法 知识点：位运算、数学，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 15. 二进制中 1 的个数 位运算 简单 剑指 Offer 65. 不用加减乘除做加法 位运算、数学 简单 # 剑指 Offer 15. 二进制中 1 的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如...

day20 题目：剑指 Offer 07. 重建二叉树、剑指 Offer 16. 数值的整数次方、剑指 Offer 33. 二叉搜索树的后序遍历序列 知识点：树、递归、分治，难度为中等、中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 07. 重建二叉树 树、数组、哈希表、分治 中等 剑指 Offer 16. 数值的整数次方 递归、数学 中等 剑指 Offer 33. 二叉搜索树的后序遍历序列 栈、树、二叉搜索树、递归 中等 # 剑指 Offer 07....

# 一面（已过） 3.31 的一面，总共就 20 分钟左右，挺光速的，因为我项目里主要有 koa 的项目，所以 koa 问挺多的 自我介绍 介绍下 react 说下 virtual-dom 和 diff 算法 react 写的时候有遇到什么难点吗？ koa 中间件模型说一下（说了些洋葱圈模型） 场景：有一个 url，列表，底下很多 1000 多个 uri，点击事件怎么样绑定好？ 没太懂，说了下事件委托绑定在 url 那儿 想不起来用啥获取了，完事后查了下，event.target 一些项目相关的东西 反问 业务 & 技术栈：没啥好说，就 react 嘛 流程？：三面，2...

day19 题目： 剑指 Offer 64. 求 1+2+…+n、剑指 Offer 68 - I. 二叉搜索树的最近公共祖先、剑指 Offer 68 - II. 二叉树的最近公共祖先 知识点：树、递归、dfs/bfs，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 64. 求 1+2+…+n 位运算、递归、脑筋急转弯 中等 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 树、深度优先搜索、二叉搜索树 简单 剑指 Offer 68 - II. 二叉树的最近公共祖先 树、深度优先搜索、二叉树 简单 # 剑指...

day18 题目：剑指 Offer 55 - I. 二叉树的深度、剑指 Offer 55 - II. 平衡二叉树 知识点：树、dfs/bfs，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 55 - I. 二叉树的深度 树、深度优先搜索、广度优先搜索 简单 剑指 Offer 55 - II. 平衡二叉树 树、深度优先搜索、二叉树 简单 # 剑指 Offer 55 - I....

day17 题目：剑指 Offer 40. 最小的 k 个数、剑指 Offer 41. 数据流中的中位数 知识点：数组、设计、排序、双指针，难度为简单、困难 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 40. 最小 的 k 个数 数组、分治、快速选择、排序、堆（优先队列） 简单 剑指 Offer 41. 数据流中的中位数 设计、双指针、数据流排序 困难 # 剑指 Offer 40. 最小的 k 个数 输入整数数组  arr  ，找出其中最小的  k  个数。例如，输入 4、5、1、6、2、7、3、8 这 8 个数字，则最小的 4 个数字是...

源代码仓库：CompilePrincipleLearning/experiment_2 · yusixian/CompilePrincipleLearning (github.com) # 一。实验目的 掌握 LL (1) 分析法的基本原理 掌握 LL (1) 分析表的构造方法 掌握 LL (1) 驱动程序的构造方法 # 二。实验内容及要求 编写识别单词的词法分析程序。 根据某一文法编制调试 LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析 LL（1）分析法的理解。 例：对下列文法，用...

关于 url 美化这篇博客讲的非常之好～推荐看一看：Hexo 博客优化：自定义文章 URL，下面就仅为个人的解决方案 # 起因 事情是这样的，今天分享面经的时候，将链接在群里一发，发现这个 url 转义后实在是太过于丑陋了 QAQ，于是在网上搜索 hexo 的 url 优化，发现这个方法。 Hexo 生成文章时，是根据文件名生成的 url，而文件名又是中文，故而 url 会进行转义，转义后的 url 如上图，显得非常冗长。 # 解决方案探寻 首先，参考官方配置永久链接（Permalinks）| Hexo 中的配置项，可知可使用的变量如下： 变量 描述 :year 文章的发表年份（4...

今天的两道题在之前面试中都有考过：MetaApp 一二面面经（已 OC） day16 题目：剑指 Offer 45. 把数组排成最小的数、剑指 Offer 61. 扑克牌中的顺子 知识点：数组、排序，难度为中等、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 45. 把数组排成最小的数 贪心、字符串、排序 中等 剑指 Offer 61. 扑克牌中的顺子 数组、排序 简单 # 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入:...

day15 题目：剑指 Offer 34. 二叉树中和为某一值的路径、剑指 Offer 36. 二叉搜索树与双向链表、剑指 Offer 54. 二叉搜索树的第 k 大节点 知识点：树、深搜、栈，难度为中等、中等、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 34. 二叉树中和为某一值的路径 树、深度优先搜索、回溯、二叉树 中等 剑指 Offer 36. 二叉搜索树与双向链表 栈、树、深度优先搜索 中等 剑指 Offer 54. 二叉搜索树的第 k 大节点 树、深度优先搜索、二叉搜索树 简单 # 剑指 Offer 34....