ChatGPT로 공부하는 CS면접 준비 [Ch 2. 데이터 구조]

(*야간 모드로 보시면 보기 편합니다.)

 

Question.

데이터 구조 질문 10가지를 만들어줘.

 

Answer.

데이터 구조에 관한 면접 질문으로 다음과 같은 10가지 예시를 들어볼 수 있습니다.

 

1. 배열과 연결 리스트의 차이점은 무엇인가요?

2.  스택과 큐의 차이점은 무엇인가요?

3. 이진 검색 트리와 균형 이진 검색 트리의 차이점은 무엇인가요?

4. 힙(Heap)의 개념과 용도는 무엇인가요?

5. 해시 테이블(Hash Table)의 개념과 장단점은 무엇인가요?

6. 그래프(Graph)의 종류와 특징은 무엇인가요?

7. BFS와 DFS의 차이점과 각각의 특징은 무엇인가요?

8. 트라이(Tri)의 개념과 용도는 무엇인가요?

9. 동적 계획법(Dynamic Programming)의 개념과 예시는 무엇인가요?

10. 스레드(Thread)와 프로세스(Process)의 차이점과 각각의 특징은 무엇인가요?

 

My Answer.

1. 배열(Array)은 데이터를 순차적으로 저장하고, 각 원소에 인덱스를 사용하여 접근할 수 있는 선형 데이터 구조입니다.

반면, 연결 리스트(Linked List)는 각 노드가 데이터와 다음 노드의 주소를 가리키는 초인터로 구성되어 있으며, 데이터를 순차적으로 저장하지 않습니다. 배열은 미리 크기를 지정해야 하지만, 연결 리스트는 동적으로 크기를 조정할 수 있습니다.

 

2. 스택(Stack)은 후입선출(LIFO, Last In First Out)의 구조를 가지며, 데이터를 삽입하거나 삭제할 때 가장 마지막에 삽입된 데이터를 기준으로 작업을 수행합니다. 반면 큐(Queue)는 선입선출(FIFO, First In First Out)의 구조를 가지며, 데이터를 삽입하거나 삭제할 때 가장 먼저 삽입된 데이터를 기준으로 작업을 수행합니다.

 

3. 이진 검색 트리(Binary Search Tree)는 각 노드의 왼쪽 서브트리는 해당 노드의 값보다 작은 값을, 오른쪽 서브트리는 해당 노드의 값보다 큰 값을 가지는 이진 트리입니다. 균형 이진 검색 트리(Balanced Binary Search Tree)는 높이를 최소화하기 위해 서브트리의 높이 차이를 회소화한 이진트리로, 대표적인 예로 AVL 트리와 레드-블랙 트리가 있습니다.

 

4. 힙(Heap)은 완전 이진 트리의 일종으로, 최솟값 또는 최댓값을 빠르게 찾기 위해 사용됩니다. 대표적으로 최소 힙(Min Heap)과 최대 힙(Max Heap)이 있습니다.

 

5. 해시 테이블(Hash Table)은 키-값(Key-Value) 쌍을 저장하는 자료구조로, 키에 대한 해시 함수를 사용하여 값을 저장하고 검색합니다, 해시 테이블은 빠른 검색 속도를 가지지만, 해시 충돌이 발생할 경우 성능이 저하될 수 있습니다.