微众银行笔试-思路分享

1、模拟
2、动态规划，dp【i】表示以i结尾的最小子串和，min【i】表示左边的最小连续子串和，右边再来一个dp和min走一遍
然后遍历，将这两个加起来取最小就行
3、小贪心，将数组排个序，依次从小开始取，但是只过了45%，不知道为啥。
全部评论
前缀和一下就变成了买卖股票的最佳时机iii了
2 回复 分享
发布于 2023-04-12 21:53 广东
可能是有的可以合起来
点赞 回复 分享
发布于 2023-04-12 21:19 江苏
大佬 求代码
点赞 回复 分享
发布于 2023-04-12 21:19 湖北
大佬，第一题怎么模拟的？
点赞 回复 分享
发布于 2023-04-12 21:23 湖北
开发岗嘛？
点赞 回复 分享
发布于 2023-04-12 21:23 江苏
第二题求大体题意
点赞 回复 分享
发布于 2023-04-12 21:25 四川
我也是dp，分别考虑0 1 2 次附魔，然后递推，可能是过程不严谨，只过了27
点赞 回复 分享
发布于 2023-04-12 21:27 四川

相关推荐

11-29 11:07
中山大学 前端工程师
点赞 评论 收藏
分享
12-03 19:27
深圳大学 机械设计/制造
点赞 评论 收藏
分享
11-18 16:08
福州大学 Java
扣税比我总包都高一大截
大佬们太狠了
影流之主：干10年不被裁，我就能拿别人一年的钱了，日子有盼头了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-03 00:06
理想汽车工作真实体验
首先，工作时间是早上9点到晚上6点，完全没有弹性，得刷脸打卡。迟到的话，半个小时内算迟到，每个月有四次机会，超了就得扣钱，超过半小时就算旷工了。工作环境上，工位是小长桌，没有挡板，桌下有个小柜子，空间不算大，很局促。入职时发的笔记本是ThinkPad，研发和设计的同事会拿到MacBook Air。你还可以申请显示器或者用台式机。座椅方面有普通转椅和带头枕的工学椅，空闲的时候可以换着用，普通转椅还可以躺倒。假期方面，第一年没有年假。周末加班可以申请调休，但没有带薪病假，请病假只能拿半薪，事假是无薪的福利待遇嘛，感觉人文关怀几乎为零，春节、端午、中秋都没有礼盒，部门偶尔会组织团建和聚餐，发红包请喝...
理想汽车工作强度 74人发布
点赞 评论 收藏
分享
评论
4
11
分享

全站热榜

正在热议
# 25届秋招总结 #
475568次浏览 4864人参与
# 职场情商大赛 #
2416次浏览 37人参与
# 晒一晒我的offer #
10052427次浏览 106514人参与
# 今年形式下双非本找得到工作吗 #
53324次浏览 497人参与
# 如何排解工作中的焦虑 #
75633次浏览 1070人参与
# 面试体验感最好的是哪家？ #
99639次浏览 1031人参与
# 同bg的你秋招战况如何？ #
95421次浏览 732人参与
# 怎么面对正在吵架的两个同事 #
8714次浏览 72人参与
# 第一份工作应该选择高薪还是大平台 #
93348次浏览 606人参与
# 你觉得比亚迪今年还有春招吗？ #
157714次浏览 951人参与
# 找工作时遇到的神仙HR #
570713次浏览 3902人参与
# Offer比较，你最看重什么？ #
110233次浏览 778人参与
# 面试被问第一学历差时该怎么回答 #
80633次浏览 520人参与
# 比亚迪秋招开啦，你打算投递吗？ #
38094次浏览 338人参与
# 大家每天通勤多久？ #
9995次浏览 98人参与
# 求职你最看重什么？ #
18094次浏览 125人参与
# 实习，投递多份简历没人回复怎么办 #
2472235次浏览 34989人参与
# 你投了多少份简历了？ #
69543次浏览 824人参与
# 国企/银行/研究所公司爆料 #
92894次浏览 424人参与
# 机械人怎么评价今年的华为 #
160189次浏览 1364人参与
牛客网
牛客企业服务