기준 시험 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) # Truenew_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 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.