满帮笔试(2025-03-07)
第一题
居然不是送分题
题目: f(n)表示n的因数和,s(n)=sum(f(i)) i in[1,n],输入m,求满足s(n)=m的n
思路:
s(n)是递增的,一开始暴力从前往后遍历直到一个数满足s(n)≥m,超时了
后面换成二分查找,过了
第二题
送分题,题目忘了,应该是模拟,过了
第三题
题目: 图,图里面两个节点的计算函数f=路径里最大边值-最小边值,图计算函数m = sum(f)
输入一个图,求m
思路: 暴力,广度优先遍历,测试用例过了,但是提交过了0%,不知道为啥,跳了。
第四题
贪吃蛇简化版,刚好撞我擅长的东西,贪吃蛇我不知道写过多少遍了(学一门新编程语言就写一次,至少写了5次),直接几分钟秒了。
最后,如果对你有用的话,求个花花
居然不是送分题
题目: f(n)表示n的因数和,s(n)=sum(f(i)) i in[1,n],输入m,求满足s(n)=m的n
思路:
s(n)是递增的,一开始暴力从前往后遍历直到一个数满足s(n)≥m,超时了
后面换成二分查找,过了
第二题
送分题,题目忘了,应该是模拟,过了
第三题
题目: 图,图里面两个节点的计算函数f=路径里最大边值-最小边值,图计算函数m = sum(f)
输入一个图,求m
思路: 暴力,广度优先遍历,测试用例过了,但是提交过了0%,不知道为啥,跳了。
第四题
贪吃蛇简化版,刚好撞我擅长的东西,贪吃蛇我不知道写过多少遍了(学一门新编程语言就写一次,至少写了5次),直接几分钟秒了。
最后,如果对你有用的话,求个花花
全部评论
第三题是有向图吗,会有重边吗
是春招还是实习呀
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享