cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2022-03-26
1947 字
文章总结了三道链表相关题目:160. 相交链表通过双指针法在O(1)空间和O(m+n)时间复杂度内找到相交节点;143. 重排链表利用递归将链表反转并重新排列为交替顺序;142. 环形链表II使用快慢指针检测环并求出入环节点,通过数学推导证明从头节点和相遇点分别遍历可定位入环起点。
2022-03-26
569 字
笔试包含7道不定项选择题、5道填空题、2道问答题和3道编程题,总分较高,编程题难度较低且代码量少,完成时间短。考生在编程题中快速完成斐波那契、括号匹配等题,但最长递增子序列题做错,整体表现稳定,最终通过Copilot辅助完成问答题。
2022-03-25
1653 字
文章介绍了三道编程题目:322. 零钱兑换(动态规划求最少硬币数)、198. 打家劫舍(动态规划求最大偷窃金额)和 bytedance-003. 古生物血缘远近判定(求两个DNA序列的最小异变次数)。三题均涉及动态规划,分别对应“组合问题”、“序列选择问题”和“编辑距离变种”场景,强调了状态转移与优化空间的思路。
2022-03-24
1419 字
文章总结了三道链表与二叉树的面试题:使用快慢指针判断环形链表、通过DFS遍历找二叉树中两个节点的最近公共祖先、以及反转链表中指定区间的节点。每道题均结合了核心算法思想,强调了空间和时间效率的优化,如O(1)空间解决环检测和单次遍历完成链表反转。
2022-03-24
1289 字
文章总结了每日三道编程题的解题思路与代码实现:通过正则和递归展开化学公式中的元素计数;使用DFS计算二叉树中所有根节点到叶节点表示的数字之和;利用单调队列求解滑动窗口最大值问题,涵盖正则表达式、树的深度优先搜索及滑动窗口等核心算法。
2022-03-23
1064 字
文章是一份字节跳动前端一面的面试面经,系统梳理了前端开发中常见的知识点,包括浏览器输入URL的全过程、TCP/UDP区别、HTTP/HTTPS流程、DNS解析、DOM/CSSOM树构建、JS执行顺序、跨域与安全防护(XSS、CSRF等)、CSS选择器优先级和居中问题,以及JS原型链、二叉树遍历等基础题目。作者坦言知识掌握不深,需加强细节理解和系统性学习,尤其在安全、性能和跨端技术方面有待提升。
2022-03-22
1285 字
文章介绍了三道LeetCode题目:用两个栈模拟队列(实现先入先出队列)、通过回溯法生成所有有效的括号组合、以及利用哈希表在O(n)时间内求解最长连续序列。每道题均结合了核心数据结构与算法思想,涵盖栈、回溯和哈希表的应用,重点讲解了操作逻辑与优化思路。
2022-03-21
1395 字
文章总结了三道经典算法题:121. 买卖股票的最佳时机通过遍历数组记录最小值并计算最大利润;56. 合并区间通过排序后按左端点合并重叠区间;135. 分发糖果通过左右双遍历确保每个孩子获得比相邻更高评分者更多的糖果,最终求出最少糖果总数。三题分别涉及数组遍历、排序与贪心思想,考察动态规划与逻辑推理能力。
2022-03-20
1939 字
文章总结了三道经典算法题:88. 合并两个有序数组使用双指针在 O(m+n) 时间内完成合并;31. 下一个排列通过找到“下一个字典序更大”的排列,利用从后往前找递增对和交换+反转实现原地修改;4. 寻找两个正序数组的中位数采用二分查找思想,时间复杂度为 O(log(m+n)),通过归约问题求解中位数。
2022-03-19
1325 字
文章总结了三道中等难度的动态规划与数学问题:64. 最小路径和通过动态规划求网格中从左上到右下的最小路径和;300. 最长递增子序列使用动态规划求解最长递增子序列长度,并可优化到O(n log n);bytedance-004. 机器人跳跃问题通过解方程推导出机器人初始能量的最小值,关键在于逆推并求解递推关系式。