강의 계획 레슨 148개 중 4번째 · 눈 가리고 시작하기
눈 가리고 시작하기

기준 시험 3: 작은 상자의 요청 제한기

AI 끄기 이건 기준 시험이에요. 튜터는 꺼져 있고 힌트도 없어요. 도우미를 열지 않은 것처럼 혼자 하세요. 여기 속임수는 없어요: 모든 규칙은 연습에 적혀 있어요. 결과는 강좌 끝의 자기 최종 시험하고만 비교돼요.

대략 표시된 시간을 들이세요. 기준 시험에서 통과하지 못하는 것도 괜찮은 결과예요: 검사를 한 번 하면 이 시도를 기록하고 넘어가기가 다음 레슨을 열고, 기준 시험은 수료증에 필요하지 않아요.

작은 공개 API에 요청 제한기가 필요해요. 작은 기계 한 대에서 몇 달 동안 돌고, 트래픽은 요청 몇 개를 보내고 다시는 보이지 않는 수천 개의 클라이언트에서 와요.

풀어 본 예

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
내 차례

new_state(limit, window)와 allow(state, client, t)를 쓰세요. allow는 클라이언트에게 지난 window초 동안, 즉 시간이 (t - window, t]인 허용된 요청이 limit보다 적었으면 True를 반환하고 이번 것을 세요. 아니면 False를 반환해요(거부된 요청은 치지 않아요). t는 초 단위 정수이고 호출에서 다음 호출로 결코 줄지 않아요. 모든 것을 state에 두세요: 전역 변수 금지.
메모리: 호출 20,000번에 걸쳐 5,000개가 넘는 서로 다른 클라이언트가 지나가고, 대부분은 요청 몇 개를 보내고 다시 오지 않아요. limit=3, window=60에서 state는 언제든 최대 2,500개 항목을 지닐 수 있고, kept()처럼 세며(deque와 OrderedDict도 모든 항목을 쳐요), 호출 100번마다 확인해요.

AI 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.