余弦の博客

小厂面经，权当攒经验～问的东西也都是老八股了。 # 店匠一面 自我介绍 onClick 和 addEvenetListener 的区别 讲一下闭包 作用域链 闭包的应用场景（高阶函数、柯里化等等……） 节流防抖实现（讲一下思路） 节流开始的时候设置一个定时器为空，触发事件时若定时器存在则不进行该事件的处理，否则执行该事件函数并设置定时器。 防抖开始的时候也是设置一个定时器为空，触发事件时清除定时器，重新设置新的定时器，定时器事件为执行该事件函数。 css...

day6 题目：剑指 Offer 32 - I. 从上到下打印二叉树、剑指 Offer 32 - II. 从上到下打印二叉树 II、剑指 Offer 32 - III. 从上到下打印二叉树 III 知识点：二叉树、dfs/bfs，难度为中等、简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 32 - I. 从上到下打印二叉树 广度优先搜索、二叉树 中等 剑指 Offer 32 - II. 从上到下打印二叉树 II 广度优先搜索、二叉树 简单 剑指 Offer 32 - III. 从上到下打印二叉树...

day5 题目：剑指 Offer 04. 二维数组中的查找、剑指 Offer 11. 旋转数组的最小数字、剑指 Offer 50. 第一个只出现一次的字符 知识点：数组、二分、哈希，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 04. 二维数组中的查找 数组、二分 中等 剑指 Offer 11. 旋转数组的最小数字 数组、二分 简单 剑指 Offer 50. 第一个只出现一次的字符 字符串、哈希 简单 # 剑指 Offer 04. 二维数组中的查找 在一个 n * m...

day4 题目：剑指 Offer 03. 数组中重复的数字、剑指 Offer 53 - I. 在排序数组中查找数字 I、剑指 Offer 53 - II. 0～n-1 中缺失的数字 知识点：数组、哈希、排序，难度为简单、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 03. 数组中重复的数字 数组、哈希、排序 简单 剑指 Offer 53 - I. 在排序数组中查找数字 I 数学、二分 简单 剑指 Offer 53 - II. 0～n-1 中缺失的数字 数组、 简单 # 剑指 Offer 03....

day3 题目：剑指 Offer 05. 替换空格、剑指 Offer 58 - II. 左旋转字符串 知识点：字符串，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 05. 替换空格 字符串 简单 剑指 Offer 58 - II. 左旋转字符串 数学、双指针、字符串 简单 # 剑指 Offer 05. 替换空格 请实现一个函数，把字符串  s  中的每个空格替换成 "%20"。 示例 1： 输入： s = "We are happy." 输出：...

day2 题目：剑指 Offer 06. 从尾到头打印链表、剑指 Offer 24. 反转链表、剑指 Offer 35. 复杂链表的复制 知识点：链表、递归、哈希，难度为简单、中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 06. 从尾到头打印链表 栈、递归、链表 简单 剑指 Offer 24. 反转链表 递归、链表 中等 剑指 Offer 35. 复杂链表的复制 哈希表、链表 中等 # 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入： head =...

day1 题目：剑指 Offer 09. 用两个栈实现队列、剑指 Offer 30. 包含 min 函数的栈 知识点：栈、队列、设计，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 09. 用两个栈实现队列 栈、设计、队列 简单 剑指 Offer 30. 包含 min 函数的栈 栈、设计 简单 # 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数  appendTail  和  deleteHead  ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，...

day22 题目：151. 颠倒字符串中的单词、46. 全排列、2. 两数相加 今日知识点：字符串、递归、链表，难度为中等、中等、中等 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day21 # 151. 颠倒字符串中的单词 给你一个字符串  s  ，颠倒字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。 s  中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意： 输入字符串  s...

day21 题目：69. x 的平方根、912. 排序数组、887. 鸡蛋掉落 今日知识点：数组、排序、动态规划，难度为简单、中等、困难 学习计划链接：冲刺春招 - 精选笔面试 66 题大通关 昨日题目链接：冲刺春招 - 精选笔面试 66 题大通关 day20 # 69. x 的平方根 给你一个非负整数  x  ，计算并返回  x  的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意： 不允许使用任何内置指数函数和算符，例如  pow(x, 0.5)  或者  x ** 0.5  。 示例 1： 输入： x = 4 输出： 2 示例 2： 输入： x...

笔试完第三天就收到约面邮件了，前端要求不高 问答题 1 道（10 分附加分） 问的设计模式，写两种结构型 / 行为型设计模式，包括原理、使用场景和个人理解 编程题 4 道 打怪（AC 100%） 求字符串的最大分数 (25 分，AC 37.5%) 构造完全二叉树 (25 分，还没做，0%) 走出地图的最短时间 (30 分，AC 100%) # 打怪 (20 分，AC 100%) 两个怪兽，生命值分别是 a 和 b 你有两个技能 一个是单体攻击，伤害是 x 另一个是群体攻击，伤害是 y 给定 a , b , x , y 求使用最少几个技能可以杀死两个怪兽。 输入样例：5 3 3...