09-24 20:36 已编辑 西北工业大学 C++ 发布于陕西
关注
滴滴线下一面秒挂
我估计是这场面试第一个挂的
面试官一直质疑我的实习项目架构，这也不是我一个实习生能决定的
说到大根堆小根堆，我说大根堆的堆顶元素是最大的，他问我确定吗，我说确定，他让我下去再看看，问我堆调整的时间复杂度，我说从最后一个非叶子节点调整的复杂度是On，我说这是一种数学算法，我看过网上详细步骤，他说不要让我看网上的，让我自己用大量数据测一遍，我真服了，面试的时候都给我整的自我怀疑是不是记错了
666周三又复活了 直接二面
面试官一直质疑我的实习项目架构，这也不是我一个实习生能决定的
说到大根堆小根堆，我说大根堆的堆顶元素是最大的，他问我确定吗，我说确定，他让我下去再看看，问我堆调整的时间复杂度，我说从最后一个非叶子节点调整的复杂度是On，我说这是一种数学算法，我看过网上详细步骤，他说不要让我看网上的，让我自己用大量数据测一遍，我真服了，面试的时候都给我整的自我怀疑是不是记错了
666周三又复活了 直接二面
全部评论
枪枪爆头好运连连
中山大学 Java
向下调整的时间复杂度为 O(logN)。在堆排序过程中，每次从堆顶移除最大或最小元素后，需要通过向下调整来恢复堆的性质。由于堆的高度为 logN，调整操作最多需要遍历堆的高度，因此时间复杂度为 O(logN)。
向上调整的时间复杂度为 O(logN)。在插入新元素到堆时，可能需要通过向上调整来维护堆的性质。同样，由于堆的高度为 logN，调整操作最多需要遍历堆的高度，因此时间复杂度为 O(logN)。
学无止境15
西安电子科技大学 C++
请问车费报销到了吗
joefyh
门头沟学院 后端工程师
我也挂了，其实我感觉回答的还行，题也做出来了
火羽白666
门头沟学院 Java
手撕大根堆啊
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
落贝贝：同学，瞅瞅我司，医疗独角兽，
我的主页最新动态，绿灯直达，免笔试～
查看12道真题和解析 点赞 评论 收藏
分享