网易笔试题，求是否存在子集按位或之后为k,有AC的吗？
我的思路伪代码：
and_set = []
for n in all_set:
if n&k == n:
and_set.append(n)
之后就转换为and_set中求子集之和为k的问题了，然后一直只有20%通过，不知道哪里错了？ #网易##笔试题目##春招#
2019-08-03 23:26 已编辑 哈尔滨理工大学 C++
关注
#网易##笔试题目##春招#
全部评论
稳中带皮君
京都大学 C++
算法复杂度太高了 但是思路方向应该是对的，感觉枚举之前出现过的数的超集可以过
长角 楼主
楼主 哈尔滨理工大学 C++
好像直接把and_set中的所有数进行位或运算，然后判断是否为k就行了？
秋水无痕201806251620293
门头沟学院 C++
请问怎么O（n）？
qiao_
华南农业大学 游戏后端
遍历集合的每个数和k做或运算，如果结果为k则加入新集合，最后把新集合的所有数做或运算，如果是k就有，否则无。
相关推荐
京东工作强度 208人发布 11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
查看9道真题和解析