PHP面試題,求下屬,找所有人的全部下屬並輸出

2021-10-22 16:26:47 字數 1518 閱讀 2666

有如下資料結構,找出所有人的下屬以及下屬的下屬

$arr = [

'小紅' => [

'張三' => null,

'李四' => [

'東東' => [

'一一' => null,

'二二' => [

'小明' => null]],

'西西' => null,

],],

'小綠' => [

'王五' => null,

'趙六' => [

'南南' => null,

],'孫七' => [

'北北' => null]],

'小藍' => null

];

需要輸出的格式為如下:

小紅: 張三,李四,東東,一一,二二,小明,西西

張三: 無

李四: 東東,西西,一一,二二,小明

東東: 一一,二二,小明

一一: 無

二二: 小明

小明: 無

西西: 無

小綠: 王五,趙六,孫七,南南,北北

王五: 無

趙六: 南南

南南: 無

孫七: 北北

北北: 無

小藍: 無

還是上**,五注釋版本

function getuserstr($arr) 

}if(is_null($arr)) $data[$key] = ;

return $data;

}$list = getlist($arr);

function getsubordinate($list, $v)

}return $data;

}$data = ;

foreach($list as $key=>$value)}}

$str = '';

foreach ($data as $key => $value)

return $str;

}

有注釋版本

function getuserstr($arr) 

}//儲存那些下屬為null的資料,用於輸出'無'下屬

if(is_null($arr)) $data[$key] = ;

return $data;

}$list = getlist($arr);

//遞迴鏈式找某個人的全部下屬

function getsubordinate($list, $v)

}return $data;

}$data = ;

foreach($list as $key=>$value)}}

// 拼接字串

$str = '';

foreach ($data as $key => $value)

return $str;

}

詳解人民搜尋面試題 求包含所有query的最短距離

一篇文章,切完詞之後放到乙個vector中,乙個查詢切完詞也放到乙個vector中,寫乙個函式找出這篇文章中包含這個查詢中所有詞的最小區間的i和j。只要返回第乙個即可。當時很坑爹,直覺告訴我要建索引,而且建索引也對了,但是建完之後就不知道怎麼搞了,後台他提示一句,有些是不需要比較的,才得到靈感,想出...

一道PHP面試題,求兩個檔案的相對路徑

首先原題是這樣子的 寫乙個函式,計算出兩個檔案的相對路徑,如 a a b c d d.php b a b 1 2 c.php 計算出的 b相對於 a的相對路徑應該是 c d 那麼對於網上給出的答案,看了看貌似只能針對題目中給出的那個路徑來計算,如果路徑一變化,類似下面這樣,那麼那些程式好像沒用了,當...

位元組跳動面試題 求一顆二叉樹所有子節點的父節點之和

有幸收到了位元組跳動的實習生面試,雖然沒有通過,但是作為第一場面試,我還是能總結出很多經驗,對我以後的面試我相信會有很大的幫助。面試官給的第一道面試題,就是求一顆二叉樹的所有子節點的父節點之和 面試的時候沒做出來,我當時已經知道我涼了,所有首先你的資料結構演算法知識一定要過關 思路 用深度優先探索,...