优步面筋

Booky 发表于 2017-3-6 05:09
你好！可以问一下你一面的题目吗？

我的是给一串数字和一个dictionary，找出能组合的的所有有效单词，类似于LC17

huangfuxiao 发表于 2017-3-6 09:52
我的是给一串数字和一个dictionary，找出能组合的的所有有效单词，类似于LC17

了解了～谢谢你，祝明天面试好运！

我感觉可能我二面的印度姐姐跟你的印度姐姐是同一个人。。。。也是rate limiter（这次改成了一秒内100个IP），口音不重，很nice，还带着一个小哥一起面我.....
然而我赶due没睡觉于是queue的method记不得了。。。。最后征求同意之后去看了documentation。。。。一堆语法上的compile error，一个一个对着stdout的错误信息de完。。。。

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

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

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

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

楼主您好，可以具体描述下rate limiter这题吗？在地里看了很多面经，描述的都不是很完整。

yangfangxianzi 发表于 2017-2-21 14:56
哎呀 大概来不及了 给后面的人吧，leetcode 里面搜rate limiter应该就有。主要思想就是限制一段时间内的 ...

多谢分享~~ 想问问为什么1.1s 8次访问是（5true3false）?

请问第二题的follow up是什么思路

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

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

这道题没有类似的lc呀，各位求看这样代码合不合理？

这个思路是传说中的Token Bucket么？

1. import java.util.LinkedList;
   
2. import java.util.Queue;
   
3. 
   
4. /**
   
5. * Created by adam on 11/17/17.
   
6. */
   
7. public class loginlimiter {
   
8. 
   
9.     private final int Capacity = 10;
   
10.     static int freeZone = 10 ;
    
11.     static Queue<Double> queue = new LinkedList<>();
    
12.     static boolean conflict = false;
    
13. 
    
14.     private static boolean take(double timeStamp, int time){
    
15.         for (int i = 0; i < time; i++){
    
16.             if(!queue.isEmpty()) {
    
17.                 double temp = queue.peek();
    
18.                 while (timeStamp - temp >= 1.0 && !queue.isEmpty()) {
    
19.                     queue.poll();
    
20.                     freeZone++;
    
21.                     temp = queue.peek();
    
22.                 }
    
23.             }
    
24.             if(freeZone > 0){
    
25.                 queue.offer(timeStamp);
    
26.                 freeZone--;
    
27.                 System.out.println(true);
    
28.             }else{
    
29.                 System.out.println(false);
    
30.                 conflict = true;
    
31.             }
    
32.         }
    
33.         return conflict;
    
34.     }
    
35. 
    
36.     public static void main(String[] args) {
    
37.         conflict = take(0.1,5) ;
    
38.         System.out.println("Conflicts happened " + conflict);
    
39.         System.out.println("========================================");
    
40. 
    
41.         conflict = take (0.2,3);
    
42.         System.out.println("Conflicts happened " + conflict);
    
43.         System.out.println("========================================");
    
44. 
    
45.         conflict = take (0.5,10);
    
46.         System.out.println("Conflicts happened " + conflict);
    
47.         System.out.println("========================================");
    
48. 
    
49.         conflict = take (1.1,8);
    
50.         System.out.println("Conflicts happened " + conflict);
    
51.         return;
    
52.     }
    
53. }
    

复制代码

1. true
   
2. true
   
3. true
   
4. true
   
5. true
   
6. Conflicts happened false
   
7. ========================================
   
8. true
   
9. true
   
10. true
    
11. Conflicts happened false
    
12. ========================================
    
13. true
    
14. true
    
15. false
    
16. false
    
17. false
    
18. false
    
19. false
    
20. false
    
21. false
    
22. false
    
23. Conflicts happened true
    
24. ========================================
    
25. true
    
26. true
    
27. true
    
28. true
    
29. true
    
30. false
    
31. false
    
32. false
    
33. Conflicts happened true

复制代码