1. A 를 C번 (xor B)하는 데 상수 시간이 드는가?

2. avl-tree가 무엇인지 설명하시오.

3. kruskal은 어떻게 동작하는가?

4. n*n 칸에 m개의 여왕말을 놓는 문제가 있다. 이를 백트래킹으로 해결하는데 어떤 효율적인 생각을 했는가?

......

하급 기업 (이정도 면접보다도 수준이 못하면 블랙기업)

KOI 2015

문제 1 : 사과

문제 2 : 벨트

문제 3 : 카드게임

문제 4 : 여왕벌

(이것과 비슷한 수준의 문제를 낸다면)

중견기업

APIO 2016

문제 1 : boat

문제 2 : fireworks

문제 3 : gap

(이것과 비슷한 수준의 문제를 낸다면)

대기업 (혹은 그에 준함)