사랑합니다. 편안히 잠드소서
뛰다가 걷기도 하고 올라갔다가 내려가기도 하고 그러다 쉬기도 하고

by nVec
2009년 08월 17일
포항공대 컴퓨터공학과 석사과정 면접 후기
포항공대 컴퓨터공학과 석사 과정 면접에서 질문하는 분야는 다음과 같습니다.
  • 자료구조, 알고리즘, 오토마타
  • 논리회로, 컴퓨터구조
  • 운영체제, 프로그래밍언어
일반적으로 학부 3학년 과정을 마치면 위 과목을 전부 들을 수 있기 때문에 추가적으로 공부할 필요는 없고 면접 전에 다시한번 복습하는 기분으로 전공 교재나 필기내용을 한두번 읽어두는게 도움이 될겁니다. 질문들은 보통 응용문제는 잘 안내는 것 같고 기초지식에 대한 질문이 주를 이뤘습니다.

Area1 자료구조/알고리즘/오토마타
  1. 알고리즘이란?
  2. 기억나는 알고리즘 전부 말해 볼 것.
  3. median 이란? median을 어떻게 구하나? 1~100까지의 무작위 정수 리스트에서 linear time에 median을 구할 수 있을까? 방법은?
  4. 정렬 알고리즘 아는 것 전부 말하고 time complexity 설명
  5. quicksort의 time complexity는? 이유는? worst case는? 이유는?
  6. merge sort의 time complexity는? 이유는?
  7. (칠판에 회문에 대한 언어가 정의 되어있음) 저 언어가 CFL 인가? 이유는? grammar 작성해 볼 것. 파싱과정을 설명할 것.
  8. (칠판에 CNF 문법이 적혀있음) 저 grammar가 무엇인가? 사용하는 이유는? CYK 파싱해 볼 것.
  9. (칠판에 언어가 정의 되어있음) 저 언어를 TM으로 처리하는 과정을 설명할 것.
Area2 논리회로/컴퓨터구조
  1. Architecture 수업에서 배운 것 전부 말해볼 것
  2. Bus란 무엇인가? 종류는?
  3. Virtual Memory는 무엇인가?
  4. 가상주소를 물리주소로 변환하는 과정 설명
  5. TLB란? 사용이유, 동작과정 설명
  6. Cache의 존재 이유, miss날 경우 동작과정, cache가 가득 찬 경우 miss가 난다면?
  7. Write policy에 대해 설명, 어떤 policy 가 더 효율적인가?
  8. Write policy는 어디서 결정하나?
Area3 운영체제/프로그래밍언어
  1. Paging에 대해서 아는 것 전부 설명
  2. Segmentation에 대해 설명, paging과의 차이점 및 장단점은?
  3. Process scheduling은 무언인가? 필요한 이유? 기법은?
  4. Multi processor 환경에서 load balance를 최대로 유지하는 방법은?
  5. 하나의 processor에서만 모든 작업이 끝난 경우는 어떻게 해야하나?
  6. 프로그래밍이란?
  7. 프로그래밍 언어를 분류했을 경우 그 종류와 특징에 대해 설명
  8. C 언어는 CFG만으로 작성할 수 있을까? 이유는?
  9. C 언어를 전부 한글로 사용하게 하려 한다. 어떻게 해야하나?
  10. 그럴 경우 컴파일러를 어떻게 고쳐야 하나.

보시면 아시겠지만 오래 생각할 질문을 많이 하진 않습니다. 대부분 기초지식에 대한 이해도를 묻는 질문이 많습니다. 다만 저는 긴장을 좀 한 탓에 쉬운 것도 깔끔하게 대답하지 못하거나 알고 있는데도 기억이 나질 않아 대답을 못한 질문이 한 두개 있었습니다.
by nVec | 2009/08/17 08:24 | 소프트웨어 | 트랙백 | 덧글(11)
트랙백 주소 : http://nvec.egloos.com/tb/2400649
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by NoSyu at 2009/08/17 08:44
오옷.. 자료 고맙습니다.
살펴보니 이거 제대로 답변할 수 있을지 걱정이 되는 것이 많네요.OTL...
Commented by nVec at 2009/08/17 08:48
교수님들의 반응을 생각해보면 고수준의 대답을 요구하기 보단 해당 부분을 제대로 이해하고 있는지를 보는 것 같습니다.
Commented by 오린간 at 2009/08/17 10:47
우와 잼있는 내용들이 많이 있네요. 어렵다 ㄷㄷㄷ
Commented by chatmate at 2009/08/17 11:00
내가 면접관으로 들어가면 물어보려고 하던 것들이 섞여 있다;; 재밌네요.
Commented by object at 2009/08/17 12:20
area3 9/10 문제 재밌네요 ㅎㅎ VC++ 컴파일러는 뭐 이미 되는 거지만..
Commented by nVec at 2009/08/17 20:31
이미 되는 거였군요? ㅎㅎ
Commented by summerligh at 2009/08/17 18:50
앗 대학원을 준비하는 친구들에게 좋을 것 같은 글이로군요. 혹시 퍼가도 될까요?
Commented by nVec at 2009/08/17 20:31
예 괜찮습니다.
Commented by bluebamus at 2009/08/18 23:44
문뜩 보고 한참 생각했네요.
음.. 대학원 졸업했는데도 불구하고 모르는 문제가 태반이라......
혹 괜찮으시다면 퍼가도 될까요?
Commented by nVec at 2009/08/19 00:24
예 괜찮습니다.
Commented by YoBa at 2014/12/03 08:05
출처 밝히고 네이버 블로그에 퍼갈게용

:         :

:

비공개 덧글

최근 등록된 덧글
포토로그
최근 등록된 트랙백
rss

skin by nVec