引擎开发岗 选择题忘了 大题第一个判断点在多边形内 ,用的射线交点 第二题是视图变换,要求写推导过程,我也不知道我写的那些算不算推导过程 第三题是类似判断光照是否与空间中三角形相交的一个问题,先判断平面是否相交,再按第一题的思路判断是否在内部,不过其实应该用叉乘算,因为三角形局部坐标跟世界坐标不一样,需要额外转换 第四题第五题都是多线程,第四题是生产者消费者,第五题是三线程依次打印abc,第五题没做完 第六题是复制链表,写第五题前写的,实在想不到O(n)的和不用额外存储空间的算法,gg 选择题花的时间有点长,大题写完三个基本就没时间了 还是太嫩