 |
|
发布时间：2025-09-20 19:39:59
| 0903华为笔试成功拿下！ 果不其然，今晚的华为笔试和我预判的差不多，难度不大，已经成功拿下了笔试，只要掌握答题技巧，解答问题时是真的没什么困难，下面简单分享一下第二题。\n \n题目:处理一系列数字范围的添加和删除操作，按顺序合并或移除范围，输出最终合并后的规范表示。\n \n思路:遍历现有区间，先找到与新区间 [l,r] 相邻或重叠的区间 然后 合并所有相关区间为一个连续区间，时间复杂度：O(k log k)，其中 k 是当前区间数量，再找到与删除区间 [l,r] 重叠的所有区间 将每个重叠区间分割为不重叠的部分，最后将最终区间集合转换为紧凑表示 代码实现设计到字符串的分割处理 需要对字符串处理就行了。\n \n这道题在维护有序无重叠区间集合时，要注意添加时的区间合并、删除时的区间拆分，输出时单数字需简化格式，这样第二题就不会出现问题了。\n \n整场下来，顺利通过。另外在蚂蚁金服，百度，小红书，得物等国内大厂的笔试都很熟悉，做过很多，都能顺利通过。\n \n搞不定可以dd我\n#华为笔试#笔试#得物笔试#互联网大厂#互联网大厂秋招 #互联网大厂实习 #秋招笔试 #蚂蚁金服笔试#百度笔试#京东笔试 |
上一篇：双 2 秋招 0 面试
