余弦の博客

文章总结了三道剑指Offer经典题目：通过双指针法在O(1)空间内调整数组使奇数在前、偶数在后；利用双指针在排序数组中查找和为s的两个数字；以及通过正则表达式或字符串操作实现单词顺序反转，同时处理空格和边界情况。三题均考察数组操作与双指针技巧，难度适中，适合面试和算法训练。

文章介绍了两道链表相关题目：一道是合并两个有序链表，通过双指针比较节点值并按升序连接；另一道是找两个链表的第一个公共节点，使用双指针技巧，通过遍历两个链表并交叉移动，最终在交点或尾部相遇时返回结果，时间复杂度为O(m+n)，空间复杂度为O(1)。

文章介绍了两道链表经典题目：通过双指针法找到链表中倒数第k个节点，以及根据节点值直接删除单向链表中的指定节点。两题均使用简单高效的双指针或直接操作思路解决，适用于面试中的链表操作基础题。

文章介绍了两道剑指 Offer 题目：第 46 题通过动态规划解决数字翻译成字符串的方案数问题，状态转移类似斐波那契，考虑单个数字和两位数字的组合翻译；第 48 题使用滑动窗口法求最长不含重复字符的子串，通过哈希表记录字符最后出现的位置，高效判断重复字符并维护窗口。

本文设计并实现了一个基于有限自动机（DFA）的词法分析程序，能够识别源代码中的不同词法单元（如关键字、标识符、常量、运算符和分隔符），并按指定格式输出对应的类别码和值。通过定义清晰的DFA状态转移规则和合理的数据结构，程序实现了对输入源代码的逐字符扫描与词法识别，支持多种基本数据类型和符号的正确分类与处理。

文章介绍了两道剑指 Offer 题目：一道是求连续子数组最大和，使用动态规划思想，若当前和为负则重置为0，时间复杂度O(n)；另一道是求m×n棋盘从左上到右下路径的最大礼物价值，使用二维动态规划，状态转移为当前值等于上方或左方最大值加上当前格值。

文章总结了三道剑指 Offer 题目：斐波那契数列和青蛙跳台阶问题本质上是斐波那契数列的变种，通过递归记忆化或迭代滚动数组求解，时间复杂度优化到 O(n)；股票最大利润问题通过遍历数组记录最小值和最大利润差值，实现一次遍历求解最大收益。三题均涉及动态规划思想，考察数组操作与状态转移。

文章介绍了三道二叉树相关的剑指 Offer 题目：判断一棵树是否包含另一棵树作为其子结构、实现二叉树的镜像翻转、以及判断二叉树是否对称。每道题均通过递归和深度优先搜索（DFS）解决，难度分别为中等、简单、简单，核心思想涉及树的结构比较与递归遍历。

文章对比了JavaScript中`onclick`和`addEventListener`两种事件处理方式：`addEventListener`符合W3C标准，支持多个监听器、捕获/冒泡阶段控制、跨元素类型使用，并可动态移除监听器，兼容性较弱但功能强大；而`onclick`是早期DOM0规范的遗留方式，简单兼容性好，但会覆盖原有事件、无法控制触发阶段、且存在HTML与JavaScript紧耦合的问题，不推荐在现代开发中使用。

文章介绍了某小公司前端岗位的面试过程，涵盖经典面试题如onClick与addEventListener的区别、闭包与作用域链、节流与防抖实现、CSS居中、浏览器缓存机制、Redux原理、异步处理对比、跨域问题及排序算法等。面试者结合自身经历，阐述了前端开发兴趣、自学路径及对业务技术栈（Vue/React为主）的理解。