快手笔试实在太搞了

三道算法

<1>矩形区域内分布着小怪,使用AOE技能(也是矩形区域)消灭他们可以获得对应的分数,求最大分值。
抱着试试看的心态随手写了个前缀和居然A了,还没超时

<2>图形渲染。给你一堆矩形的定位坐标,求他们的交集图形的周长
不太会,但是直接把所有矩形周长相加能骗25%的分

<3>最小区间模式匹配,给你源数组和目标数组,求出原数组能包含目标数组所有元素的最短子数组的长度。非常像lc76. 最小覆盖子串,!!但要注意需要把目标数组去重,这点很坑!!
过了72.22%,不懂错哪了

另附一张homo出的题
#快手##笔试#
全部评论
第一题二维前缀和,第二题扫描线/线段树,第三题哈希表+滑动窗口,取自评论区大佬;
4 回复 分享
发布于 2024-03-30 08:52 广东
114514(要素察觉
2 回复 分享
发布于 2024-03-31 01:44 陕西
114514?
2 回复 分享
发布于 2024-03-30 22:22 广东
快手会玩
1 回复 分享
发布于 2024-04-21 21:45 广东
第一题我前缀和只拿了75%不知道为什么。 第一题75,第二题52,第三题50......
1 回复 分享
发布于 2024-03-29 22:14 北京
第三个题,用 map 存每个数最小的 index,然后 m 个数里求 l 和 r,能过 94.44,最后五分钟突然想到,存最大的应该也是一种情况,AC
1 回复 分享
发布于 2024-03-29 20:45 上海
三题半小时秒了 然后用人部门筛选没过
点赞 回复 分享
发布于 2024-05-15 16:05 湖南
是面试完成之后进行笔试吗 为啥官网的流程中没有笔试的环节啊
点赞 回复 分享
发布于 2024-04-16 20:19 吉林
是后端吗
点赞 回复 分享
发布于 2024-04-05 15:17 广东
需要的友友可以看看我首页内推码,直接扫码就是内推,米哈游有大量岗位。
点赞 回复 分享
发布于 2024-04-01 08:37 上海
请问佬这道选择题怎么做啊😭
点赞 回复 分享
发布于 2024-03-30 20:16 广东
昨天也拍了这个选择题
点赞 回复 分享
发布于 2024-03-30 08:39 安徽
选择题真的难绷
点赞 回复 分享
发布于 2024-03-29 20:42 广东

相关推荐

评论
4
19
分享

创作者周榜

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