文远知行 0831笔试
三道题,分别过了 80 100 0
第一题纯模拟,为啥过不去呢?我加了个set保存已放置过的障碍物位置,但是加了之后过了0%,没加能过80%。蚌埠住了,有啥case我没想到,LRLRULL,LRLULL。唯一能想到就这两个case。
第二题脑筋急转弯,只需要把第二个数放在分母,其它放分子,逐个找分子和分母的最大公因数,化简分母就行,直到为1,则为Yes。
第三图,一点思路没有,拓扑排序加背包?但是有个依赖问题,解决不了。有没有大神讲解一下。
#文远知行#
感觉文远知行的笔试好难,第一次做秋招笔试,对后面没有信心了
第一题纯模拟,为啥过不去呢?我加了个set保存已放置过的障碍物位置,但是加了之后过了0%,没加能过80%。蚌埠住了,有啥case我没想到,LRLRULL,LRLULL。唯一能想到就这两个case。
第二题脑筋急转弯,只需要把第二个数放在分母,其它放分子,逐个找分子和分母的最大公因数,化简分母就行,直到为1,则为Yes。
第三图,一点思路没有,拓扑排序加背包?但是有个依赖问题,解决不了。有没有大神讲解一下。
#文远知行#
感觉文远知行的笔试好难,第一次做秋招笔试,对后面没有信心了
全部评论
佬,给面了吗?
相关推荐
09-04 14:46
西安交通大学 材料研发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享