OS 관련


1) OS Scheduling policy에서 round robin을 설명해보고 가중치를 반영하여 그 스케쥴러를 수정해보시오

2) 메모리 사용률이 많아지면 왜 프로그램 실행속도가 느려지는지 페이지 폴트와 관련하여 설명하시오


알고리즘 관련


1) Amortized analysis에 대하여 설명해보고, 관련하여 vector 엘리먼트를 추가하는 함수가 왜 constant time안에 끝날 수 있는지 설명하시오

2) CNN에서 convolution layer가 갖는 의미를 설명해 보고 이 레이어에 대한 역전파 방법에 대하여 설명해보시오.


분산 시스템


1) CAS operation을 설명하고, 이를 통해 atomic operation을 보장할 수 있는 최대 쓰레드의 갯수를 구하시오.

2) Lockfree 알고리즘을 설명하고 Atomic instruction이 하드웨어적으로 동작하는 방식을 설명하시오.


컴파일러


1) 왜 컴파일러는 global optimal point를 못찾는지(또는 찾기 힘든지) 설명하시오.

2) 왜 GOTO문을 쓰면 컴파일러가 최적화를 포기해야 하는지 설명하시오.