2023-08-19 21:09 蚌埠坦克学院 通信技术工程师
关注
美团8.19测开笔试
选择题考察的还是比较多的，设计模式一定要了解下，三个起步。SQL的题也不少，但是都是基本语句挺简单，这次没考测试的题目。接着是计网和操作系统（学不完啊
）
编程题我太菜了。
第一题考察哈希表。有坑，同一个地址可以开好几家店，没有好好读题，以为只能开一个。好在后面又去读了下改回来了，哈希表键值是地址，存放的数据是个vector<string>，存放当前地址的店铺。
第二题直接模拟，最简单的题。
第三题知道是dp背包相关的问题，但是没有思路。我为了骗分搞了10min的输出都没有骗到1分
许愿面试
）编程题我太菜了。
第一题考察哈希表。有坑，同一个地址可以开好几家店，没有好好读题，以为只能开一个。好在后面又去读了下改回来了，哈希表键值是地址，存放的数据是个vector<string>，存放当前地址的店铺。
第二题直接模拟，最简单的题。
第三题知道是dp背包相关的问题，但是没有思路。我为了骗分搞了10min的输出都没有骗到1分
许愿面试
全部评论
怎么还不发offer
四川大学 算法工程师
第三题我用回溯过了百分之三，超时了。看见你说用dp，感觉想明白了，用一个矩阵dij表示前i个数组元素能够拼凑出和为j的情况数（题目说了j最多500)。比如前三个元素能够拼凑出和为6的情况依赖于前两个元素能够拼凑出1至5的情况数。如果第三个元素是3的话，排除前两个元素拼凑出（6-3）的情况即可。
冬冬瓜皮
蚌埠坦克学院 测试开发
上周测开笔试a了0.05，这周ak难蚌
Nierland
门头沟学院 测试工程师
第一题做了好久，提交一直是6.67
相关推荐
投递钉钉信息等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享