2023-09-23 19:52 门头沟学院 Web前端
关注
今天 小米+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笔试的一些疑惑#
全部评论
能实现零offer的突破吗
门头沟学院 测试开发
佬能给一下小米第二题的题目吗，当时忘拍了，当时没做过，现在想做一下
面向对象的coder很淘气
门头沟学院 前端工程师
没有给错啊
相关推荐
07-21 09:33
门头沟学院 客户端其它 
人快好乐家：所以这个题有什么好的解决方案吗？对于慢网络，像raft这样的协议并不把时间看成连续的，而是分成一个个term，如果消息晚到了但是term过期了就直接丢掉，而且消息本身有额外的幂等性保证，比如appendentries要用previndex，prevterm这种唯一定位的标志。第二个问题据我所知raft和paxos都是非拜占庭的，问了问chat说有什么pbft算法
点赞 评论 收藏
分享
07-03 14:11
广西大学 渠道销售 
点赞 评论 收藏
分享