서울대 컴공 구술

21년 전기 기출(글이 긴데 중간에 보면 짧게 나와있어요): https://subinium.github.io/preparation-for-snu-graduate-school/
18년 전기 기출:
https://zzun.net/1291

제가 구했던 기출은 위 2가지구요. 이번에는 기출은 이렇게 나왔어요.

(자료구조)
insertion sort, quick sort, merge sort 3가지 알고리즘이 있을때, 아래의 상황에서 어떠한 알고리즘이 제일 좋은가?
1. 숫자가 다 다른 배열
2. 숫자가 다 같은 배열
3. 이미 정렬된 배열
4. 이미 정렬은 되었으나 역순으로 정렬된 배열

(운영체제)
멀티 스레드에서 동기화 문제(세마포랑 mutex lock관련)를 다루는 한 class에 대한 코드. Class 안에는 lock, cv1, cv2(cv는 condition variable) 등의 변수들이 있었고, remove, insert등의 함수들이 있던걸로 기억합니다. 이 함수들에 대해서도 코드가 적혀있었는데, 전체 코드들을 보고 뭐가 잘못되었는지 고치고, 이 class의 목적이 무엇인지 말하라는 문제였네요.

자료구조는 면접이 끝나고도 문제가 잘 기억나는데 OS는 잘은 기억이 안나서 횡설수설 적었네요ㅠㅠ 한마디로 말하면 코드 보고 동기화에서 뭐가 잘못되었는지 말하는 문제였습니다. 도움이 되셨으면 좋겠어요ㅎㅎ

어,,,,,, 문제를 성의있게 가르켜주고 하는거 보니 글쓴이는 이번에 합격할것 같으니 기다리보고
타대학도 응시하면 합격할것으로 나오니 골라서 가셰요,,,,,
- 점술가의 예언-

오 감사합니다 !!