2.6k 字 2 分钟

day27 题目：剑指 Offer 59 - I. 滑动窗口的最大值、剑指 Offer 59 - II. 队列的最大值 知识点：队列、设计、滑动窗口，难度为困难、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 59 - I. 滑动窗口的最大值 队列、滑动窗口、单调队列 困难 剑指 Offer 59 - II. 队列的最大值 设计、队列、单调队列 中等 # 剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组  nums  和滑动窗口的大小  k ，请找出所有滑动窗口里的最大值。 示例: 输入: nums =...
3.3k 字 3 分钟

day26 题目：剑指 Offer 20. 表示数值的字符串、剑指 Offer 67. 把字符串转换成整数 知识点：字符串、模拟，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 20. 表示数值的字符串 字符串 中等 剑指 Offer 67. 把字符串转换成整数 字符串 中等 # 剑指 Offer 20. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个  'e'  或  'E'...
2.2k 字 2 分钟

day25 题目：剑指 Offer 29. 顺时针打印矩阵、剑指 Offer 31. 栈的压入、弹出序列 知识点：数组、栈、模拟，难度为简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 29. 顺时针打印矩阵 数组、矩阵、模拟 简单 剑指 Offer 31. 栈的压入、弹出序列 栈、数组、模拟 中等 # 剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入： matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：...
1.9k 字 2 分钟

day24 题目：剑指 Offer 14- I. 剪绳子、剑指 Offer 57 - II. 和为 s 的连续正数序列、剑指 Offer 62. 圆圈中最后剩下的数字 知识点：数学、双指针，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 14- I. 剪绳子 数学、动态规划 中等 剑指 Offer 57 - II. 和为 s 的连续正数序列 数学、双指针、枚举 简单 剑指 Offer 62. 圆圈中最后剩下的数字 递归、数学 简单 # 剑指 Offer 14- I. 剪绳子 给你一根长度为  n...
2.8k 字 3 分钟

2022，写给自己的一篇文章

就在这几天，我的春招找实习结束了。投了很多家，挂了很多家，总结了不少经验教训。有很多不甘，意识到了自己的不足还有很多，也开始每天刷刷题，为秋招提前批做准备了。

有感而发，写一篇记录自己过去的博客，后面可能随意更新。

1.6k 字 1 分钟

day23 题目：剑指 Offer 39. 数组中出现次数超过一半的数字、剑指 Offer 66. 构建乘积数组 知识点：数组、哈希、前缀和，难度为简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 39. 数组中出现次数超过一半的数字 数组、哈希表、分治、计数 \ 简单 剑指 Offer 66. 构建乘积数组 数组、前缀和 中等 # 剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1,...
1.3k 字 1 分钟

day22 题目：剑指 Offer 56 - I. 数组中数字出现的次数、剑指 Offer 56 - II. 数组中数字出现的次数 II 知识点：数组、位运算，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 56 - I. 数组中数字出现的次数 位运算数组 中等 剑指 Offer 56 - II. 数组中数字出现的次数 II 位运算、数学 中等 # 剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组  nums  里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O...
1.4k 字 1 分钟

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

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

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