快手笔试实在太搞了

三道算法

<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
分享

创作者周榜

更多
正在热议
更多
# AI面会问哪些问题? #
24355次浏览 478人参与
# 中国电信笔试 #
30944次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14001次浏览 208人参与
# 你的实习产出是真实的还是包装的? #
18527次浏览 329人参与
# 如果秋招能重来,我会____ #
96455次浏览 499人参与
# 春招至今,你的战绩如何? #
59168次浏览 535人参与
# 厦门银行科技岗值不值得投 #
7396次浏览 185人参与
# i人适合做什么工作 #
36655次浏览 123人参与
# 我是面试官,请用一句话让我破防 #
79295次浏览 219人参与
# 哪些公司真双非友好? #
69123次浏览 287人参与
# 找AI工作可以去哪些公司? #
7485次浏览 177人参与
# 从事AI岗需要掌握哪些技术栈? #
7485次浏览 235人参与
# 五一之后,实习真的很难找吗? #
102791次浏览 584人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339717次浏览 2163人参与
# 你做过最难的笔试是哪家公司 #
29561次浏览 179人参与
# 你小时候最想从事什么职业 #
159827次浏览 2072人参与
# 阿里笔试 #
176020次浏览 1300人参与
# 金三银四,你的春招进行到哪个阶段了? #
21421次浏览 274人参与
# 一张图晒出你司的标语 #
3781次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382432次浏览 2163人参与
# 晶盛机电求职进展汇总 #
35211次浏览 318人参与
# 应届生第一份工资要多少合适 #
20451次浏览 84人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务