快手笔试实在太搞了

三道算法

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

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

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

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

相关推荐

10-10 12:42
已编辑
门头沟学院 Java
加上大四秋招面试,估计有一两百场,第一次碰到这种。面试官说话快得飞起,生怕人听清了。全程经常沉默、冷脸。最后还质疑我是不是用大模型作弊了?base杭州某官网在招部门1、你的实习代码量有多少2、看你两段实习,第一段为啥不直接干到现在(我说第一段是大四的,第二段是研一下的,中间有时间分割,所以没延续。实际上我心里想大四不用写毕设?研一不用上课?怎么可能延续啊)。那第二段为啥又不干了呢(第二段只能签几个月)3、实习的单体项目,别人为什么要用你这个东西,你怎么卖出去(我说了这个项目的背景,优势,使用场景,在这里扯半天。然后说这项目没有优势呀,那怎么卖,我寻思本来就是个小项目,指望多少人买?而且怎么卖这不是销售该考虑的事情吗)4、好你项目用了mybatisplus是吧,那为啥用mybatis,可不可以用其他的替代(不知道)5、那你mp是哪个版本。Mybatis3比mybatis2多了些啥feature(不知道)6、好你项目用了springboot是吧,为什么用spring(我说mentor选的这个以及spring的优点,不满意)。他说大家都用你就用吗,有比他好的吧,spring有没有可以用什么替代,(说了一个pico,然后问pico除了ioc和aop还有啥feature(不知道))7、你了解哪些rpc框架(dubbo,gprc),dubbo的动态寻址讲一讲(想了一下,刚开个头说到服务注册这块,直接打断进入下一个问题)8、Dubbo注册中心注册服务有哪些字段信息(说了好几个,一直问还有吗,我就又憋出来一些,一个一个憋,可能是这里让他以为我用大模型搜了吧)9、Dubbo动态注册和非动态注册区别(想了一下,说了一句不让说了)10、看你简历写了protobuf,那除了protobuf你还知道哪些序列化方式(json、kryo),那dubbo主要用哪种(答有hessian、kyro、fastjson等,反问我确定吗,不对吧?) 11、你用过idea的插件吗(说了几个插件),问哪个对我最有用,我说了个git的可视化插件(心里想着都没有gpt有用),来一句没有这个插件你就不用git啦?12、Java里重写对象的序列化和反序列化过程,该怎么写(我说如果我来写就通过实现Serializable接口,然后自定义一个writeObject和readObject方法来实现)。接着问那Serializable有啥方法(不知道,其实里面没有定义方法)13、序列化id重复了报什么错(想了一阵,猜了一个,其实不会在运行和编译时报错。这个和上一题类似,诱导性问法,没有的东西,他要问你有些什么,属于是他知道,要装个b,显着他了)14、java里有哪些error(答了几个),让口述一段代码模拟NoSuchMethodError的情况,口述了一段,说不对。我说编译之后再删除这个方法再运行,就会报,还是说不对(后面查了好像是这样的)。15、你最近看了啥书,两个点总结一下16、反问:对实习生和校招生要求是什么(沉默,然后说我这不是一个好问题,招聘上都有写),我说招聘写的是客观的,你个人主观的呢。他说他面试就是把他会的拿来问面试者,看面试者会不会(麻,你读书的时候我看你会不会)17、最后突然来一句,问我面试的时候用没用大模型(我真吐了,真的恶心,我用大模型不全给你答上了?挂就挂,还要搞上诬陷啊?)#快手##实习#
点赞 评论 收藏
分享
4 17 评论
分享
牛客网
牛客企业服务