게임 프로그래머 면접 문제 주제

인터넷을 돌아다니면서 게임 프로그래머 면접 문제의 주제를 정리해 봤습니다.

<C/C++/C#>

· Call by value & Call by reference

· const 변수형 const 변수

· 가상함수 테이블

· Class

· OOP

· 다형성

· Virtual void test() = 0;과 Virtual void test(); 차이점

· override와 overload 각각 설명, 차이점

· 다중상속 문제점

· 인터페이스와 추상클래스

· 가상함수

· Volatile

· 소멸자에 virtual 쓰는 이유

· 암시적 변환 (static_cast)

· 스마트 포인터

· strcmp 함수 구현

<자료구조>

· 싱글 링크드리스트 작성

· 스택과 큐 설명

· vector와 list 차이점

· Binary Search Tree

· Priority Queue/Heap

· Array와 List 차이점

· AVL Tree

· Red-Black Tree

· Map과 Hash_Map 차이

· Map, List

<알고리즘>

· Sort 알고리즘들

· Topological Sort와 Minimum Spanning Tree

· 다익스트라 알고리즘

· A* 알고리즘

· Prim's 알고리즘

· Kruskal 알고리즘 (Shortest Path)

<네트워크>

· 트랜잭션

· Roll back

· Commit

· DB 정규화

· TCP/UDP

<기타>

· 프로세스 메모리 영역

· 그래픽스 파이프라인