一、華為TI軟件開發(fā)(優(yōu)招筆試題)
第一題
(太簡單不寫了)
第二題
一個系統(tǒng)的若干模塊之間存在相互依賴的關(guān)系。如果A模塊調(diào)用了B模塊的接口,那么成為A依賴B,記為A->B
如果A->B,B->A,那么稱A和B模塊存在循環(huán)依賴。
如果A->,B->C,C->D,D->B,那么BCD存在循環(huán)依賴,A不存在循環(huán)依賴,以此類推。
先輸入若干模塊之間的關(guān)系,判斷某模塊是否存在循環(huán)依賴。
模塊的ID范圍0-0xffffffff。
調(diào)用者保證相同的關(guān)系不重復(fù)輸入。
實現(xiàn)接口
1、//接口功能:添加依賴關(guān)系
//說明:Moduleld模塊依賴DependModuleld,調(diào)用者保證Moduleld不等于DependModuleld。
void AddDependency(unsigned int Moduleld,unsigned int DependModuleld);
接口功能:判斷模塊是否存在依賴關(guān)系
//說明:如果模塊不存在返回false
bool ModulelsCycularDependency(unsigned int Moduleld);
接口功能:清空模塊數(shù)據(jù)
void clear(void);
輸入描述:
模塊間的關(guān)系,注意最后一行沒有','結(jié)尾
輸出描述:
模塊是否循環(huán)依賴,注意最后一行沒有','結(jié)尾
示例1
輸入
{0x00, 0x01},
{0x02, 0x03},
{0x03, 0x04}
輸出
{0x00, false},
{0x01, false},
{0x02, false},
{0x03, false},
{0x04, false}