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 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
303138次浏览 2692人参与
# 如果不工作真的会快乐吗 #
59470次浏览 519人参与
# 阿里云管培生offer #
17820次浏览 297人参与
# 地方国企笔面经互助 #
3896次浏览 11人参与
# 美团求职进展汇总 #
1328205次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20169次浏览 144人参与
# 百度开奖 #
163918次浏览 981人参与
# 正在实习的你，几点下班 #
52124次浏览 391人参与
# 国央企薪资爆料 #
8648次浏览 69人参与
# 如何一边实习一边秋招 #
992547次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146574次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51299次浏览 402人参与
# 海康威视求职进展汇总 #
399075次浏览 3406人参与
# 米哈游求职进展汇总 #
176117次浏览 1458人参与
# 求职遇到的搞笑事件 #
70902次浏览 577人参与
# 投递实习岗位前的准备 #
1179779次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85162次浏览 846人参与
# 实习生应该准时下班吗 #
167495次浏览 1159人参与
# 得物求职进展汇总 #
66373次浏览 682人参与
# 网申一定要掌握的小技巧 #
5354次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898965次浏览 8015人参与
牛客网
牛客企业服务