余弦の博客

文章讲述了作者在前端笔试中的面试经历，包含一道设计模式问答题和四道编程题。编程题涵盖打怪、求字符串最大分数、构造完全二叉树和走出地图的最短时间，其中打怪和走出地图的题目通过DFS或动态规划、贪心等策略解决，部分题目考察了算法优化与状态转移思维。

文章介绍了三道题目：704. 二分查找（简单，查找有序数组中的目标值）、43. 字符串相乘（中等，模拟竖式乘法实现大数相乘）、bytedance-002. 发下午茶（简单，通过二分查找确定最少配送时间）。核心内容涵盖数组二分查找、大数模拟乘法及贪心+二分的配送问题求解。

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

笔试包含7道不定项选择题、5道填空题、2道问答题和3道编程题，总分较高，编程题难度较低且代码量少，完成迅速。其中斐波那契和括号匹配题简单直接，最长递增子序列题因思路不清导致做错。笔试结束后用Copilot辅助完成问答题中的get函数实现。

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

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

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

文章是一份字节跳动前端一面的面试经验总结，主要涵盖了网络请求流程（从URL解析到TCP/HTTPS三次握手）、DNS查找、TCP/UDP区别、HTTP响应处理、DOM/CSSOM树构建、JS执行时机与阻塞问题、前端安全（XSS/CSRF/DOS）、跨域解决方案（CORS/JSONP）以及CSS选择器优先级和居中问题，还涉及JS原型链、数据类型判断和二叉树层序遍历等知识点。作者自述在基础概念上有所掌握，但深度和细节仍需加强，尤其在安全机制和CSS等方向需要系统复习。

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

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