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应该是没后续了。
好好准备秋招了

#饿了么笔试# #暑期#