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

by nVec
2009년 08월 28일
KAIST 전산학과 석사과정 면접 후기
KAIST 전산학과는 면접방이 무려 6개 입니다. 물론 6개 방을 다 들어가야 합니다. 작년까진 3~4개 정도였는데 이번에 ICU와 통합되면서 늘었다고 하는 것 같습니다. 각 방마다 명확히 주제가 정해진 것은 아니고 계신 교수님 전공마다 물어보는게 다릅니다. 그리고 제출한 성적표에 적힌 전공과목을 보고는 바로 질문이 나올 수 있으니 배운 내용은 대체로 다 알고 있어야 합니다.

면접이 3시간이나 되서 전부 기억은 못하고 최대한 기억나는 부분을 옮겨보겠습니다.
  1. Relation 이란?
  2. 두 Relation이 같다는 의미는?
  3. power set 이란?
  4. 두 리스트가 같다는 것을 어떻게 검사할까? 그때의 time complexity는? 이유는?
  5. 정렬 알고리즘 하나 설명하고 time complexity가 왜 그렇게 되는지 설명
  6. 100Gbyte의 데이터를 블록 단위로 읽어서 다루는 프로그램이 있다. 이 프로그램은 속도 향상을 위해 메모리 버퍼를 잡아서 캐쉬처럼 사용하고자 한다. 이때의 가상의 캐쉬 크기를 어느정도로 설정하는 것이 적당할까? 이유는?
  7. 그렇다면 그 가상 캐쉬의 크기는 최소한 어느정도는 되어야 할까? 이유는?
  8. CPU 캐쉬 크기는 왜 그렇게 설정된 것인가?
  9. NAT가 무엇인가? 
  10. NAT에 할당된 IP는 하나 인데 외부에서 어떻게 내부의 여러 호스트를 구분할까?
  11. NAT 내부에서 웹서버를 구동할 수 있을까?
  12. 같은 프로세스 내부의 스레드 간의 통신과 다른 프로세스에 있는 스레드와의 통신의 차이점
  13. 같은 프로세스에 있는 스레드가 접근하는 가상주소는 동일한 물리주소로 맵핑되는가?
  14. 가상주소를 물리주소로 맵핑하는 과정 설명
  15. 페이지 폴트 처리하는 과정 설명, 이 과정을 담당하는 주체는 누구인가?
  16. 그래프의 최단경로 구하는 알고리즘이 무엇이 있나? 그 Time complexity는? 이유는?
  17. Dijkstra 알고리즘이 적용 불가능한 상황은?
  18. 다른 최단경로 알고리즘은 무엇이 있나? 그 알고리즘이 적용 불가능한 상황은?
실제는 더 질문이 많은데 너무 뻔한 질문들은 제외했습니다. 준비하시는 분은 도움되길 바랍니다.
by nVec | 2009/08/28 12:50 | 소프트웨어 | 트랙백 | 덧글(12)
트랙백 주소 : http://nvec.egloos.com/tb/2411507
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by 오린간 at 2009/08/28 18:31
아하 이런걸 묻는군요...머 지원은 못하지만 ㅎ
Commented by nVec at 2009/08/28 19:17
아마 다른 대학도 대체로 비슷하겠죠
Commented by chatmate at 2009/08/28 18:55
사원 뽑을때 참고해야겠네요. 내가 전공자에게 기대한 것도 이런거였는데.... 현실은...
Commented by nVec at 2009/08/28 19:15
현실은 어떤지 궁금하네요
Commented by NoSyu at 2009/08/28 22:28
엄청나게 어려운 듯....OTL.....
좋은 정보 고맙습니다.ㅜ
Commented by nVec at 2009/08/29 07:59
실제로 준비하고 가면 그렇게 어렵지는 않습니다.
학생이 어려워하면 약간의 힌트도 줘서 답변을 유도하기도 하고요
Commented by object at 2009/08/29 02:00
미국 대학원은 면접이 없습니다만;;
Commented by nVec at 2009/08/29 08:02
아 미국대학들은 면접이 없군요.
생각해 보면 학부 과정을 정상적으로 마쳤다면 해당 과목 내용들을 대체로 이해하고 있는건데, 굳이 확인과정이 필요할까 하는 생각도 드네요
Commented by 삼돌 at 2009/10/16 20:55
네이트에서 검색해 찾아왔어요
합격하셨다는 글도 함께 나오더군요 축하드립니다 ㅎㅎ
저도 내년에 카이스트 전산학과에 지원하려고 하는데 어떻게 준비하셨는지 이야기 듣고 싶습니다.
덧글로 달아주셔도 좋고 이메일로 보내주시면 더 좋겠네요 ㅎㅎ^^;메일은 JinSamdol@gmail.com
입니다. 부럽습니다 ㅎ
Commented by nVec at 2009/10/16 23:24
메일 보냈어요
Commented by 삼돌 at 2009/10/17 00:15
잘 받았습니다. 고맙습니다 ㅎㅎ
Commented by elise at 2012/02/13 15:45
3년전 포스트된 글이군요.. 졸업은 하셨는지요?
다름이아니라 kaist 전산관련 학과 석사과정에 도전해 볼까 하는데
준비는 어떤식으로 하셨는지 도움좀 부탁드립니다.
전혀 아는게 없어서 막막하네요..
메일 부탁드립니다.

pigs8108@gmail.com

:         :

:

비공개 덧글

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

skin by nVec