안녕하세요!K-DEVCON (이하 “데브콘”) 그로스 매니저 박종훈입니다. 이 글에서는 10/23 (목)에 진행된 스터디에서 나눈 이야기를 정리합니다. 이번 시간에는 “검색어 자동완성 시스템 설계”에 대한 이야기를 나눴습니다. 검색은 일상생활에서 많이 사용하는 서비스입니다. 하지만 그 기술을 깊게 다룰 기회는 많지 않습니다. 오늘 스터디에서는 단순 설계에서 더 나아가 실제로 사용되고 있는 기술들을 좀 더 깊게 다뤄보고 싶었지만, 알아야 하는 배경지식이 많아 쉽지만은 않았습니다. 그래서 최대한 이 글을 작성해보며 내용을 정리하고 넘어가고자 합니다. [1] 기본적인 시스템 설계일반적으로 시스템 디자인 설계 면접관련 자료들에서는 검색어 자동완성을 설계 할 때 트라이(Trie) 자료구조 사용하여 설계를 진행합..
