[면접 합격자료] 현대엠엔소프트 [신입 경력] 검색 엔진 개발 합격 문항 기출 최종합격

1. 검색 엔진의 기본 원리와 동작 방식을 설명하세요.

검색 엔진은 사용자가 입력한 키워드와 관련된 정보를 빠르게 찾기 위해 색인(index)과 검색 알고리즘을 활용하는 시스템입니다. 크롤러(crawler)가 웹 페이지, 문서, 데이터베이스 등을 정기적으로 방문하여 수집하고, 이를 분석하여 텍스트, 메타데이터, 구조 정보를 추출합니다. 이후, 이러한 데이터를 효율적으로 저장하기 위해 인덱싱(indexing)을 수행하는데, 예를 들어 역인덱스(inverted index)는 키워드와 해당 키워드가 등장하는 문서 목록을 연결하여 검색 속도를 극대화합니다. 검색 시에는 사용자가 입력한 쿼리(query)를 자연어 처리, 토큰화, 형태소 분석 등을 통해 표준화하고, 인덱스와 비교하여 관련성을 평가합니다. 가장 많이 사용되는 ranking 알고리즘은 TF-IDF, BM25 등이 있으며, 이들은 단어의 출현 빈도와 문서 전체에서의 분포를 고려하여 관련성 점수를 산출합니다. 현대 검색 엔진은 병렬 처리, 분산 시스템을 이용하여 수억 건의 문서 검색을 수 밀리초 이내에 가능하게 하며, 사용자 클릭 패턴, 검색 기록 등을 반영하는 기계 학습 기법도 접목됩니다. 2xxx년 기준 세계 검색 시장 점…