2023-08-30 20:55 中国科学院上海光学精密机械研究所 算法工程师
关注
华为笔试 0830
记录一下难得的一次AK
第一题：强行模拟出来了。先区间合并，然后对每个区间判断和午晚餐区间的交集，再计算有效工作时间
第二题：递归做的。从根节点往下，输入叶子节点对应的区间左索引和右索引，根节点索引以及父节点之和，往下递归，把左节点的值保存在 - 父节点索引 * 2， 右节点值保存在 - 父节点索引*2+1 的位置
第三题：用拓扑排序的思路做的。每次循环找入度为0的任务，然后计算总的内存占用，每轮取最大值即可
求个面试机会
第一题：强行模拟出来了。先区间合并，然后对每个区间判断和午晚餐区间的交集，再计算有效工作时间
第二题：递归做的。从根节点往下，输入叶子节点对应的区间左索引和右索引，根节点索引以及父节点之和，往下递归，把左节点的值保存在 - 父节点索引 * 2， 右节点值保存在 - 父节点索引*2+1 的位置
第三题：用拓扑排序的思路做的。每次循环找入度为0的任务，然后计算总的内存占用，每轮取最大值即可
求个面试机会
全部评论
看看理想吗
600分妥妥六边形战士肯定有机会
牛客814675141号
门头沟学院 Java
这里第一题要考虑n和m不同的情况吗
相关推荐
昨天 17:55
上海理工大学 机械结构工程师 在吵架的熊熊很甜美：我昨晚面阿里巴巴某事业群的时候一模一样。他揪着问很细很细的点，我只能按照自己的想法回答，他一点点反馈都没有，我不知道说的对不对，越说越心虚，我说不下去之后，他居然在那笑…好讨厌这样的面试…
点赞 评论 收藏
分享
08-08 17:41
门头沟学院 前端工程师 
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享