笔试面试 牛的体重各不相同。现在给定一组牛的体重数组,设计一个类 KthLargest 来找到截止到每一位为止的第 k 大的体重,如果截止当前位不足k个元素,则跳过。 请实现 KthLargest 类: KthLargest(int k, vector<int>& nums) 使用整数 k 和动物牛体重数组 nums 初始化对象。 int add(int val) 将新的动物牛体重 val 插入数组 nums 后,返回当前数据流中截止到每一位为止的第 k 大的体重。
笔试面试 我司准备现场商品打折活动,为增强趣味性,初始时有N个商品不参与打折活动。 第一轮,将所有N个商品都调整为参加打折活动。 接下来第二轮,将会每两个商品中,第二个不参加打折活动。 第三轮,每三个商品中,第三个商品活动状态切换(即,参加变成不参加,不参加变成参加) 第i轮,每i个商品就切换第i个商品的活动状态。直到第N轮,只需要切换最后商品的活动状态。 请问第 N轮后有多少个商品还在参加活动? 提示 0 <= N <= 109