cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

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

文章列表

post cover
笔试复盘

2022-03-27

1138 字

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

post cover
字节校园

2022-03-27

1488 字

文章介绍了三道题目:704. 二分查找(简单,求有序数组中目标值的下标)、43. 字符串相乘(中等,模拟竖式乘法实现大数相乘)、以及字节跳动面试题 bytedance-002(简单,求最少时间完成所有工区的下午茶配送)。核心思路分别为直接二分查找、模拟乘法过程和二分答案结合贪心思想求解配送时间。

post cover
字节校园

2022-03-26

1947 字

文章总结了三道链表相关题目:通过双指针法求解两个链表的相交节点,利用递归与双端操作重排链表,以及使用快慢指针找到环形链表的入环节点。三题分别涉及链表的交点判断、节点重排和环的检测,均体现了双指针、递归和空间优化等核心解题思路。

post cover
笔试复盘

2022-03-26

569 字

笔试包含7道不定项选择题、5道填空题、2道问答题和3道编程题,总分较高,编程题难度较低且代码量少,完成时间短。考生在编程题中快速完成斐波那契、括号匹配等题目,但最长递增子序列题做错,整体表现稳定,最终通过Copilot辅助完成问答题。

post cover
字节校园

2022-03-25

1653 字

文章介绍了三道题目:322. 零钱兑换(动态规划求最少硬币数)、198. 打家劫舍(动态规划求最大偷窃金额)和 bytedance-003. 古生物血缘远近判定(求两个DNA序列的最小编辑距离)。三题均涉及动态规划,分别解决硬币组合、房屋偷窃和DNA序列差异问题,核心思想是通过状态转移求解最优解。

post cover
字节校园

2022-03-24

1419 字

文章总结了三天编程题的学习内容:通过快慢指针判断链表中是否有环,利用DFS遍历找到二叉树中两个节点的最近公共祖先,以及通过分段反转链表实现指定区间链表的反转。三题分别涉及链表、二叉树和链表操作,重点掌握了快慢指针、DFS遍历和链表反转的实现方法。

post cover
字节校园

2022-03-24

1289 字

文章总结了每日三道编程题的解题思路与代码实现:通过正则和递归展开化学公式中的元素个数;使用DFS计算二叉树中所有根节点到叶节点表示的数字之和;利用单调队列求解滑动窗口中的最大值。题目涵盖正则表达式、树的深度优先搜索和滑动窗口等核心算法,难度从简单到困难,适合春招笔试练习。

post cover
面经

2022-03-23

1064 字

文章是一份字节跳动前端一面的面试面经,主要总结了面试中涉及的网络原理(如URL解析、DNS查找、TCP三次握手、HTTP/HTTPS流程)、前端核心概念(DOM/CSSOM树构建、JS加载时机、跨域CORS、安全问题如XSS/CSRF)、CSS选择器优先级与居中问题,以及JS原型链、数据类型判断和二叉树层序遍历等知识点,整体体现了一名前端开发者对基础理论的掌握情况,但也暴露了在细节深度和系统性理解上的不足,强调了需要加强知识的深入学习和实践。

post cover
字节校园

2022-03-22

1285 字

文章介绍了三道面试常见题目的解题思路与实现: 用两个栈模拟队列实现先入先出操作,通过栈的特性实现队列的push、pop、peek和empty功能; 使用回溯法生成所有有效的n对括号组合,通过递归枚举左括号和右括号的排列; 利用哈希表记录数字存在性,遍历数组并以每个数为起点判断连续序列长度,实现O(n)时间复杂度的最长连续序列查找。

post cover
字节校园

2022-03-21

1395 字

文章总结了三道经典算法题:121. 买卖股票的最佳时机通过遍历数组记录最小值和最大利润求解;56. 合并区间通过排序后按左端点合并重叠区间;135. 分发糖果通过左右两次遍历,确保每个孩子获得比相邻更高评分者更多的糖果,最终得到最少糖果总数。