2023.7.7 OPPO提前批笔试题

20道选择 40分

三道笔试题 60分
1 小欧拿到了n个长度为m的字符串,每次操作可以修改任意一个字符串的任意一个字符。小欧最终希望所有的字符串都相同,输出最小修改次数

2 小欧拿到了一个数组,他想选择三个元素ai,aj,ak(i,j,k互不相同),计算f(i,j,k)=ai*aj+ak,f(i,j,k)的最大值最小值是多少

3 小欧拿到了一个n行n列的矩阵,从左到右,从上到下依次将1,2,3,。。。,n^2,填入矩阵
现在,小欧有q次询问,每次询问距离第x行、第y列元素的曼哈顿距离不大于k的所有元素之和等于多少?答案可能过大,对 10^9+7取模,
曼哈顿距离是指 横坐标差值绝对值+纵坐标差值绝对值。
全部评论
第三题范围多大啊
1 回复 分享
发布于 2023-07-10 20:09 浙江
请问lz第一题怎么过啊?我暴力0%
1 回复 分享
发布于 2023-07-11 12:33 广东
T2贪心一下,T3是个斜着的正方形吧,求和公式搞一下应该就可以。
1 回复 分享
发布于 2023-07-12 13:57 北京
为什么你都笔试了,我还在初筛😣
点赞 回复 分享
发布于 2023-07-11 09:05 广东
lz投的什么岗
点赞 回复 分享
发布于 2023-07-11 16:20 四川
m
点赞 回复 分享
发布于 2023-07-11 20:16 重庆
m
点赞 回复 分享
发布于 2023-07-12 15:49 上海
和我的题一模一样
点赞 回复 分享
发布于 2023-07-13 12:16 四川
选择题考的是什么啊
点赞 回复 分享
发布于 2023-07-27 21:18 湖南

相关推荐

评论
11
79
分享
牛客网
牛客企业服务