阿里笔试第三题

描述 
在某个工厂的生成一件产品(A,B, C, …)。其中产品A依赖于半成品和原料(E, F, g…)。其中半成品B又依赖于 其它的半成品或原料(H, I, …)。现在发现原料x发生质量问题,所以由原料x制成的半成品或产品以及直接或间接依赖这些半成品的生成物都要销毁掉。请设计一个C++数据结构来描述这些原料,半成品和最终产品的依赖关系,能够满足以下两个常用请求的速度要求。 
一:指定的产品A,列出它所需要的原料列表A - Set。 
二:并且给出指定的原料x发生质量问题的所有需要销毁的半成品或产品的列表。

答案:

#阿里巴巴#
全部评论
看了一下题目 拓扑排序
点赞 回复 分享
发布于 2016-04-20 22:44
拓扑排序应该可以解决?
点赞 回复 分享
发布于 2016-04-20 22:08
我是用的类似双向链表每次递归去找: 欢迎大家讨论下: struct Product{     int val; //产品id     vector<Product *> next; //指向所需要的原料     vector<Product *> front; //指向构成的产品     Product(int a):val(a){};     }; 找ASet void recursion(Product *A,vector<int> &ASet){     if((A->next).size()==0)         return;     vector<Product *> temp = A->next;     for(int i=0; i<A->next.size(); ++i){           ASet.push_back((A->next[i])->val);           recursion((A->next)[i],ASet);    } }
点赞 回复 分享
发布于 2016-04-20 22:04
读完题觉得应该是考虑设计一个数据结构保存一个有向图,使得能够满足题目中的给出的两个操作。 仅供参考 struct edge { int start; int end; } vector<edge> table;
点赞 回复 分享
发布于 2016-04-20 21:55

相关推荐

1.第一种人呢以92和计算机强双非(四邮四电)偏多,这种人呢,喜欢把自己的学校称为“大专”,极力在交流时贬低自己的学历,放大自己学历的缺点(如牛客经典贴,双非秋招oc美团,点开发现是985硕士🤣🤣🤣),说的自己学校好像比双非认可度还低,好像这样才能突出自己多么牛逼,克服了多少困难,技术有多强,但你要是说想双非考研去他们学校,他们又要狠狠打压你,告诉考他们学校多难了🤣🤣🤣。从92到大厂明明是证明自己一直优秀的一条路,你不走,你非要故意恶心自己也恶心别人,何必呢?2.第二种人以像我一样的双非同学偏多,大多学历比较低,可能又带有中大厂实习。他们会在你交流的时候,十分刻意的强调自己是弱双非或者学院本,再不经意透露自己在某某大厂实习。等着群聊里响起“原来是xx(大厂名字)✌🏻啊,给你跪了😭”,他们便心满意足了。不用反驳,因为我之前也是这种人,现在也有这种倾向😆😆😆。3.第三种人更是神人,跟这种人交流时,你会觉得对方已经被美国植入芯片控制了,张嘴闭嘴只有膜膜膜,羡慕羡慕羡慕。上到拿到大厂offer,下到喝一杯奶茶,他们都说羡慕。不知道他们的生活过得有多么悲惨,连喝杯饮料都到了羡慕的地步🤣🤣🤣。天天就是在群里面互相吹捧,互相羡慕,不知道交流起来有什么意思。4.第四种人则是第一种人的对立面,我有时候觉得是第四种人太多才会导致第一种人的出现。这种人天生带着对92的恨。仿佛学计算机没有拿到offer全是92导致的。他们是小说里被陷害的白莲花女主,92则是夺走他们人生的恶毒女配。在他们的眼中,他们的技术要比92好一百倍,但是所有企业都识别不了他们这匹千里马。实际自己从来没想过,在ai与辅导课程普及的当日,所谓的计算机,早已经没有了任何的技术壁垒,否则也不会有那么人转码了😂。这是那天回家路上发抖音的,讨论不少,有赞同有不赞同的,其实有时候也在想自己言论是否偏激。今天遇到朋友问我好久没更新牛客了,就搬了上去。其实很简单,加了交流群之后,发现交流的质量参差不齐,有些实在言之无物,想了想自己也会有这样的问题。自己也在建交流群,希望能避免这样的现象吧
wu970:交流群不就是一群人互相装逼和加装谦虚吗
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务