13장 검색어 자동완성 시스템
구글 검색 또는 아마존 웹 사이트 검색창에 단어를 입력하다 보면 입력 중인 글자에 맞는 검색어가 자동으로 완서오디어 표시되는 것을 볼 수 있다. 이런 기능은 보통 검색어 자동완성(autocomplete, typeahead, search-as-you-type, incremental search)이라 부른다. 검색어 자동완성은 많은 제품에 중요하게 사용되는 기능이다. 이번 장에서는 이와 관련하여, 가장 많이 이용된 검색어 k개를 자동완성하여 출력하는 시스템을 설계해보도록 하자. 1 문제 이해 및 설계 범위 확정 시스템 설계 면접의 첫 단계는 적절한 질문을 통해 요구사항을 분명히 하는 것이다. 아래는 본 설계 면접 문제와 관련한 질문과 답변 예제다. 지원자: 사용자가 입력하는 단어는 자동완성될 검색어의 첫 부..
IT 저서/가상 면접 사례로 배우는 대규모 시스템 설계 기초
2024. 1. 27. 15:11
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Discrete Mathematics
- Simulation
- 백준
- rosen
- 이산수학
- 로젠
- Propositional and Predicate Logic
- 데이터 중심 애플리케이션 설계
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 대규모 시스템 설계 기초
- arena simulation
- 아레나
- 아레나 시뮬레이션
- 최단경로 알고리즘
- 조합 코딩
- 시뮬레이션
- Trie
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 그라파나
- javascript
- beginning javascript
- flutter
- 이산 수학
- grafana cloud
- 자바스크립트
- 명제논리
- paul wilton
- 아레나시뮬레이션
- Arena
- 자바스크립트 예제
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함