今天 小米+360笔试,算法题全AK

小米:
第一题:矩阵

解释:一直覆盖,一直覆盖,如果是按题意正着做是一个大模拟,有点麻烦。因为是覆盖,所以最后一次对当前行的操作就是答案,最后一次对当前列的操作就是答案。所以跟题目意思反向操作矩阵就可以了。

第二题:字符最小操作数

解释:前后缀DP(假设后缀不动,只能更改前缀,假设前缀不动,只能更改后缀)

项目分配那道题的样例好像是给错了。
360的笔试是不是测试样例给错了,我无语了
我输出跟题目给的输出不一样也过了
我输出:
7
0
250
本来想提交看看能过百分之多少,没想到过了?????(此处省略十万个问号)

图片依次是:
1. 小米的“最小翻转字符数”
2. 小米的“矩阵xxx的和”
3. 360的“项目匹配”

#360##360笔试##小米##小米笔试##360秋招##小米秋招##360算法题##小米算法题##算法题解##关于360笔试的一些疑惑#
全部评论
佬能给一下小米第二题的题目吗,当时忘拍了,当时没做过,现在想做一下
点赞 回复 分享
发布于 2023-09-24 16:11 天津
没有给错啊
点赞 回复 分享
发布于 2023-09-23 20:19 江苏

相关推荐

原神的项目,之前一直在做米的在研的一个PCG项目的测试,做的很反胃,主要是平时上班已经很累了,还要做这个其实难度不是很高但是感觉纯体力活的测试,做的怀疑人生,做到一半,Houdini的部分基本上完成了就交了,引擎方面基本没处理,真的做阳痿了,给了后续优化的思路的文档。言归正传,原神为啥先面了,明明是最后才发的测试,因为那边hr说简历很合适,想先面着看下,测试应该是免测了,面之前我就感觉其实不是很合适,因为问了hr那边说是角色管线,我说我是场景管线,我的经验都是场景的经验,但是那边还是建议我先面着。那就面了,然后面试的话,流程和其他公司差不多。面的是工具向TA。自我介绍(好久没自我介绍一上来忘了自己是谁了。。。这个环节卡了好久才找回感觉。)对着简历问,问实习,问场景题,问作品,问平时学习。大概这样,没问八股。结果也是不出所料,感觉两边都挺尴尬的,那边说觉得我这边技术没什么问题。虽然没后文,但是我能猜到,就是经验不匹配的问题,包括沟通也是有提到说如果转方向的话,会怎么怎么样之类的。我这边也是,在等别的项目的流程,米只能一次进一个流程,我更希望进崩铁,但是崩铁给的岗位测试是CG特效(测试题意外的很难。。。误判了,第一眼感觉挺简单,实际上做的时候发现各种困难。)但是最近Houdini也是越用越顺手,感觉CG特效也不是不行。我回去补一补特效方面的知识。面试结果还没出,感觉一般不会这么久不给结果啊,不合适直接挂,合适就过,一面没有说还要横向对比的吧。能进原也好,只要能摆脱我的NPD Leader啥都好说(但是感觉他最近没那么发癫了,有点动摇了🥲,因为秋招做测试真的太累了。)
查看2道真题和解析
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

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