饿了么 0830 笔试
单选 多选 3道编程
第一题 100% 题目:每次对前i个异或同一个数,问至少异或几次可以使所有数相等
贪心:遇到不相等的 就异或后一个数
第二题 10%偷的分 题目:给出m*n矩阵的每行异或和和每列异或和,求原始元素(多答案)
第三题 没看,也偷了10%
其实还剩三四十分钟就知道知道自己做不出来了,还是想试试第二题的异或,无功而返
很想知道正确解法,有没有佬给提供一下思路呀
---
翻到第二题评论区一个佬的解法,初始化零值,选一行一列直接赋值,然后交叉的元素重新计算一下就好了
淦!确实!极端值的方式应该可以想到的!扇自己一巴掌!(
第一题 100% 题目:每次对前i个异或同一个数,问至少异或几次可以使所有数相等
贪心:遇到不相等的 就异或后一个数
第二题 10%偷的分 题目:给出m*n矩阵的每行异或和和每列异或和,求原始元素(多答案)
第三题 没看,也偷了10%
其实还剩三四十分钟就知道知道自己做不出来了,还是想试试第二题的异或,无功而返
很想知道正确解法,有没有佬给提供一下思路呀
---
翻到第二题评论区一个佬的解法,初始化零值,选一行一列直接赋值,然后交叉的元素重新计算一下就好了
淦!确实!极端值的方式应该可以想到的!扇自己一巴掌!(
全部评论
我第三题不断骗分,最后骗到了ac,吓我一跳。第一第二题都是骗分
相关推荐