2022年7月13日 蔚来 提前批 笔试

总体:15道选择 + 3道编程

3道编程:
1、最大方阵 -- 一个数组,用长度未知的正方形框框去滑整个数组,统计框框四个角的位置之和,求最大值
2、x y a b 大体意思就是:a 乘上 x or y = b,求最小次数
思路:b / a = c  这个c 需要x y 去分解,求分解的最小次数
3、int[n][2]  每一行分别代表[cost, value] ,给了一个k值进行限定,求在去往不同城市的代价(绝对值)<k 下,value最大

 麻了
#蔚来提前批#
全部评论
一道题都没做出来,直接删除邮件,取关蔚来
6 回复 分享
发布于 2022-07-13 20:42
第二道只过了87.5%.......跪了
2 回复 分享
发布于 2022-07-13 20:41
第一题直接暴力循环 第二题我是先一直除a直到不能除(logb不为正数)然后反一下再算去最大值 第三题挺简单的 排序加滑动窗口
2 回复 分享
发布于 2022-07-13 20:50
总结一下:1、直接暴力,外层有两层循环,遍历[i,j] 里面控制长度 最大也就m,同时保证右下角还处于数组中。 2、先判断b/a能不能整除,能则算出商,叫c。然后判断c能不能被x、y、x*y整除,可以的话,循环除xy较大值,然后再除最小值,算出最小次数。3、按cost排序,value跟着变动,从cost[left]往后一直滑,滑到cost[right]-cost[left] >= k,统计一次value,然后left滑动,让窗口边界之差<k,再去移动right,一直到right为len,结束滑动
2 回复 分享
发布于 2022-07-13 22:17
第三题思路是背包吗 写一半时间到了...
1 回复 分享
发布于 2022-07-13 20:41
第一题思路挺简单的  但是写完检查了好几遍还是没有完全AC不知道为啥
1 回复 分享
发布于 2022-07-13 20:52
铁子,你做出来没
点赞 回复 分享
发布于 2022-07-13 20:41
第一题怎么做?😐
点赞 回复 分享
发布于 2022-07-13 20:42
完蛋,第一题0,第二题80%,第三题20%
点赞 回复 分享
发布于 2022-07-13 20:48
题不难,就是太绕了,一道都没A
点赞 回复 分享
发布于 2022-07-13 21:09
1.暴力枚举所有边长;2.BFS;3. 先按照花费排序,然后滑动窗口即可。
点赞 回复 分享
发布于 2022-07-22 17:47

相关推荐

3 21 评论
分享
牛客网
牛客企业服务