美团kpi面，求大佬解答

被血虐。
就出了一道算法题。至今没找到leetcode原题。

N个整数，无论正负和0
一个target，也无论正负和0
三个操作符 加减乘
只能从左到右计算这N个数，所有数都要用，问是否能等于target。

请大佬不吝赐教

给了我五分钟想思路，没想对就把我扔池子了。。
P8k8jvxcoa1dl4Vssp1QSBPLWr6cnWPC.jpg
#美团##笔试题目#
全部评论
暴搜剪枝可以吗。。
点赞 回复 分享
发布于 2020-09-02 18:13
只能从左到右是什么意思，考虑乘法的优先级，就没法从左到右呀。如果不考虑优先级，那就是一个三叉树的深度优先遍历
点赞 回复 分享
发布于 2020-09-02 18:24
Dfs啊...
点赞 回复 分享
发布于 2020-09-02 18:26
可以加括号吗？
点赞 回复 分享
发布于 2020-09-02 18:29
应该是回溯法吧 不是很懂
点赞 回复 分享
发布于 2020-09-02 18:34
几面呀？这也太草率了
点赞 回复 分享
发布于 2020-09-02 19:57
Leetcode 282 字符串改成数组，就暴搜
点赞 回复 分享
发布于 2020-09-02 19:59
dfs O(3^n)没毛病老铁
点赞 回复 分享
发布于 2021-03-09 15:53

相关推荐

11-01 21:56
已编辑
中国青年政治学院 Java
双非硕的秋招之路
投了120多家，30多次评测，40多次笔试。约面的大概18家吧，所有流程应该都是结束了。offer：vivo 菜鸟 招银云创 总包都差不多，菜鸟高一点腾讯和美团8月就面试了，当时还没准备好吧，被狠狠拷打了，建议没准备好还是不要投大厂吧。本来想面试一下小厂刷刷经验，发现约面的都是大厂。小厂基本上不推进，投了一点动静都没有，可以说是大环境不好，小厂更加困难。参加了几次线下面试，招银网络，菜鸟一面，vivo，华为，都通过了。线上面试通过率就非常感人了。回顾整个秋招，从8月份开始投简历，差不多也算是3个月了，从最开始的一串一面挂，到最后拿到offer，总结下来，焦虑使人快速进步。自己感觉到其实...
听说改名就会有offer：重邮无疑
牛客创作赏金赛 秋招前后对offer的期望对比
点赞 评论 收藏
分享
10-31 11:19
北京邮电大学 算法工程师
百度oc啦，结束秋招！
百度oc啦，结束秋招！
坚定的度孝子：看他别的帖子，值得怀疑一下
点赞 评论 收藏
分享
09-24 16:38
大连理工大学 Java
感觉被羞辱了
😅😅😅
努力成为C语言高手：质疑大祥老师，理解大祥老师，成为大祥老师
点赞 评论 收藏
分享
11-02 22:38
深圳技术大学 C++
哈哈美团牛🐂
牛客741287455号：别笑，可能是以前部门的大佬，被辞职了，送外面，头发都变多了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-05 15:40
已编辑
关于笔试作弊
211末本   软件工程本科   投了大概一百多家 最近没有一个offer写了十几家笔试发现编程题没几个会的   遂写下这篇日记我大学三年就是处在一个赶ddl十分高效的状态里在今年七月底因为找到了自己的人生目标决定一直学习不停努力学习导致现在经常失眠焦虑睡不着要不就是睡梦里全是做梦白天还头疼      我是女生，我的舍友也是。我的舍友天天不学习天天玩有笔试了就作弊大学挂了十几门考试离要延毕只差临门一脚。我觉得这种人进了面试也是给好好学习的人上不必要的压力或者说给双非（此处没有冒犯双非的意思我只是...
MengShay：你对资本掏心掏肺，压榨你的时候不会把你当人
我的求职思考
点赞 评论 收藏
分享
点赞 2 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

字节跳动Data

2025校园招聘

秋招留学生专场开启啦

全站热榜

正在热议
# 25届秋招公司红黑榜 #
87355次浏览 519人参与
# 非技术投递记录 #
416036次浏览 5465人参与
# 我的实习日记 #
1270085次浏览 15765人参与
# 简历被挂麻了，求建议 #
2333308次浏览 32090人参与
# 经纬恒润求职进展汇总 #
85185次浏览 896人参与
# 实习与准备秋招该如何平衡 #
632476次浏览 7639人参与
# 双非能在秋招上岸吗？ #
44320次浏览 373人参与
# 元戎启行求职进展汇总 #
18929次浏览 167人参与
# 你的秋招进展怎么样了 #
1589325次浏览 24210人参与
# 如果实习可以转正，你会不会放弃秋招 #
188337次浏览 2661人参与
# 秋招拿一个offer可以躺平吗 #
85891次浏览 690人参与
# 机械制造岗投递时间线 #
15851次浏览 305人参与
# 实习工作，你找得还顺利吗？ #
233462次浏览 2587人参与
# 海康威视求职进展 #
37432次浏览 246人参与
# 租房前辈的忠告 #
104752次浏览 5179人参与
# 国企/银行/研究所公司爆料 #
84695次浏览 384人参与
# 如何看待offer收割机的行为 #
507701次浏览 4952人参与
# 软开人，秋招你打算投哪些公司呢 #
36152次浏览 460人参与
# 远程面试的尴尬瞬间 #
10927次浏览 190人参与
# 如何写一份好简历 #
576834次浏览 8216人参与
牛客网
牛客企业服务