今天 小米+360笔试,算法题全AK
小米:
第一题:矩阵
解释:一直覆盖,一直覆盖,如果是按题意正着做是一个大模拟,有点麻烦。因为是覆盖,所以最后一次对当前行的操作就是答案,最后一次对当前列的操作就是答案。所以跟题目意思反向操作矩阵就可以了。
第二题:字符最小操作数
解释:前后缀DP(假设后缀不动,只能更改前缀,假设前缀不动,只能更改后缀)
项目分配那道题的样例好像是给错了。
360的笔试是不是测试样例给错了,我无语了
我输出跟题目给的输出不一样也过了
我输出:
7
0
250
本来想提交看看能过百分之多少,没想到过了?????(此处省略十万个问号)
图片依次是:
1. 小米的“最小翻转字符数”
2. 小米的“矩阵xxx的和”
3. 360的“项目匹配”
#360##360笔试##小米##小米笔试##360秋招##小米秋招##360算法题##小米算法题##算法题解##关于360笔试的一些疑惑#
第一题:矩阵
解释:一直覆盖,一直覆盖,如果是按题意正着做是一个大模拟,有点麻烦。因为是覆盖,所以最后一次对当前行的操作就是答案,最后一次对当前列的操作就是答案。所以跟题目意思反向操作矩阵就可以了。
第二题:字符最小操作数
解释:前后缀DP(假设后缀不动,只能更改前缀,假设前缀不动,只能更改后缀)
项目分配那道题的样例好像是给错了。
360的笔试是不是测试样例给错了,我无语了
我输出跟题目给的输出不一样也过了
我输出:
7
0
250
本来想提交看看能过百分之多少,没想到过了?????(此处省略十万个问号)
图片依次是:
1. 小米的“最小翻转字符数”
2. 小米的“矩阵xxx的和”
3. 360的“项目匹配”
#360##360笔试##小米##小米笔试##360秋招##小米秋招##360算法题##小米算法题##算法题解##关于360笔试的一些疑惑#
全部评论
没有给错啊
AK啥意思
佬能给一下小米第二题的题目吗,当时忘拍了,当时没做过,现在想做一下
相关推荐
点赞 评论 收藏
分享