← 용어 사전

CS 면접 개념

해시 테이블Hash Table

키를 해시해 나온 자리에 값을 두는 자료구조. 평균적으로 한 번에 찾는다.

이 개념으로 준비할 면접 질문

용어를 외우는 데서 멈추지 않고, 설명과 설계 판단이 필요한 질문으로 이어갑니다.

  1. 1자료구조 · 알고리즘기초질문 제목 일치해시 테이블의 평균 O(1)이 무너지는 경우는?
  2. 2자료구조 · 알고리즘기초해설 내용 일치이진 탐색 트리가 한쪽으로 치우치면 무엇이 문제인가?
  3. 3데이터베이스심화해설 내용 일치JOIN 연산의 성능을 결정하는 핵심 요소는 무엇인가?
  4. 4자료구조 · 알고리즘기초해설 내용 일치해시 충돌이 발생했을 때의 해결책은 무엇인가?
  5. 5데이터베이스심화해설 내용 일치조인으로 인해 성능 저하가 발생하는 원인은 무엇인가?
‘해시 테이블’ 전체 검색 결과 보기 →

위 질문의 제목과 해설에서 함께 나온 개념입니다.