cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

FE / ACG / 手工 / 深色模式强迫症 / INFP / 兴趣广泛养两只猫的老宅女 / remote

文章列表

post cover
剑指offer

2022-04-11

1375 字

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

post cover
剑指offer

2022-04-10

1367 字

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

post cover
剑指offer

2022-04-09

628 字

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

post cover
剑指offer

2022-04-08

778 字

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

post cover
CS基础

2022-04-08

2686 字

该实验旨在通过构建有限自动机(DFA)实现对源程序中单词的词法分析,能够识别基本保留字、标识符、常数、运算符和分隔符五大类单词,并输出其种别码和符号值。实验通过设计DFA状态转换图和相应的函数模块,实现对输入源程序的逐字符扫描与词法识别,支持错误跳过和格式化输出,同时总结了程序设计中的效率优化思路,如在读取过程中提前判断关键字或界符以提升处理效率。

post cover
剑指offer

2022-04-07

743 字

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

post cover
剑指offer

2022-04-06

1120 字

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

post cover
剑指offer

2022-04-05

826 字

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

post cover
JavaScript

2022-04-04

1531 字

onclick 是 HTML 元素上的旧式事件绑定方式,会覆盖原有事件、无法添加多个监听器、不支持捕获/冒泡控制、兼容性好但灵活性差;而 addEventListener 是 W3C 标准方法,支持多个监听器、捕获与冒泡阶段控制、可动态移除、兼容性稍弱但功能强大且更符合现代开发需求。

post cover
面经

2022-04-04

352 字

文章整理了一位前端开发者在小厂面试中的常见问题及回答思路,涵盖JavaScript基础(闭包、作用域、节流防抖)、CSS布局、浏览器存储与缓存、前端框架(Vue/React)、算法(排序)以及自我介绍与职业选择等内容。面试题以“老八股”为主,考察基础功底和实际项目经验,反映出前端岗位对基础知识和实践经验的重视。