黑车实习电面挂经

中午刚刚面完，面经之前地里面出现过，可惜身体状态不好也没有好好准备，面的过程艰难无比。

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

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

提供点经验吧~~everybody good luck！！

kzh88 发表于 2017-12-2 18:12
这个rateLimiter 和 lc359 好像还不太一样。楼主看看是不是这个意思
input:  （call的时间，ip 地址，已经 ...

嗯嗯 我认为你的代码是没问题的～我当时定义了一个struct call 对每一个call来说有三个属性：ip，timestamp，本次calltimes，函数的输入就是一个call

lz 请问这个ip地址是怎么定义的啊

sherlockzzq 发表于 2017-12-1 13:42
lz 请问这个ip地址是怎么定义的啊

你可以随便定义为一个string就行了 比如 ip：“1”，“2” 都行

AuroraKK 发表于 2017-12-1 14:16
你可以随便定义为一个string就行了 比如 ip：“1”，“2” 都行

谢谢回复~~~

这个rateLimiter 和 lc359 好像还不太一样。楼主看看是不是这个意思
input:  （call的时间，ip 地址，已经call的次数）

1. class Logger {
   
2.         
   
3.         Queue<Node> q = new ArrayDeque<>();
   
4.         HashMap<String,Integer> dict = new HashMap<>(); // ip, called Times
   
5.         
   
6.         public Logger() {}
   
7.      
   
8.         public boolean ipLimiter(double timestamp, String ip, int callTimes){
   
9.             while ( !q.isEmpty() && timestamp - q.peek().time >= 1){
   
10.                 Node t = q.poll();
    
11.                 dict.remove(t.ip);
    
12.             }
    
13.             if(!dict.contains(ip)){
    
14.                 if(callTimes > 100){
    
15.                     return false;
    
16.                 }
    
17.                 q.offer(new Node(timestamp, ip));
    
18.                 dict.add(ip,callTimes);
    
19.                 return true;
    
20.             }else{
    
21.                 if(dict.get(ip) + callTimes <= 100){
    
22.                     dict.put(ip, dict.get(ip) + callTimes);
    
23.                     return true;
    
24.                 }
    
25.             }
    
26.             return false;
    
27.         }
    
28.               
    
29.         private static class Node{
    
30.             double time;
    
31.             String ip;
    
32.             public Node(double t, String ip){
    
33.                 this.time = t;
    
34.                 this.ip = ip;
    
35.             }
    
36.         }
    
37.     }

复制代码

黑车一刚 笑死我了

AuroraKK 发表于 2017-12-3 05:52
嗯嗯 我认为你的代码是没问题的～我当时定义了一个struct call 对每一个call来说有三个属性：ip，timesta ...

嗯嗯，感谢楼主。楼主这是一面嘛？

kzh88 发表于 2017-12-3 06:29
嗯嗯，感谢楼主。楼主这是一面嘛？

是的是的～挂掉啦