[자료구조] 자료구조 면접 질문 모음

1. 자료구조와 알고리즘에 대해서 설명해주세요.
2. Stack과 Queue, Tree와 Heap에 대해서 설명해주세요
3. Stack과 Queue의 실사용 예시가 있을까요?
4. Stack, Queue 클래스를 손코딩으로 구현해주세요
5. Array의 특징 및 장단점에 대해 설명해주세요
6. Array를 적용시키면 좋을 데이터의 예시가 있을까요?
7. 우선순위 큐가 무엇인지, 내부 구조 및 시간복잡도에 대해 설명해주세요
8. List, Map, Set의 차이에 대해서 설명해주세요
9. ArrayList, LinkedList의 차이점에 대해서 설명해주세요
10. 해시테이블이 무엇인지와 시간 복잡도에 대해서 설명해주세요
11. HashMap과 HashTable의 차이점에 대해서 설명해주세요
12. 그래프와 트리의 차이점에 대해서 설명해주세요
13. 이진 탐색 트리는 어떤 문제점이 있고 이를 해결하기 위한 트리 중 한 가지를 설명해주세요
14. AVL 트리란 무엇인가요?
15. 레드블랙트리란 무엇인가요?

 

 

 

 

참고)

면접을 위한 CS전공지식 노트

https://mangkyu.tistory.com/89

https://dev-coco.tistory.com/159

https://velog.io/@humblechoi/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%A9%B4%EC%A0%91%EC%A7%88%EB%AC%B8-%EB%AA%A8%EC%9D%8C