affirm店面

电面挂经

地理常考题hit counter那个. 没准备过裸奔的.
我好像误会了题目的意思. 最后没时间了
题目是实现两个functions
process_amount(int amount)  
process_total_amount() //输出1小时内total amount

反正挂了就把代码放一下，求大佬指点哪里出问题了
[这里假设就把5s暂且当作1小时.
我的想法是用hashmap去存每1秒的/timestam, 和每一秒所存的amount.
这里时间是O(1)，空间是O（n) ？

public class hitCount {
    int timeStamp;
    Map<Integer, Integer> map;
    int total

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

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

       hitCount.processLoan(2);
        System.out.println(hitCount.getLoan()); //48
        hitCount.processLoan(12);
        hitCount.processLoan(30);
        System.out.println(hitCount.getLoan()); //70
    }

不需要hashmap，直接deque就行了。。
比如要5秒的话，只需要长度为6的deque，前面多余的直接pop掉。。
当前的答案就是队首与队尾的差值。。

匿名用户 发表于 2024-5-8 18:30
我似乎get到你的意思.
就是直接用deque 去存amount就可以了？
其实deque就maintain 5个element而已,  ...

不是存amount，是存totalamount，类似前缀和的思路。。

vincent_great 发表于 2024-5-8 13:15
不需要hashmap，直接deque就行了。。
比如要5秒的话，只需要长度为6的deque，前面多余的直接pop掉。。
当 ...

!!!!!!!!!

vincent_great 发表于 2024-5-8 13:15
不需要hashmap，直接deque就行了。。
比如要5秒的话，只需要长度为6的deque，前面多余的直接pop掉。。
当 ...

我似乎get到你的意思.
就是直接用deque<Integer> 去存amount就可以了？
其实deque就maintain 5个element而已, 每次processLoan的时候如果deque已经有5个了，就pop掉最前面的一个. 否则就加进去，对吧？
这样的话，时间上是O(1), 空间上也是O(1)因为deque的size是fixed的.
public class hitCount {
    Deque<Integer> deque;

    public hitCount(){
        deque = new LinkedList<>();
    }

    public void processLoan(int amount){
        if (deque.size() == 0) deque.add(amount);
        else if (deque.size() == 5) {
            deque.add(deque.getLast() + amount - deque.getFirst());
            deque.removeFirst();
        }
        else deque.add(deque.getLast() + amount);
    }

    public int getLoan(){
        return deque.getLast();
    }

    public static void main(String[] args) {
        hitCount hitCount = new hitCount();
        hitCount.processLoan(5);
        hitCount.processLoan(7);
        hitCount.processLoan(8);
        System.out.println(hitCount.getLoan()); //20
        hitCount.processLoan(15);
        hitCount.processLoan(11);
        System.out.println(hitCount.getLoan());  //46

        hitCount.processLoan(2);
        System.out.println(hitCount.getLoan()); //43
        hitCount.processLoan(17);
        hitCount.processLoan(30);
        System.out.println(hitCount.getLoan()); //58

        hitCount.processLoan(8);
        System.out.println(hitCount.getLoan()); //29
    }
}

有点可惜了，这个是地里出现过的高频题了，anyway希望楼主下一个更好吧

楼主面的哪个level呢

请问这是哪道题呀 传送门