快手笔试实在太搞了
三道算法
<1>矩形区域内分布着小怪,使用AOE技能(也是矩形区域)消灭他们可以获得对应的分数,求最大分值。
抱着试试看的心态随手写了个前缀和居然A了,还没超时
<2>图形渲染。给你一堆矩形的定位坐标,求他们的交集图形的周长
不太会,但是直接把所有矩形周长相加能骗25%的分
<3>最小区间模式匹配,给你源数组和目标数组,求出原数组能包含目标数组所有元素的最短子数组的长度。非常像lc76. 最小覆盖子串,!!但要注意需要把目标数组去重,这点很坑!!
过了72.22%,不懂错哪了
另附一张homo出的题
#快手##笔试#
<1>矩形区域内分布着小怪,使用AOE技能(也是矩形区域)消灭他们可以获得对应的分数,求最大分值。
抱着试试看的心态随手写了个前缀和居然A了,还没超时
<2>图形渲染。给你一堆矩形的定位坐标,求他们的交集图形的周长
不太会,但是直接把所有矩形周长相加能骗25%的分
<3>最小区间模式匹配,给你源数组和目标数组,求出原数组能包含目标数组所有元素的最短子数组的长度。非常像lc76. 最小覆盖子串,!!但要注意需要把目标数组去重,这点很坑!!
过了72.22%,不懂错哪了
另附一张homo出的题
#快手##笔试#
全部评论
第一题二维前缀和,第二题扫描线/线段树,第三题哈希表+滑动窗口,取自评论区大佬;
114514?
114514(要素察觉
第三个题,用 map 存每个数最小的 index,然后 m 个数里求 l 和 r,能过 94.44,最后五分钟突然想到,存最大的应该也是一种情况,AC
第一题我前缀和只拿了75%不知道为什么。
第一题75,第二题52,第三题50......
快手会玩
选择题真的难绷
昨天也拍了这个选择题
请问佬这道选择题怎么做啊😭
需要的友友可以看看我首页内推码,直接扫码就是内推,米哈游有大量岗位。
是后端吗
是面试完成之后进行笔试吗 为啥官网的流程中没有笔试的环节啊
三题半小时秒了 然后用人部门筛选没过
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享