余弦の博客

文章总结了三道链表相关题目：160. 相交链表通过双指针法在O(1)空间和O(m+n)时间复杂度内找到相交节点；143. 重排链表利用递归将链表反转并重新排列为交替顺序；142. 环形链表II使用快慢指针检测环并求出入环节点，通过数学推导证明从头节点和相遇点分别遍历可定位入环起点。

文章讲述了作者参加一场编程考试的全过程，包括题型分布、各题解法及考试体验。他轻松应对了斐波那契、括号匹配和最长递增子序列等题目，最终在20分钟内完成编程题并享受考试乐趣。

文章介绍了三道编程题目：322. 零钱兑换（动态规划求最少硬币数）、198. 打家劫舍（动态规划求最大偷窃金额）和 bytedance-003. 古生物血缘远近判定（求两个DNA序列的最小异变次数）。三题均涉及动态规划，分别对应“组合问题”、“序列选择问题”和“编辑距离变种”场景，强调了状态转移与优化空间的思路。

文章总结了三道链表与二叉树的面试题：使用快慢指针判断环形链表、通过DFS遍历找二叉树中两个节点的最近公共祖先、以及反转链表中指定区间的节点。每道题均结合了核心算法思想，强调了空间和时间效率的优化，如O(1)空间解决环检测和单次遍历完成链表反转。

文章总结了每日三道编程题的解题思路与代码实现：通过正则和递归展开化学公式中的元素计数；使用DFS计算二叉树中所有根节点到叶节点表示的数字之和；利用单调队列求解滑动窗口最大值问题，涵盖正则表达式、树的深度优先搜索及滑动窗口等核心算法。

文章讲述了字节跳动前端一面面试的全过程，涵盖前端开发学习路径、浏览器访问URL的流程、TCP/UDP区别、DNS与三次握手、HTTP请求处理、HTML/CSS/JS核心知识、安全防护（XSS、CSRF等）以及二叉树层序遍历等技术问题。面试者虽有基本功底，但在细节掌握和深度理解上存在不足，需进一步加强理论学习与实战能力。

文章介绍了三道LeetCode题目：用两个栈模拟队列（实现先入先出队列）、通过回溯法生成所有有效的括号组合、以及利用哈希表在O(n)时间内求解最长连续序列。每道题均结合了核心数据结构与算法思想，涵盖栈、回溯和哈希表的应用，重点讲解了操作逻辑与优化思路。

文章总结了三道经典算法题：121. 买卖股票的最佳时机通过遍历数组记录最小值并计算最大利润；56. 合并区间通过排序后按左端点合并重叠区间；135. 分发糖果通过左右双遍历确保每个孩子获得比相邻更高评分者更多的糖果，最终求出最少糖果总数。三题分别涉及数组遍历、排序与贪心思想，考察动态规划与逻辑推理能力。

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

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