得物笔试

#得物笔试#编程题:
第一题:贪心 ac

第二题 73%(记忆化三个状态会tle,下面的代码思路不对)
全部评论
这第一道题是啥啊,是给一个数,求最小数字个数嘛
1 回复 分享
发布于 2023-08-23 22:59 浙江
第二题暴力然后在暴力前加了个判断,如果数组总和小于M直接输出no solution,如果等于M就输出数组长度,如果小于就dfs 暴力,最后好像过了80多。
1 回复 分享
发布于 2023-08-23 22:25 陕西
你这个第二题是我的第一题 我的第二题是最小生成树模板题
点赞 回复 分享
发布于 2023-08-25 10:18 广东
第一题排序后,分奇偶索引求差
点赞 回复 分享
发布于 2023-08-24 11:46 安徽
第二题背包就ac了
点赞 回复 分享
发布于 2023-08-24 00:07 安徽
我的第一题是个排个环形,然后求最大值最小是多少,用优先队列+贪心思路,第二题是,N个数,找最小个数能够组成一个M,经典01背包问题。
点赞 回复 分享
发布于 2023-08-23 22:24 山东
我和你应该是一套题,第二题我也dfs一直超时,背包应该能解
点赞 回复 分享
发布于 2023-08-23 22:12 上海
第一题我用双端队列,百分之36跳不出来
点赞 回复 分享
发布于 2023-08-23 22:05 北京
第一题不是背包嘛
点赞 回复 分享
发布于 2023-08-23 22:01 安徽

相关推荐

11-07 21:07
已编辑
门头沟学院 Java
由于是开发转测试,给面试官看懵逼了面经在此:1. 你是从什么时候开始决定从事测试开发这个方向的?2. 请讲一讲你所了解的软件测试相关的基础理论和常见测试设计方法。3. 具体解释一下这些理论和方法的定义4. 在你之前的经历或实习中,是否有机会将所学的测试理论和方法付诸实践,进行演练或实际操作?5. 在你提到的项目中,测试工作是由谁负责的?你个人在其中承担了什么角色?6. 你觉得从开发视角和测试视角来看,对于同一个需求或一个功能模块,会有什么根本性的不同?7. 这种视角的不同,在实际工作中会具体体现在哪些方面?8. 针对一个支付功能,你会考虑哪些测试场景?(例如:支付超时怎么办?重复支付会扣两次钱吗?用户突然断网怎么办?)10. 你负责开发的这个功能,代码量大概是多少?11. 这个功能提测后,发现了多少个Bug?12. 在你实习期间,平均一周需要负责多少个需求或任务?13. 互联网行业的测试具备哪些特性和挑战?它与传统行业(如硬件、嵌入式)的测试有什么区别?14. 你之前接触或了解的自动化测试程度是怎样的?使用了哪些工具或框架?15. 你具体了解了哪些内容?16. 在你理解中,测试开发岗位中,“测试”工作和“开发”工作的占比大概是怎样的?
查看15道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-01 17:18
想去三亚看海的卷王在...:太对了,是golang吗老哥,刚面完,就面了二十分钟,感觉我欠他钱一样,最后极其强硬的问还有问题吗?没有就直接退出了
查看5道真题和解析
点赞 评论 收藏
分享
评论
3
14
分享

创作者周榜

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