余弦の博客

文章总结了三道经典算法题：88. 合并两个有序数组使用双指针在 O(m+n) 时间内完成合并；31. 下一个排列通过找到“下一个字典序更大”的排列，利用从后往前找递增对和交换+反转实现原地修改；4. 寻找两个正序数组的中位数采用二分查找思想，时间复杂度为 O(log(m+n))，通过归约问题求解中位数。

文章总结了三道中等难度的动态规划与数学问题：64. 最小路径和通过动态规划求网格中从左上到右下的最小路径和；300. 最长递增子序列使用动态规划求解最长递增子序列长度，并可优化到O(n log n)；bytedance-004. 机器人跳跃问题通过解方程推导出机器人初始能量的最小值，关键在于逆推并求解递推关系式。

文章回顾了京东前端开发笔试的题目内容，包含30道选择题（涵盖数据库、高数等广泛知识点，后半部分偏向前端）和两道编程题。编程题一求区间内除以P的余数最大值，思路是判断区间是否跨越完整P的倍数，最大余数为p-1或端点余数；编程题二为分鸡蛋问题，通过模拟操作使数值变为y的最少步数，但存在边界问题导致未完全通过。

文章整理了360研发E卷前端笔试题，包含30道选择题（涉及数据库、高数等偏题）和两道编程题。编程题1为简单密码验证，用正则或遍历即可解决；编程题2为堆积货物问题，通过分析原体积与剩余体积差，求最坏情况下的被盗体积，采用暴力枚举结合剪枝的方法解决。

文章总结了三天编程题的学习内容：415. 字符串相加通过模拟大数相加过程，从右往左处理进位；5. 最长回文子串使用动态规划判断子串是否为回文，核心是状态转移；72. 编辑距离通过三维操作（插入、删除、替换）的动态规划求解两个字符串转换的最小操作数。

文章介绍了 ES6 中类（class）的语法特性与底层机制，强调类是基于原型和构造函数的语法糖，具有构造函数、实例方法、静态方法和访问器等成员，支持单继承和扩展内置类型。通过 `extends` 实现继承，使用 `super()` 调用父类方法，支持抽象基类和类混入，但建议采用“组合胜过继承”的设计原则。

文章介绍了三道面试常见题目的解题思路与代码实现：94. 二叉树的中序遍历通过“左-根-右”顺序完成；102. 二叉树的层序遍历使用队列实现逐层从左到右遍历；394. 字符串解码利用栈处理嵌套方括号，按重复次数解码字符串。三题分别涉及树的遍历、层序遍历和字符串处理，难度为简单到中等。

文章总结了三道题目：105题通过前序和中序遍历构造二叉树，利用根节点在中序中的位置划分左右子树递归构建；103题实现锯齿形层序遍历，通过层序遍历并交替反转奇数层实现；bytedance-010题通过重载字符串比较规则（a+b > b+a）将数组组成最大整数，核心是字符串排序思想。

文章总结了三道经典题目：使用栈判断括号是否有效的逻辑，通过DFS或并查集求解二维网格中的岛屿数量，以及利用滑动窗口找到包含所有目标字符的最小子串。三题分别考察了栈、深度优先搜索和滑动窗口等核心算法思想，难度由简单到困难，覆盖了面试中常见的数据结构与算法题型。

文章总结了三道经典数组题目：53. 最大子数组和通过动态规划思想，每次保留最大连续和；152. 乘积最大子数组需考虑负数的乘积特性，用正负两个状态记录最大和最小积；41. 缺失的第一个正数利用原地标记法，在O(n)时间和常数空间内找到最小缺失正整数。