【2022-8-27完美世界】完美世界图像算法岗笔试

前言

总时间90分钟。6个单选，1个多选，3个代码题。

选择题总共7个题，全是深度学习、机器学习、数据结构内容，比较简单。

有一个多选题：PCA算法的（选方差大的特征），不是很确定，其他6个单选都会。

代码题一共三道题，一言难尽，笔试给的环境是showmebug，一直测试不了，应该是人太多了，崩了。

最后是三个题都写了，但是我不清楚有没有bug，没有测试过。

后来反馈给了hr，还没回我们。希望能有后续吧，感觉和完美世界的岗位（图像识别算法）还挺匹配的。公司游戏文化比较重，还挺想去的，哈哈哈。

代码因为给的环境不可以本地编译，所以没保留，但是应该还是比较简单的，大家可以参考下。

第一题画个图，举个例子递归就可以写出来的；
第二、第三题推下公式也可以写出来，不是很难；

虽然笔试都会写，但是体验感还是不好，不知道他最后是怎么判分的，人工判分可能还有希望，机器判分可以就没了，因为没有调试过，可能都有bug。

最难受的是，完美世界和360的笔试重了，我推了360去参加的完美世界，搞这种东西，然后挺说360这场笔试巨简单，心态没了…

有任何问题可以在后面评论。

一、中序遍历

已知一棵树前序和后序遍历，且这棵树只有叶子节点和2个儿子的节点，求这棵树的中序遍历

二、求输入梯度

二分类最后一层，输入为inputs，标签为targets，激活函数为sigmoid，损失函数为交叉熵损失，求对输入的梯度。

三、求IOU

给定两个矩形的中心坐标和宽高，求这两个矩形的IOU