成都几家游戏公司的面经（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的实现原理是什么？