【编程题】美团2020秋招笔试题:六度好友

原题链接:https://www.nowcoder.com/test/question/done?tid=33743127&qid=894464#summary

我的思路:
1.定义Queue QA:小点入队,Queue QB:空队列,Set S1,S2;
2.将QA中的人全部入队QB,将QB的人的一度好友全部入队QA,同时插入S1,循环5次
3.将QA中的人的一度好友全部插入S2,求S2与S1的差集即可
set_difference(S1.begin(), S2.end(), S1.begin(), S1.end(), back_inserter(c)); //差集(S2中属于S1的元素去掉)

欢迎交流~

全部评论
喵喵喵?美团开始秋招了??
点赞 回复 分享
发布于 2020-06-01 23:13

相关推荐

求面试求offer啊啊啊啊:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务