[펌]카이스트 면접 후기 요약

한방에 15분으로 정해져 있음

10분 기다렸다가 5분동안 문제보고 생각한 다음에 전 사람 나오면 바로 들어가서 자기소개하고 그리고나서 문제를 푼다.

1. 평균값

2. AES 설명

3. 프로그래밍하기

3개 중에 하나 정해서 풀기

 

1.동전이 앞뒤가 나올 확률이 0.5이다. 이 경우 하루에 한번씩 동전을 던질때, 동전의 앞이 나올 평균값은? 이유는?

2.블록 암호화 알고리즘은 AES에 대해 기술하라

3.text 파일에 숫자가 하나씩 있다. 숫자의 개수는 만개를 넘지 않는다. 한줄에 

 

하나씩 숫자가 적혀있고, 그것을 이용해서 median 값을 산출하는 프로그램을 작성하라. 단, 코드가 컴파일할 때 오류가 없어야 하고, 바로 돌아갈 수 있어야 한다.

 

자기소개 영어로

코딩하다가 나와보라고 하고 질문함

다시 나와서 대기

 

문제

devide and conquer

greedy algorithm

backtracking

 

total order,partial order,relation,function등과 연관지어 물어봄

 

1.greedy 알고리즘과 다이나믹 프로그래밍에 대해 설명하고 공통점과 차이점을 말해보시오. greedy 알고리즘으로 풀수없는데 다이나믹 프로그래밍으로 풀 수 있는 것은 어떤 문제가 있는지 말하고 그 이유를 설명하시오

2.Unix file system을 보면 inode라는 것이 있다. 이것이 하는 일은 무엇인가. facebook에서 inode를 사용하여 photo에 대해서 처리한다면 무슨 문제가 생기겠는가.(facebook에서는 많은 photo를 다룬다)

3.로봇을 만들기 위해서 hierachvcal model을 사용한다. 로봇이 머리 몸통 왼팔 왼손 오른팔 오른손 등 총 10가지 부분으로 나눌 수 있을 때 hierachvcal model을 어떻게 구성되는가?

 

http://cafe.daum.net/goMS/B8L/531