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 香港

相关推荐

05-25 11:52
湖南大学 C++
点赞 评论 收藏
分享
05-15 01:17
门头沟学院 C++
本人双非二本,主要语言技术栈是C++,Linux,服务器开发的一些技能(熟悉Linux),工具类比较熟悉docker,redis,MySQL,也学了很多扩展的技能:protobuf序列化,Python,git,包括软件测试以及工具使用啥的(Selenium,jmeter,Postman),最初期望是找开发岗,可是约面的很少。目前在一家量化公司做系统工程师实习,带我的人挺好的,但是不到一个月他就辞职了,他跟我说这个岗就是运维,偶尔写点Python脚本开发,你有什么想干的或者想学的告诉我,尽量安排,然后教了我k8s,k8s部署zabbix实现集群监控,对接飞书机器人发送播报,nginx配置的一些杂活(负载均衡,安全防护),还有就是CICD。业余时间在学分布式架构的一些知识,redis集群,MySQL集群,系统架构,消息队列这些,他跟我说我教你的这些可以包装到简历上,找相关工作有帮助,然后给了我一些运维八股文,说这公司有钱待遇也可以,转正拿10k还是可以的(在上海),然后介绍了一些后续的学习路线,ELK,感兴趣可以学一下NAS这些,他不推荐我走C++后端开发,岗位少还卡学历,让我走运维开发,或者云计算这两个方向还行,他说运维顶不住会的多,不光学的多还要深等等这些建议。交代完这些几天就离职了。但是我看网上说运维工资低,没有技术含量,前景不行,看的我好焦虑,从C到数据结构,再到C++,再到Linux,Linux系统内核,Linux系统编程,Linux网络编程…,从大一下开始学到现在也已经两年,感觉做运维跟我学的不怎么沾边,一切努力好像都白费了😭,各位大佬有没有什么建议。
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务