完美世界笔试

引擎开发岗
选择题忘了
大题第一个判断点在多边形内 ,用的射线交点
第二题是视图变换,要求写推导过程,我也不知道我写的那些算不算推导过程
第三题是类似判断光照是否与空间中三角形相交的一个问题,先判断平面是否相交,再按第一题的思路判断是否在内部,不过其实应该用叉乘算,因为三角形局部坐标跟世界坐标不一样,需要额外转换
第四题第五题都是多线程,第四题是生产者消费者,第五题是三线程依次打印abc,第五题没做完
第六题是复制链表,写第五题前写的,实在想不到O(n)的和不用额外存储空间的算法,gg
选择题花的时间有点长,大题写完三个基本就没时间了
还是太嫩
#完美世界##笔试题目#
全部评论
6题也太恐怖了,不过时间是真的少,我做的java开发四道编程题时间也不够。
点赞 回复
分享
发布于 2020-04-14 20:45
java两道会凉吗...半年没刷题了,图论板子不会用了,01背包问题搞了半天就是不对,就A了一个签到题一个dfs,枯了
点赞 回复
分享
发布于 2020-04-14 20:51
联想
校招火热招聘中
官网直投
上个月原题啊 不过我六题全写完了😂 第三题联立方程组用克莱姆法则判断即可
点赞 回复
分享
发布于 2020-04-18 01:26

相关推荐

3 10 评论
分享
牛客网
牛客企业服务