8.23得物笔试

单选多选都有，包含概率论，linux，计算机网络，聚类模型，python语句，数据结构等，挺全的
编程题两道，第一题是给一个数组和一个目标数，每个数字只能使用一次，求能凑成这个目标数的最小个数，用了回溯做，但一直超时，只过了63
第二题，电子元器件两两之间只能有一个通路，给一个两两相连的积分，求将全部连接的最大积分是多少，应该是dp做，但一直对dp+图的题型没什么想法，只过了27
思维题，给一个4分钟5分钟的沙漏，求怎么计时7分钟
全部评论
我第二题用的dp也只过了63，最后3min加了一个判断条件过了70几。我真的搞不懂哪里超时了
点赞 回复 分享
发布于 2023-08-23 21:16 北京
第一题有点脑筋急转弯了，就是分成两个队列计算，0，1，3...；0，2，4..，得出最大值就行了
点赞 回复 分享
发布于 2023-08-23 21:24 江苏
01背包超时的都是用Python做的吗。。
点赞 回复 分享
发布于 2023-08-23 21:38 山东
第二道题，去重后dp，把初始值设为最大，并且一个数字设为1，然后用dp为啥只能过55%。
点赞 回复 分享
发布于 2023-08-23 23:13 北京

相关推荐

10-18 16:05
已编辑
同济大学 C++
点赞 评论 收藏
分享
头像
11-09 15:22
南昌市心远中学 Web前端
点赞 评论 收藏
分享
11-03 00:26
门头沟学院
点赞 评论 收藏
分享
11-01 20:09
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-09 16:51
大连海事大学 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
230587次浏览 2025人参与
# 哪些公司校招卡第一学历 #
32351次浏览 100人参与
# 北方华创开奖 #
65569次浏览 545人参与
# 25届秋招总结 #
391033次浏览 3902人参与
# ai智能作图 #
18680次浏览 239人参与
# 地方国企笔面经互助 #
6386次浏览 16人参与
# 阿里云管培生offer #
57234次浏览 1736人参与
# 在职场上，你最讨厌什么样的同事 #
5490次浏览 79人参与
# 硬件兄弟们 甩出你的华为奖状 #
77604次浏览 624人参与
# 实习，投递多份简历没人回复怎么办 #
2433656次浏览 34692人参与
# 实习与准备秋招该如何平衡 #
721913次浏览 8544人参与
# 我的实习求职记录 #
6115868次浏览 83921人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4609次浏览 47人参与
# 如果再来一次，你还会选择这个工作吗？ #
107949次浏览 1083人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9652次浏览 200人参与
# 腾讯求职进展汇总 #
207036次浏览 1693人参与
# 夸夸我的求职搭子 #
131849次浏览 1360人参与
# 实习想申请秋招offer，能不能argue薪资 #
35630次浏览 308人参与
# 牛客租房专区 #
4390次浏览 120人参与
# 中兴求职进展汇总 #
467682次浏览 2439人参与
# 华为工作体验 #
109930次浏览 855人参与
# 如果有时光机，你最想去到哪个年纪？ #
27447次浏览 570人参与
牛客网
牛客企业服务