求问今晚 Indeed 的思路

前2道题比较简单没啥好说的..

第三道题求最大得分，我没啥好办法，就用把所有可能的方案穷举了一遍(数据反正就8个)，但是却只通过了一半...百思不得其解
最后一道题10^5那么大，应该是个 DP 吧..不过我没想出来

求问牛客的大神！有没有思路啊求告知
全部评论
第一次笔试通过了，昨天做着玩，还是4道都AC了-_-
点赞 回复 分享
发布于 2016-10-23 15:18
第四题AC代码：
点赞 回复 分享
发布于 2016-10-23 13:07
最后一道题 只统计前十个字符有多少种可能就行了
点赞 回复 分享
发布于 2016-10-22 21:20
深度优先遍历 过了
点赞 回复 分享
发布于 2016-10-22 21:19
第三题用枚举的话有2^8种啊
点赞 回复 分享
发布于 2016-10-23 10:27
AC了3道，有戏么？
点赞 回复 分享
发布于 2016-10-22 21:47
第三题用全排列做，只不过每递归进去一层之前先检查一下M0...Mi这些reverse指令能得到多少分
点赞 回复 分享
发布于 2016-10-22 21:36
回答第三题为何通不过的问题。我认为lz可能没有看到题目里写可以是任意reverse顺序。所以这是个全排列（还是叫排列？？）的问题。就是M个里面去1个、2个、3个..M个，并且取出来的可以按任意顺序反转。。。。如果你没有注意任意顺序这个条件，简单dfs，就是部分通过。
点赞 回复 分享
发布于 2016-10-22 21:19
同两道半，也不知道哪错了
点赞 回复 分享
发布于 2016-10-22 21:16
什么题目啊
点赞 回复 分享
发布于 2016-10-22 21:15
 同求，只恨自己太水。。
点赞 回复 分享
发布于 2016-10-22 21:13

相关推荐

05-07 11:35
中国传媒大学 设计
点赞 评论 收藏
分享
昨天 07:57
清华大学 BSP工程师
影石嵌入式面试全攻略
最近影石的秋招真是让我心潮起伏，虽然之前已经决定放弃，但影石的抬价让我又重新燃起了希望。所以，我决定分享一下我的面试经历，希望能帮到同样在准备秋招的小伙伴们。一面面经： 💪一面的面试官真是技术大咖，问题一个接一个，完全没有停下来的意思。以下是我被问到的一些问题：为什么选择MNN推理框架？有没有调研过其他的？模型从训练到端侧用MNN作推理的流程是什么？实习任务中，int8和半精度的性能提升明显吗？MNN的具体实现和优化策略是什么？双线性插值的4个点的权重如何分配？仿射变换用了什么NEON指令集，做了什么运算？ax+b用矢量去做加速，会用哪条指令？HWC和CHW以及NC4HW4的区别是什么？如果...
租房找室友 职场新人生存指南
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
boss直骗上遇到的hr
不尊重985爷了😅😓
野猪不是猪🐗：他跟你一个学校，你要是进来之后待遇比他好，他受得了？
点赞 评论 收藏
分享
04-14 14:42
西北大学 产品经理
点赞 评论 收藏
分享
05-06 14:10
湖南人文科技学院 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试问题记录 #
14599次浏览 269人参与
# 硬件人你反向读研了吗 #
39367次浏览 608人参与
# 京东TGT #
23600次浏览 149人参与
# 硬件人秋招的第一个offer #
65147次浏览 1081人参与
# 非技术岗投递进展 #
137377次浏览 1222人参与
# 滴滴工作体验 #
22859次浏览 123人参与
# 材料进Fab厂真的劝退吗？ #
35688次浏览 158人参与
# 机械求职避坑tips #
40681次浏览 355人参与
# 不考虑转正，实习多久合适 #
23631次浏览 117人参与
# 机械只有转码才有出路吗？ #
125745次浏览 1590人参与
# 职场新人生存指南 #
329344次浏览 7055人参与
# 互联网回暖，腾讯要招5000+人！ #
263432次浏览 4888人参与
# 面试经验谈 #
10391次浏览 156人参与
# vivo求职进展汇总 #
208555次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
21760次浏览 113人参与
# 硬件人更看重稳定还是高薪 #
36963次浏览 197人参与
# 租房找室友 #
26723次浏览 142人参与
# 你遇到过哪些神仙同事 #
68994次浏览 623人参与
# 25届如何提前做秋招准备？ #
163744次浏览 2451人参与
# 携程求职进展汇总 #
485814次浏览 3577人参与
# 深信服求职进展汇总 #
188260次浏览 1692人参与
牛客网
牛客企业服务