[TIL] 16일차 1일 기술 면접 대비

 

설명 문제

💡 질문을 직접 설명해보고, 모르는 부분이 있다면 알아보는 시간을 가집시다.

 

1. Queue의 특성을 설명해주세요.
2. Queue는 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?
3. Queue를 본인의 프로젝트에 적용해본 경험을 말해주세요.

1. Queue의 특성을 설명해주세요.
2. 추가, 제거가 O(1)만큼 걸립니다. 선입 선출의 방식이기에 임의 접근이 불가능합니다.
3. Queue는 언제 사용하면 좋은 자료구조인가요? 반대로 언제 사용하기 불리할까요?반대로 선입후출의 방식에서는 사용이 어렵고 임의 접근을 해야하는 데이터에서는 사용하기 안좋습니다.
4. 선입 선출의 방식이기에 일을 들어오는 순서대로 처리를 해야하고 앞에 내용을 처리할 때 뒤에 내용을 추가하거나 대기 시켜야할 때 좋습니다. 예를 들어 네트워크 라우터에서 큐잉을 통해 들어온 데이터 패킷을 패킷 스위칭 하기 전에 사용하거나, BFS로 탐색한 내용을 하나씩 살펴보며 나아가는 길찾기 알고리즘 등에서 사용합니다.
5. Queue를 본인의 프로젝트에 적용해본 경험을 말해주세요.
6. A* 알고리즘을 통해 길찾기를 하는 과정에서 BFS로 주변 지역을 탐색하고 탐색한 지역중에 이동 가능한 지역을 큐에 저장해두었다가, 이를 하나씩 꺼내서 그 주변을 탐색하는 방식을 사용할 때 큐를 사용했습니다.