2024-10-08 22:57 重庆邮电大学 Java 发布于重庆
关注
虾皮笔试编程
有三道编程题。求助第三道。
第三道：给一个整形数组，可以有重复元素。
查找该数组中非递减子序列的个数。
如
输入[1，2，3]
输出4
原因[1，2][1，3][2，3][1，2，3]
输入[3，3，3]
输出4
输入[1，2，3，1，2，3]
输出8
说明 可以看做两个[1，2，3]子序列
第三道：给一个整形数组，可以有重复元素。
查找该数组中非递减子序列的个数。
如
输入[1，2，3]
输出4
原因[1，2][1，3][2，3][1，2，3]
输入[3，3，3]
输出4
输入[1，2，3，1，2，3]
输出8
说明 可以看做两个[1，2，3]子序列
全部评论
徐谟横
上海大学 golang
暴力dfs，数据很弱的
这dfs的时候记录一下当前值是否比上次dfs的大不就完了吗？然后提前剪枝
活泼的芝士在刷代码
复旦大学 Java
第三个样例，答案不对吧，[1，1，3]，[1，1，2，3]....
相关推荐
投递科大讯飞等公司10个岗位 07-18 15:12
华南理工大学 Java 
白火同学：先说结论，准大三不是特别好找实习，boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了，二是在这么多准大四都找不到实习，从实习时间和掌握技术层面，企业会优先看他们。
再说简历，其实985本+准大三到这水平的简历也很优秀了，要说的话，项目经历可以再优化一下，可以基本围绕采取STAR原则，分为项目概述、技术架构、技术亮点、实现结果，再发给AI润色一下。
最后说操作，准大三的话，如果想找实习那就多投，不过现在也7月中旬了，时间上已经略晚了。如果7月底实在找不到，也可以多刷点算法，多学点技术，这实习也不至于一定得有，当然有更好。 点赞 评论 收藏
分享
07-11 22:27
中南大学 Java 程序员牛肉：学历的话没问题。但是没问题的也就只有学历了。
其实你的整体架构是正确的，博客接着干。但是项目有点过于简单了。从后端的角度上讲，你这也就是刚入门的水平，所以肯定约面试够呛。
如果你要应聘后端岗位，那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点，你简历上写的所有的东西，都是为了证明你有能力胜任当前的岗位，而不是为了证明你自己会什么。
如果你只是浅浅的做几个项目，描述也都是烂大街。技术点也都是各种混水类的配置类需求，那你就不要幻想自己能走多远。一定要保持思考，保持学习。 点赞 评论 收藏
分享