fortinet2020 OA新鲜面经

用priorityqueue 插入数字，用二分update numOp，不要用deque去模拟插入数据

wangweihust 发表于 2020-7-4 08:54
用priorityqueue 插入数字，用二分update numOp，不要用deque去模拟插入数据

priority queue怎么做二分...

wangweihust 发表于 2020-7-4 08:54
用priorityqueue 插入数字，用二分update numOp，不要用deque去模拟插入数据

没法算插入位置距离左端/右端的距离
我是海投拿到OA的

假设PQ能用， 而且用了，PQ的push和pop算不算是operation count 的一部分？ 因为题目要求minimum number of operation，用PQ可能不合适，除非能仔细track优先队列的push 和pop，还有internal的bubble up 等。。。
我对题目的要求有一些不清楚。我看给出的例子只能是push和pop
者我们可以sort原始数组？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

DerekDe 发表于 2020-07-03 14:23:14
问题是怎么看插入位置离哪边近呢？

treeset有一个headset函数可以返回数的index貌似

请问楼主是什么职位的OA

请问SQL题是考什么呢？谢谢

提供一个应该可行的解：定义一个segmentTree，每个node存储[start, end]区间，以及当前区间的元素个数；
每次加入一个新的元素，可以以logn的时间确定<新元素的个数，然后更新steps；最后以logn的时间将新元素插入到segmentTree中
https://leetcode.com/problems/range-sum-query-mutable/
类似这个，不过是将sum转换为counts，计数区间内元素个数

想请问楼主面的什么岗位，oa是多长时间呀