← 용어 사전

CS 면접 개념

해시Hash

임의 길이의 입력을 고정 길이 값으로 바꾸는 함수. 같은 입력은 늘 같은 값이 나온다.

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

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

  1. 1자료구조 · 알고리즘기초질문 제목 일치해시 테이블의 평균 O(1)이 무너지는 경우는?
  2. 2언어 · 런타임기초질문 제목 일치동등한 객체의 해시값도 같아야 하는 이유는?
  3. 3자료구조 · 알고리즘기초질문 제목 일치해시 충돌 발생 시 해결 방법은 무엇인가?
  4. 4자료구조 · 알고리즘기초질문 제목 일치해시 충돌을 해결하는 두 방식의 차이는 무엇인가?
  5. 5자료구조 · 알고리즘기초질문 제목 일치해시 충돌이 생기면 어떤 방법으로 푸는가?
‘해시’ 전체 검색 결과 보기 →

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