CS 기초·알고리즘
시간 창 이상 탐지
거래 목록(카드번호, 국가, 시각)이 시각 오름차순으로 들어옵니다. "같은 카드가 5분 안에 서로 다른 두 나라에서 사용됨"을 탐지하는 가장 효율적인 접근은 무엇인가요?
하나만 선택
이어서 보기
CS 기초·알고리즘주관식기초
해시맵을 직접 구현한다면 어떻게 만들겠습니까?
#hashmap
CS 기초·알고리즘주관식기초
화면의 프레임 시간이 매 프레임 들어오는 스트림에서, 언제 물어봐도 "최근 k개 프레임의 평균 시간"을 즉시 돌려주는 타입을 설계해 주세요. 매초 60번…
#stream
CS 기초·알고리즘주관식심화
LRU 캐시를 구현한 뒤 면접관이 이어서 묻습니다. "이제 각 항목이 저장된 지 일정 시간이 지나면 만료되게 해 주세요. 그러면 무엇이 비싸지나요?" 만료를…
#hashmap
CS 기초·알고리즘주관식기초
한 시간짜리 코딩 테스트에서 고객 ID 목록의 중복을 찾고 각 ID의 등장 횟수도 세야 합니다. Swift Set과 Dictionary를 각각 언제 쓰겠습니까?
#hashmap