网易互娱提前批 三道笔试题,求大佬看看怎么做



#网易互娱笔试##网易互娱#
全部评论
只做出了第一题,第二题只过了10%的Case 第一题其实就是对为*的地方穷举,因为*的个数不确定所以用vector存储,然后DFS去穷搜😃; 第二题我一开始的想法是并查集,想了想不对。然后又转到在有向无环图中找一条经过所有顶点的路径,定义了一个结构体,存放自身的编号,以及一个vector<Point*>存放可到达的下一个点。然后进行DFS,直接超时😑。 第三题应该是个完全背包问题,不会,直接寄😌。
点赞 回复
分享
发布于 2021-08-10 00:42
互娱也有提前批吗?
点赞 回复
分享
发布于 2021-08-11 14:05
阅文集团
校招火热招聘中
官网直投
你居然拍照,不怕被摄像头认为作弊吗?可以看我面经
点赞 回复
分享
发布于 2021-08-12 09:36
做出多少题能进面试
点赞 回复
分享
发布于 2021-09-18 10:30

相关推荐

点赞 评论 收藏
转发
点赞 7 评论
分享
牛客网
牛客企业服务