第三题只做出来30%，写一下我的思路作为抛砖引玉吧：首先考虑只由1组成的字符串11111……这个字符串的解释的种类数是一个典型的dp[i] = dp[i -1] + dp[i - 2]，即斐波那契数。故如果输入的K是斐波那契数，则我们直接返回一个只有1的字符串即可，1的个数是其在斐波那契数组中的下标。而对于非斐波那契数，可以尝试拆解成多个斐波那契数之积，比如把4拆成2*2，而中间用只有一种解释的“20”连接起来，这样可以组成112011，有4种解释。

1 回复分享

发布于 2022-09-09 12:42 湖北

3m小源

北京邮电大学 golang

读不懂第三题

点赞回复分享

发布于 2022-09-09 11:39 北京

牛客754657977号

Cornell University Java

第二题用factorial要么超空间要么超时间，卡50%

点赞回复分享

发布于 2022-09-09 11:47 美国

牛客722957783号

电子科技大学 Java

蹲答案

点赞回复分享

发布于 2022-09-09 11:58 浙江

谦虚的长颈鹿天天摸鱼

成都理工大学后端

第三题暴力只过了50%，蹲个答案

点赞回复分享

发布于 2022-09-09 12:00 四川

L201910031029397

门头沟学院 Java

第三题我完全没看懂。数据量还给到那么大

点赞回复分享

发布于 2022-09-09 12:01 福建

牛客372897447号

门头沟学院 Java

蹲答案，第一题都不会

点赞回复分享

发布于 2022-09-09 12:02 广东

码农10086号

湖南师范大学 C++

0.2 1 0 ，实在不会，刷了几百道，该不会还是不会。。。。。。。。。。。。。。。。

点赞回复分享

发布于 2022-09-09 12:04 湖南

流沙何

西安交通大学 Java

蹲个第三题答案

点赞回复分享

发布于 2022-09-09 12:11 陕西

HunterLC

小米集团_应用软件部_软件研发工程师

100+40+50

点赞回复分享

发布于 2022-09-09 12:13 四川

今天也要不停找工作！

齐鲁工业大学运营

哈哈哈，我都没注意到的结束了

点赞回复分享

发布于 2022-09-09 16:46 北京

牛客431090513号

门头沟学院 Java

小菜鸡求大佬给个题解思路，9.9号的第一题，球球了

点赞回复分享

发布于 2022-09-09 20:27 湖北

03-16 11:19

已编辑

门头沟学院 Java

学院本校招坐牢记（上岸版）

已经一年没发牛客了，为什么呢，因为没脸发... 一年前的我自认为在25届中技术一流，八股无敌，项目出色，但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习 offer 之后我去了某家大厂实习到9月份转正失败，那时候的我还没有意识到噩梦将来，7月因为投秋招提前批没反馈，于是开始投了几个实习转正岗位练手又拿了3个中大厂 offer，这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍，只收获了大厂海笔，0面试。10月份第一家给我面试的公司是数字马力（蚂蚁的内包），诚恳的说，当时收到这家面试是嚣张的，觉得我拿这个 offer 如探囊取物，就当个保底吧。...

中街牛奶提子：是啊，不应该在秋招的时候继续投实习岗。也劝26届的，八月末后，实习岗就不应该投，给人错误的行情认知。佬是学院本，觉得约面难，双非何尝不是一样呢，秋招战场的激烈和实习完全不同。当时我秋招的时候也是边面实习，当时面实习面一个过一个觉得自己很优越，觉得能收获一堆实习offer那秋招肯定也行。为什么要在秋招拿一堆实习offer增强自己所谓的虚荣心，当时就是贱，为了所谓的攀比虚荣心