美团秋招8.17笔试
10道选择题,算的头皮发麻。
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
全部评论
第三题我也想的前缀和 先找出和最大的区间 乘完k 再找和最小的区间 再乘k 用例过了但是一直0% 不知道哪有问题
最后一题需要找左右的最大最小对应的坐标吧,因为可能存在交集
第三题给一个特例
特例:
2 -1 4 k = 10
最大子区间和是全部,×完以后是:20 -10 40
20 -100 40 = -40
正确的做法
2 -1 40
2 -10 40 = 32
第三题暴力超时😭
相关推荐
11-14 08:52
山东工商学院 Java
吴鹏阳:这个老师如果爱举报,你这门课确实可能挂科,这没办法。但是辅导员所谓的延毕,,怎么说呢,毕业生的就业率可是辅导员的一大考核,他咋可能为了一个逃课实习去损害自己的利益呢? 点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
点赞 评论 收藏
分享
