포항공대 자체 시험

알고리즘

1. 트리 모델(branch 2개이고 size는 1/2로 쪼개짐)을 pseudo code로 줌.
2. n일 때 Right side print의 개수 T(n)을 구해라
3. big o notation의 formal definition을 설명하시오.
4. T(n)의 big o 구하기
5. 그래프에서 방문여부를 adjacent matrix로 나타낼 때 A^r의 항 v_ij 의 값이 v_i -> v_j로 가는 경우가 r가지임을 나타낸다는 것을 증명해라

기초수학

1. R^3 -> R^4로 transformation 하는 transformation matrix A 구하기

2. A의 rank

3. A의 image 와 kernel구하고 각각의 dim을 구해라.

4. 코시슈바르츠 inequality로 x_i합이 1일 때 역수(1/x_i)의 합이 n제곱 이상이 됨을 증명하라.

5. Chain rule이용해서 df/dx 구하기

   f(x) = exp(-1/2 z)

   z = g(y) = y^tS^-1y

   y = h(x) = x-u

   x, u는 R^n이고 S는 R^(n*n)

6. 3차식 f(x)주고 Stationary point를 모두 구한 뒤 그 점들이 미니멈 멕시멈 saddle point 중 어떤건지 구해라

7. (고윳값, 고유벡터, 대각화 문제 풀이 / 결합확률과 주변확률 증명 / chain rule 계산 / divide & conqure과 dynamic programming을 사용한 알고리즘 작성 및 복잡도 증명(교재에 나온 알고리즘(예시)은 아니었음))

면접질문

1. 알고리즘이 왜 이렇게 풀렸나? 이렇게 풀렸다면 어떻게 풀었는가? 이걸 통해서 무슨 알고리즘인지 알 수 있는가?