趋势科技笔试5.9

输入一个整形x(可负),有以下公式:
f(x)=0, if x%50=0
f(x)=1, if x%50=1
f(x)=f(x-1)+2*f(x-2), if x is others

这题当x输出为负数为怎么求,后项不会一直变小吗?
f(-50)=0,只知道一个好像没用啊,f(-49)和f(-51)都不知道。
#趋势科技##笔试题目#
全部评论
我是用的while循环将负数不断加50 平移到【0,50】区间,f(-49)=1
1 回复 分享
发布于 2020-05-09 20:33
我用记忆化递归只ac70...
1 回复 分享
发布于 2020-05-09 20:31
有人收到面试通知吗?
点赞 回复 分享
发布于 2020-05-10 16:56
和5楼一样,如果是负数就不断+50,直到大于0为止,所有数据都是%50来处理。而且数据类型最好用long或者long long. 最后AC。
点赞 回复 分享
发布于 2020-05-10 10:13
这道题真的耽搁了好久,最后只能过40
点赞 回复 分享
发布于 2020-05-09 20:55
如果f(-48),因为-48%50=-48,所以f(-48)=f(-49)+2*f(-50)=f(-49)=f(-50)+2*f(-51)=2*f(-51)=f(-52)+2*f(-53).。。。所以这题条件不全,有问题啊
点赞 回复 分享
发布于 2020-05-09 20:46
第二题用python写了 最后发现不能python 改为c渣渣时间就来不及了 哭了
点赞 回复 分享
发布于 2020-05-09 20:46
这道题 百分号是取模 不是取余 好坑啊
点赞 回复 分享
发布于 2020-05-09 20:40
感觉这题有问题
点赞 回复 分享
发布于 2020-05-09 20:31
同学你也是机器学习岗吗,好无语呀,全是网络和C++的问题,跟机器学习有关的一个也没考
点赞 回复 分享
发布于 2020-05-09 20:31
+1我也想知道,有没有大佬解答一下
点赞 回复 分享
发布于 2020-05-09 20:29

相关推荐

2025-12-19 15:17
门头沟学院 Java
27届中九本,目前陆陆续续也面了很多家厂了,大厂面了字节、腾讯、虾皮还有几家中小厂,全是一面挂,只有字节进二面,二面也是秒挂了。知道自己能力很差,基本上大厂面试题只要问题不是八股文,出一些场景题或者真实情况下的一些问题就不太答得上来,我感觉大多数面试官看我项目都是学习性质的项目没有部署上线,也没有面对真实场景好像就对我的项目没啥兴趣了,项目也不太拷打,就问几个简单的八股或者直接另出一个系统设计题(比如字节、虾皮),有一家中厂问的八股啥的还让我介绍项目重点,我就介绍然后正常回答八股,他也不追问,但是莫名就是一面挂了,也想问问大家有什么星球上的项目推荐嘛。目前项目就是一个点评魔改加一个图库烂大街,昨天面的腾讯的面试官人很好,也给我指出了一些建议,希望我深耕一些技术的实际场景不要堆砌中间件还要加深计算机基础知识的学习。因为楼主不是科班的,数据结构因为学过,Hot100也刷烂了,算法只要不是很难问题应该不大,但是计算机网络操作系统完全没学过,面腾讯和虾皮的时候完全不会被拷打了,感觉这些知识也不好速成,加上最近要期末考试了,学习技术的时间也要压缩分担给课上突击一下期末。想先沉淀半个多月,度过期末再做个项目之后继续投,想问一下各位大佬有什么意见?真的有点迷茫,感觉还要学好多才能达到找实习的水平,如果一月还找不到就打算考研了,那些真实场景确实没有接触过考虑不到,但是我都没有工作经验感觉很难锻炼这方面,也想问问大家该怎么提高这种真实场景思维,谢谢各位佬。
纳斯卡可:哥们大厂不要乱面啊,这些都是有面评的。你下次再想去面试都不会给你约了
点赞 评论 收藏
分享
脑袋锈住了:你这算啥,哥们中科院中强所硕士,本科211,叫我去干分拣,时薪20
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务