← 용어 사전

CS 면접 개념

해시 테이블Hash Table

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

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

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

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

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