接到Gameloft纽约的面试题，直接吓尿了，感觉不会再爱了。大神们进来找找存在感吧！

何哀何欢 2013-06-06 11:08:46

3个小时，有些题是需要看图说话的，就不放上来了。

1 use a direction vector toward a target and camera up vector to generation a 3x3 rotation matrix for the camera to aim at the target.

2 explain how to do the u, v value to determine if the point (p) is inside he triangle(A, B, C) using Barycentric coordinates.
P = A + u (C - A ) + v * (B - A)

5 Implement the Total Force in a Spring system with following parameters:
float fStiffness;
float fSpringLength;
float fCompressedLength;
float fDamping;
Vector3 vDirection;
Vector3 vVelocity;
Vector3 vRestringForce;
Vector3 vDampingForce;
Vector3 vTotalForce;

6 Implement the specular highlight Vertex shader for water effect with following parameters:
Vector3 vLightDirection;
Vector3 vEyeDirection;
float4 fSpecularColor;
float2 fPerturbationXY;
float fSpecularPower;

7 Use Inverse Kinematic pseudo to get the tip close to the target.

    movement_vector

    <---------------@  <- tip

                   /^\

                  / | \  <-- arm

        ToTarget /  |  \

                /   |   \ 

       target  o   |     @ <-- joint

                   |    /

             ToTip |   /  <-- arm

                   |  /

                    /

          joint -> @ axis coming out of the page

8 if you found the bottleneck in your pixel render part of the game, how to improve Fragment shader performance ? (3D aware)

11 Write a Beer Pong Game in 3D with 6 cup on each side. Keep the code as simple and short as possible.

...全文

11538 81 打赏收藏转发到动态举报

写回复

用AI写文章

81 条回复

切换为时间正序

请发表友善的回复…

发表回复

於黾 2015-01-08

打赏
举报

表示26个字母,每个都认识

ruf 2015-01-04

打赏
举报

引用 11 楼 antimatterworld 的回复:

IK系统没研究过，其他的题目只是游戏开发的常规题目吧，应该不难。 1.LookTo Vec X Up Vec -> Right Vec 矩阵就是旋转后的基向量，旋转矩阵的逆就是其转制矩阵，所以，最终矩阵的结果就是这三个向量的分量（竖着写）--如果使用的事Row Major矩阵。 2.更简单了，U，V的数值都在（0，1）之间，即可判定P点落在三角形内，这个我以前做过一个演示程序，模拟射击游戏的检测算法的。 5.纯物理题目，不解释。 6.镜面反射后，判定与EyeDirection夹角，算法各有不同，大体高光效果大同小异。 8.Fragment shader 不知道，Dx中没有此种着色器。不过应该指的是GeometryShader之类的东西吧。 7.IK有点意思，大意是，用手去抓取那个目标，而只能通过转动肩关节和肘关节来实现，并且手臂的骨骼长度是固定的。Ik真心没研究过，不过关键问题是，抓取成功后，肘关节的位置，就是以物体为圆心，以小胳膊骨骼长度为半径，和以肩关节为圆心，以大胳膊骨骼为半径的两个圆的焦点位置。肘关节的位置确定了，各个关节的旋转角度也就确定了。我想大概就是这个意思。

0<=u<=1 0<=v<=1 u+v <= 1;