虾皮笔试编程

有三道编程题。求助第三道。
第三道：给一个整形数组，可以有重复元素。
查找该数组中非递减子序列的个数。
如
输入[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]子序列

全部评论

推荐最新楼层

徐谟横

上海大学游戏后端

暴力dfs，数据很弱的

1 回复分享

发布于 2024-10-08 23:22 上海

已注销

这dfs的时候记录一下当前值是否比上次dfs的大不就完了吗？然后提前剪枝

点赞回复分享

发布于 2024-10-13 00:36 重庆

活泼的芝士在刷代码

复旦大学 Java

第三个样例，答案不对吧，[1，1，3]，[1，1，2，3]....

点赞回复分享

发布于 2024-10-09 14:16 上海

昨天 09:51

已编辑

东南大学后端工程师

企鹅后端日常实习二面

二面全程场景题，完全没法准备，只能靠仅有的知识储备来应对，好在面试官人挺好，没有那种上压力甩脸子，给我充足的时间来思考修正。以下是相关问题和个人思路1、项目简单介绍我简历写了两个项目，传统后端开发无非是外卖+点评，我是把第一个换成了本科比赛毕设的项目，反正技术栈也差不多，而且还有获奖经历作为背书。第二个在点评技术上加了一些ai的内容，让整体更加有新意。面试官估计也是简历看多了，对于第一个项目（毕竟不是外卖）进行深入挖掘了。这个比赛的项目结构是怎样？你负责的版块是什么？最大的困难是什么？刚开始这几个问题我还以为是那种传统的KPI面，问问宽泛的问题，后面逐步深入挖掘了，才意识到问题的严重性2、负责...

查看8道真题和解析

点赞评论收藏

11-01 19:53

厦门集美中学品牌公关

本硕985文科女秋招 0 offer深夜有感

2025年初，新的一年开始，我给自己暗暗打气，发誓今年一定要拿到offer。如今2025年即将结束，找工作仍然没有任何水花，如今的失意和落魄和年初信心满满的姿态形成鲜明对比，想必也是因为被社会毒打，认清现实了吧。先分享一下贴主的背景，本人女，本科末流985文科专业，后来保送到华五，成绩一直是班级第一，有过国奖，实习有多段头部大厂经历。发贴的直接原因是今天华为面试挂，在反思中有很多复杂的想法，包括对自身能力的怀疑、对面试官所提问题的不解、对大环境的无奈。贴主是一个说话温柔、不喜欢咄咄逼人、有点社恐的人（基本上算是人们眼中对小女生的刻板印象，所以在历次群面中基本全挂（看到大家争抢当leader、t...

在找内推的小虾米：感觉这一段经历和我好像啊，前段时间面了很多车企，面试项目经历各种被拷打，大多数都没过一面，最有希望拿offer的一个终面挂了把我干破防了，打电话给爸妈哭了一个多小时才缓过来

。我也开始否定自己，否定自己的一切，包括性格，能力，成长经历。。。最后面了深圳的某家公司，面试官人都挺友好，提的问题有深度但找到切入点，最后hr也按岗位最高的标准给的offer，我才发现自己并没有这么不堪，只是我的能力和经验和之前的岗位要求不那么符合而已。帖主一定不要灰心，招聘的窗口期还有很长很长，保持自信扬长避短，一定有企业能发现你的闪光点，祝好。