成都幾家遊戲公司的面經（C++、圖形學） ——第一天

1. struct A {

int a;

char b;

long c;

}

問 sizeof(A) 佔多少個字節 ； 考內存對齊

2. class A 

{

void f();

}

class B

{

virtual void f();

}

A* a = nullptr;

B* b = nullptr;

a->f();

b->f();

問哪個會崩潰？ 考虛表指針

3.int* p = 0;

p++;

printf("%d", p);

問輸出？ 考sizeof(int) 這題我剛開始都沒反應過來，沒進入狀態當時

4.手寫二叉樹廣度優先遍歷

5.手寫字符串前置匹配算法

6.手寫查詢小於一個數的素數

7.手寫循環緩衝區

8.如何判斷射線在三角形以內

9.簡述渲染管線的流程

10.vector、map、list的實現原理是什麼？