uber 新鲜热乎的面经 求offer

puncsky 发表于 2015-8-9 02:32
最优解难道不是 token bucket 和 leaky bucket 么？

http://zhengyun-ustc.iteye.com/blog/1895814

请问这个的意思是8秒内5个request吗？(currentTime - lastTime) / 1000这里为什么要除以1000呢？

bobzhang2004 发表于 2016-2-9 05:24
请问这个的意思是8秒内5个request吗？(currentTime - lastTime) / 1000这里为什么要除以1000呢？

单位换算，这里应该是millisecond to second

puncsky 发表于 2016-2-15 06:43
单位换算，这里应该是millisecond to second

这个思想看上去比较简单啊，怎么这么神奇噢？

大概是这样吧：

import time
import datetime
from collections import deque

class GoogleMapsClient(object):
    """3rd party maps client; we CANT EDIT THIS."""

    def __init__(self):
        self.requests_made = 0

    def make_request(self):
        self.requests_made += 1
        now = datetime.datetime.now().time()
        return "%d - %s - San Francisco" % (self.requests_made, now)

class Request:
    def __init__(self):
        self.init_time = datetime.datetime.now()

class RequestMaker:
    def __init__(self, max_request_number):
        self.request_queue = deque()
        self.max_request_number = max_request_number

    def make_request(self):
        q_len = self.flush_expired_requests()
        if q_len < self.max_request_number:
            req = Request()
            self.request_queue.append(req)
            GoogleMapsClient.make_request()

    def flush_expired_requests(self):
        time_now = datetime.datetime.now()
        while len(self.request_queue) > 0:
            if time_now - self.request_queue[0].init_time > datetime.timedelta(seconds=1):
                self.request_queue.popleft()
            else:
                break
        return len(self.request_queue)

Lock要求加再加

感谢分享！

想看看这题是啥～～～

勿悄悄 发表于 2017-10-16 08:53
关注一下~这个好像不在Uber题库里= =

这坟挖的好啊, 15年的题现在还考吗

谢谢楼主分享！