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应该是没后续了。
好好准备秋招了
#饿了么笔试# #暑期#
编程题有点意思
第一题
给一个长度为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应该是没后续了。
好好准备秋招了
#饿了么笔试# #暑期#
全部评论
相关推荐
04-05 21:27
湖南科技大学 Java 点赞 评论 收藏
分享


点赞 评论 收藏
分享
点赞 评论 收藏
分享