给定一个 timeline,写 JavaScript 选择 timeline 选区内的所有节点。
Given a timeline, write JavaScript to select all nodes within the selected range of the timeline.
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: medium
参考答案摘要
通用思路:把“timeline 选区”映射为可判定的区间(如时间戳范围、像素范围、index 范围),然后遍历候选节点集合,对每个节点取其起止时间/位置,做区间相交判断( nodeEnd >= selStart && nodeStart <= selEnd ),命中则加入结果;若节点很多可用排序 + 双指针/二分减少遍历成本。
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。