英伟达graphic engineer面经

3,那么, 你如果想让一个浮点数四舍五入, 但仍然用(int)这个操作, 你该怎么办?那个magic number是多少?

4.你如何交换a和b?我回答答, a -= b, b += a, a = b - a,

  你这个方法有什么issue? 当两个数太大的时候可能会exceed 整数的表达.

  那怎么办?答, tmp = b, b=a, a=tmp;

  不用tmp呢?

  答, 假设你的地址是32位的, double是64位的, 那么我能这么做:

5.如何找出一个数的msb(most significant bit)? 最高位的bit数.答 : while(v>>1) count++;

   还有更快的吗?

  答, 可以采取二分的思路. 先看v>>16, 如果不是0, 就测v>>24, 如果是0就测v>>8这样子类推. 当然, 最快的方法是说, 就一个数最高位bit的位置其实是对它求log2(v)的过程, 比如说4 就是100, 8 就是1000, 9 是1001但是9的最高位bit数和8一样, 就是log2(9)取整. 所以可以把这个数先cast成double, double x=(double)v|1; 然后, 这个浮点数的指数断的数-1023就是它的msb, 也就是说 (x&0x00000000ffffffff)<

6.你给我描述一下fixed graphic pipeline. (啊...终于到我的老本行了.....)

答, fixed graphic pipeline的方法是, 对于送到图形pipeline里的任务(顶点数据, index数据, 目前的变换矩阵), 先对每个顶点数据进行modelview变换, 然后施加透视投影变换, 下一步是根据index数据以及透视变换的结果进行光栅化, 对于固定管线来说, 光照计算在光栅化之前逐顶点地完成, 然后由光栅化来对像素的颜色进行逐像素插值, 通常采用双曲型插值算法. 然后就是进行z-buffer遮挡检测及剔除, alpha通道合成, 然后完成渲染.

7.那你和我讲一下有shader的pipeline答, 在我的知识里最up to date 的pipeline有四个步骤, vertex shader, tesellation shader, geometry shader, 和pixel shader. vertex shader里可以根据用户编写的shader程序来替换固有管线的顶点变换步骤, tessellation shader是在DirectX11和opengl4.0以后新加入的内容, TS包括hull shader和patch shader两个部分, 对于传入的顶点数据和index数据, HS用来计算control points的变换, 此时可能也可能不对顶点进行进一步地变换, 因用户所采用的算法而定, PatchS中, 根据patch的uv坐标和它的control points的数据, 采用相应的插值算法来计算生成光滑的patch, 比如bicubic spline, bezier patch什么的, whatever, 然后计算的结果传入到GS中去, GS根据需求可能也可能不生成更多的图元或者计算法线, 最后是PS, PS课根据编写的光照程序根据传入的数据逐像素插值, 然后计算最后的光照合成.

8.谈一下你所知道的shading approachs，你刚才谈到compositing, 说说什么是compositing,

9．你知道什么non-rasterization based 算法吗?那光线跟踪呢?