4.5 饿了么笔试

选择题有三四道不会的

编程题有点意思
第一题
给一个长度为n的数组,将其分为m个区间(长度任意,连续即可),使得每个区间内的最大值的和最大
本来想先排序输出最大的m个骗下分的,没想到直接A了

第二题
字符串,ele子串得X分,me子串得Y分,eleme得Z分,求能得到的最大分数
DP A了

第三道
m个片区,n个监控摄像头,每个摄像头可以监控的片区为一个长度为m,仅有字符0和1组成的字符串表示,其中,第i个字符为1表示能监控到第i个片区,否则不能监控到。监控室的大屏幕一次性至多只能展示八个监控画面,怎么选取监控,能使得监控的片区数量最多,以及一共有多少不同的选取方案。
一开始以为会写,高斯Hack + 位运算优化。结果一直超时,但是n不超过25,m不超过100,改了半个小时给我整怀疑人生了。
因为先写的编程题,剩40min的时候开始打表骗分,最后过了12.5%

根据今年阿里系进面情况来看,非科班+0实习,没AK应该是没后续了。
好好准备秋招了

#饿了么笔试# #暑期#
全部评论
为什么我排序输出最大几个m的和 只通过了5% 用Arrays.sort直接排序有什么问题吗
1 回复 分享
发布于 04-05 21:10 香港

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务