[DS] 면접 질문 리스트

데이터 구조 면접 질문 리스트

해시

• 해시 테이블(Hash Table)과 시간 복잡도에 대해 설명해주세요.
• 해시 충돌이 발생하는 이유와 충돌 해결 전략(예: 체이닝, 개방 주소법)에 대해서 간략히 설명해주세요.

힙

• 힙과 시간 복잡도에 대해 설명해주세요.

• (최대 힙, 최소 힙에 대한 상황이 주어지고) 삽입과 삭제 시 어떻게 진행되나요?. (그림이 있을 때 설명 가능하도록 연습하시면 좋을 것 같습니다!)(우선순위를 정하고, 트리의 부모-자식에 대한 swap이 일어나는 과정을 잘 설명할 줄 알아야 한다.)

• ArrayList(배열)와 LinkedList(연결 리스트)의 차이점과 둘의 장단점에 대해 설명해주시고, 어떤 상황에 각 자료구조를 사용하는 것이 적절한지 이유와 함께 설명해주세요.

• 스택과 큐의 특징을 간략히 설명해주시고, 만약 직접 스택과 큐를 구현해야 한다면 저장 공간으로 어떤 자료구조를 사용할 것인지 이유와 함께 설명해주세요.

• 그래프 구현법 2가지에 대해 설멍해주세요. 그리고 두 방법의 장단점에 대해 비교해주세요

• 트리 탐색법 2가지 중 1개에 대해 설명해주시고 어느 상황에서 사용하는 것이 적절한지 설명해주세요.