天天看點

阿裡筆試第三題

描述

在某個工廠的生成一件産品(A,B, C, …)。其中産品A依賴于半成品和原料(E, F, g…)。其中半成品B又依賴于 其它的半成品或原料(H, I, …)。現在發現原料x發生品質問題,是以由原料x制成的半成品或産品以及直接或間接依賴這些半成品的生成物都要銷毀掉。請設計一個C++資料結構來描述這些原料,半成品和最終産品的依賴關系,能夠滿足以下兩個常用請求的速度要求。

一:指定的産品A,列出它所需要的原料清單A - Set。

二:并且給出指定的原料x發生品質問題的所有需要銷毀的半成品或産品的清單。

答案:

繼續閱讀