2022.9.15奇安信笔试

第一题哪位大佬做出来了吗？
感觉两个题都考回溯，第二题ac，第一题实在没有完整的思路。
#2023一起秋招吧##奇安信23秋招笔试好难呀#
全部评论
楼主能简单讲一下第二题的思路吗，谢谢
点赞 回复 分享
发布于 2022-09-15 21:11 天津
第一题总共1000个，想着回溯结果只过了50%，第二题以为100*100 数量级大于1000了肯定不回溯，贪了好几种只过了70%
1 回复 分享
发布于 2022-09-15 22:46 上海
第一题应该需要暴力尝试每种情况，时间复杂度O(2^n)。 但是考虑dfs，搜索时一旦累计和超过一个最小指标就停止搜索并回溯。初始最小指标可以为两家商店都选最小的价格时需要花费的钱，然后这个最小指标随着搜索不断更新。这样可以减少很大一部分不需要的考虑的情况。
点赞 回复 分享
发布于 2022-09-16 20:52 江苏

相关推荐

昨天 11:07
中山大学 前端工程师
点赞 评论 收藏
分享
11-23 11:26
门头沟学院 Java
点赞 评论 收藏
分享
头像
10-23 11:17
百度_智能客服研发组_Java后端开发(实习员工)
阿里系怎么都这个味一个月了也不面？
走下坡路了
牛客263158796号：我领羊一面后十天不挂也不推进 今天问hr说等前序的第一批意向发完看情况再看是否推进
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 15:46
已编辑
字节国际电商后端薪资统计
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
233277次浏览 2030人参与
# 在职场上，你最讨厌什么样的同事 #
5712次浏览 81人参与
# 北方华创开奖 #
66002次浏览 549人参与
# 25届秋招总结 #
396515次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32830次浏览 105人参与
# 地方国企笔面经互助 #
6536次浏览 16人参与
# 阿里云管培生offer #
58958次浏览 1748人参与
# ai智能作图 #
21348次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77943次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435813次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4724次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722786次浏览 8551人参与
# 我的实习求职记录 #
6121384次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110425次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24989次浏览 355人参与
# 签了三方后想毁约怎么办 #
18563次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9953次浏览 213人参与
# 机械求职避坑tips #
22153次浏览 240人参与
# 游戏求职进展汇总 #
52758次浏览 344人参与
# 夸夸我的求职搭子 #
132018次浏览 1360人参与
# 腾讯求职进展汇总 #
207562次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35782次浏览 308人参与
牛客网
牛客企业服务