[Week9] 자료구조 + 알고리즘(정렬)

[seyoung755]

9주차 핵심 주제 면접 스터디

자료구조 + 알고리즘(정렬)

기본 질문 리스트

정렬 알고리즘

1. 퀵 정렬이 빠른 이유, 정렬에서 유리한 이유를 설명해주세요.
2. 퀵 소트와 머지 소트를 비교해주세요.
3. 안정 정렬과 불안정 정렬의 차이와 예시를 설명해주세요.
4. 정렬하려는 자료가 현재 메모리보다 클 때, 어떻게 해서 정렬할 수 있을지 설명해주세요. (정렬하려는 자료가 1G인데 메모리가 100M이라면?)
5. 퀵 정렬에서 최악의 시간 복잡도가 나오는 케이스를 설명해주세요.
6. 버블 정렬(또는 다른 정렬)을 구현하는 과정을 설명해주세요.
7. 병합 정렬을 제자리 정렬로 구현하는 방법이 있을까요?
8. O(nlogn)인 정렬 알고리즘을 아는대로 설명해주세요.
9. 모두 정렬되어있는 배열에 하나의 원소를 추가할 때 사용하면 좋은 정렬 방법은 무엇이고 그 이유는 무엇인가요?

자료구조

1. 웹 브라우저의 앞으로 가기, 뒤로 가기, 링크 눌러서 새 창 띄우기를 구현하려면 어떻게 해야할까요?
2. 특정 유저의 점수를 입력하면 랭킹을 구하는 시스템을 구현하려고 할 때 어떤 자료구조를 쓰면 좋을까요?
3. 해시 테이블의 해시 충돌 해결방법에 대해서 설명해주세요.
4. 트리 순회 방식에 대해서 설명해주세요.
5. 특정 문자열을 검색할 때 사용하면 좋은 자료구조가 있나요?
6. 자가 균형 이진 탐색 트리에 대해 설명해주세요.

[leezzangmin]

산토리 감사합네다