网易笔试题，求是否存在子集按位或之后为k,有AC的吗？

我的思路伪代码：

and_set = []
for n in all_set:
    if n&k == n:
         and_set.append(n)
之后就转换为and_set中求子集之和为k的问题了，然后一直只有20%通过，不知道哪里错了？

#网易##笔试题目##春招#

全部评论

推荐最新楼层

稳中带皮君

京都大学 C++

算法复杂度太高了　但是思路方向应该是对的，感觉枚举之前出现过的数的超集可以过

点赞回复分享

发布于 2019-08-03 18:17

长角

楼主

哈尔滨理工大学 C++

好像直接把and_set中的所有数进行位或运算，然后判断是否为k就行了？

点赞回复分享

发布于 2019-08-03 18:18

秋水无痕201806251620293

门头沟学院 C++

请问怎么O（n）？

点赞回复分享

发布于 2020-03-29 22:54

qiao_

华南农业大学 golang

遍历集合的每个数和k做或运算，如果结果为k则加入新集合，最后把新集合的所有数做或运算，如果是k就有，否则无。

点赞回复分享

发布于 2020-04-03 16:35

02-21 14:32

沈阳城市学院运营

双非应届生天塌了，春招进度0%。。😂

怎么感觉牛客人均大厂。。友友们，不是我不想发面经，连个面试邀请都没有😭因为考研错过了秋招，别人春招都快 “收割” offer 了，我这儿进度还是 0%，今晚做了快手的测评，结果只考了68分，文科生恨死天杀的算数题了，计算能力简直 “菜到抠脚”。不过做图形题的时候好像突然开了窍，摸到了点做题套路，也算是意外之喜吧！得物、东子陆陆续续发了笔试测评，怀疑这是不是海笔了，最近看到笔试都有点 “生理性厌恶” 了😫。接下来我打算一头扎进面试技巧里，狠狠提升一波。明天去问问 HR 内部转岗的事儿，希望能顺利🙏，等会儿打算熬个夜，再好好调整下我的简历，说不定改完情况能好转。希望大家一起抱团取暖，分享经验...

感谢人才库收割机：秋招海投了一百家，面了十几家，就得两个，都是白菜价，春招再战，冲啊

非技术面试记录

点赞评论收藏

02-24 10:29

已编辑

北京理工大学机械结构工程师

初入职场一定要知道的几件事！

1、初入职场，做个大大方方的人，别处处小心翼翼的，人们都喜欢和外放的人打交道。2、领导安排工作的时候，知道就知道，不知道就不知道，别嗯嗯啊啊最后出不来结果耽误事儿。3、不要特立独行，多和同事交流学习，有认知就分享，举手的孩子老师喜欢。4、全身心投入工作，用好工作时间，不要上班耍手机聊微信，把正式办好，追上大家的节奏。5、公司聚餐的时候就跟同学聚会那样开心吃，开心聊，参与话题表达意见，不要装深沉。6、和老大多沟通，不懂就问，了解老大的风格和做事方法，调整工作节奏。7、条件允许的情况下，可以不加班，但要早到公司。8、穿着尽可能职业，每天把自己整理整理，不求奢华但求简约。9、上班第一天就准备好水杯、...

小涵干货小课堂工作中，努力重要还是选择重要？分享一个让你热爱工作的瞬间

点赞评论收藏

02-11 17:47

已编辑

门头沟学院 Java

26届找实习

26届找实习，求评价，不玻璃心 #实习# #java# #简历#

神哥不得了：神哥来啦~建议先在网上找一些高频的八股去背，然后再去广泛的背八股，这样的学习会更有效率一些，简历的这两个项目建议换掉，换成两个高质量的项目，这样的话获得面试的比例会更高一点，专业技能的话排版要注意一下，要加句号的话就都加，要不加就都不加，荣誉奖项的话写在教育经历里边吧，这个确实没有太多的含金量