2023-08-23 21:15 门头沟学院 算法工程师
关注
8.23得物笔试
单选多选都有，包含概率论，linux，计算机网络，聚类模型，python语句，数据结构等，挺全的
编程题两道，第一题是给一个数组和一个目标数，每个数字只能使用一次，求能凑成这个目标数的最小个数，用了回溯做，但一直超时，只过了63
第二题，电子元器件两两之间只能有一个通路，给一个两两相连的积分，求将全部连接的最大积分是多少，应该是dp做，但一直对dp+图的题型没什么想法，只过了27
思维题，给一个4分钟5分钟的沙漏，求怎么计时7分钟
编程题两道，第一题是给一个数组和一个目标数，每个数字只能使用一次，求能凑成这个目标数的最小个数，用了回溯做，但一直超时，只过了63
第二题，电子元器件两两之间只能有一个通路，给一个两两相连的积分，求将全部连接的最大积分是多少，应该是dp做，但一直对dp+图的题型没什么想法，只过了27
思维题，给一个4分钟5分钟的沙漏，求怎么计时7分钟
全部评论
牛客129091812号
门头沟学院 C++
第二道题，去重后dp，把初始值设为最大，并且一个数字设为1，然后用dp为啥只能过55%。
RIGHTRICE
中山大学 机器学习
01背包超时的都是用Python做的吗。。
ckjei
苏州大学 Java
第一题有点脑筋急转弯了，就是分成两个队列计算，0，1，3...；0，2，4..，得出最大值就行了
黑土moment
门头沟学院 算法工程师
我第二题用的dp也只过了63，最后3min加了一个判断条件过了70几。我真的搞不懂哪里超时了
相关推荐
投递快手等公司10个岗位
查看9道真题和解析 12-15 15:34
北京化工大学 嵌入式工程师 程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享