8.12美团笔试(后端方向)

8.12笔试

第一题:小美玩排列

有一个排列,一共有n个数,还有特殊的两个数x和y,请你帮助小美判断x和y在排列中是否相邻,是则输出”Yes”,不是则输出”No”

数据范围:

1 ≤ n ≤ 1e5

第二题:小美走公路

现有一条环形公路,总共有n个站点,a[i]代表第i个站点与第i+1个站点之间的距离,特殊的,a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x,目的地为y,请你求出x到y的最短距离

1 ≤ n ≤ 1e5

1 ≤ a[i] ≤ 1e9

第三题:小美切蛋糕

现有一个n*m的蛋糕矩阵a,a[i][j]代表一小块蛋糕的美味度,现在小美要和一个好朋友分享蛋糕,因此需要把这个蛋糕矩阵切成两半,并且要求分成两半后的两块蛋糕的美味度尽可能相等,即求出分成两半后的两块蛋糕的abs(s1 - s2)的最小值,s1代表第一块蛋糕的美味度,s2代表第二块蛋糕的美味度。要求:必须保证每一小块蛋糕的完整性(即不能斜着切,如果把整个大蛋糕正着放)

1 ≤ n , m≤ 1e3

1 ≤ a[i][j] ≤ 1e5

第四题:小美将字符串平铺成矩阵

现有一个长度为n的且仅包含小写字母的字符串s,小美想把这个字符串s平铺成一个xy的矩阵,要求xy == n,平铺的方法为:将字符串前y个字符按顺序放到第一行,将字符串第y+1到第2*y个字符按顺序放到第二行,以此类推。现规定矩阵的权值为连通量的数目,连通量代表的是从一个点出发,上下左右若存在相同字符则可以继续扩展该连通量(类似于一个岛屿,上下左右若存在相同的字符则可以扩展这个岛屿,或者可以理解为上下左右如果是相同字符则可以合并成一个连通量),求矩阵的最小权值

1 ≤ n ≤ 1e4

第五题:小美染色

现有一颗包含n个节点的树,节点i的权值为w[i],d[i]代表节点i相邻的节点集合。一开始所有节点均为白色,若两个相邻节点均为白色且权值的乘积为完全平方数则可以将两个节点都染成红色,问最多可以将多少个节点染成红色

1 ≤ n ≤ 1e5

1 ≤ w[i] ≤ 1e9

#美的信息集散地##秋招#
全部评论
小美真忙
点赞 回复 分享
发布于 2023-08-20 17:02 上海
请问一下大佬们,五道题是任意顺序写吗?还是说只能提交完一题才能做下一题,不能再改了?
点赞 回复 分享
发布于 2023-08-16 18:42 广东
同学,阿里控股集团JAVA开发岗投吗?我们和其他业务集团独立招聘,可以多次机会。需要的话,可以联系我。
点赞 回复 分享
发布于 2023-08-14 19:42 浙江
第二题一开始没考虑起点比终点后面,一直没满分,卡了10几分钟,最后发现了,结果最后一题没写完,不过好像思路有问题,我看大佬是树形DP,我是用回溯,最后4.033
点赞 回复 分享
发布于 2023-08-12 22:43 浙江

相关推荐

头像
04-27 15:11
已编辑
华东师范大学 算法工程师
暑期实习从2月开始投,面了两个月,流程该挂的都挂完了,腾讯字节一共号称是1.7w个hc,不知道都发给谁了,估计今年秋招要难顶。Timeline米哈游、美团、蚂蚁、微软等公司直接简历挂穿,没进面。携程:3.3 投递、测评3.12 笔试3.18 一面3.25 二面4.13 ai面(hr面)4.14 英语测评4.23 offer(已拒)腾讯:2.6 测评2.28 wxg一面3.5 wxg二面(挂)3.11 teg一面3.21 teg二面(取消)3.31 teg一面4.10 teg二面(挂)4.21 wxg一面4.24 wxg二面(挂)字节:1.28 aml约面(取消)3.17 火山一面(挂)4.8 aml一面(挂)4.20 抖音data一面(挂)阿里:3.23 投递、测评3.28 笔试3.31 淘天一面4.8 钉钉一面4.9 淘天二面4.10 阿里控股一面4.12 钉钉二面(取消)4.15 淘天hr面4.16 淘天offer(已接)4.21 高德一面(取消)4.22 淘宝闪购一面(取消)面试最大的感触是,现在撞上ai转型,一堆老业务急着转向,新业务非常不成熟,研究型的组bar非常高根本进不去,业务侧挂着算法的岗位干的都是工程活,面试却又要问算法,另外agent的落地也远没有那么广,绝大多数还是那套写死的系统调一下llm api或者做做rag,其余少部分真的在搭agent的,基本不能在线上服务用什么很智能的模型,现阶段成本太高,进去大概率就是给垃圾模型从工程方面兜底,除了业务场景的应用和数据经验以外,技术方面很难有什么提升。算法岗做不了基模的还是去搜广推好,之前判断失误了完全没投,秋招不知道还进不进得去。
嵌入式的小白:不错啊,淘天也是挺好的,恭喜
我的求职进度条
点赞 评论 收藏
分享
评论
8
68
分享

创作者周榜

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