面试题不同公司不一样像百度公司要求算法高这个也能理解了，下面整理了一道据说是百度的面试题，我们来看看它的算法与答案吧。

据说是一个百度php的面试题，已给定一个数组：

$arr = array(‘b’=>’a’, ‘c’=>’a’, ‘e’=>’b’, ‘d’=>’b’, ‘f’=>’c’, ‘g’=>’e’, ‘h’=>’f’);

写一个算法，完成到以下格式的转换：

array (
 
    'a' => array (
 
        'b' => array (
 
            'e' => array (
 
                [0] => 'g',
 
            ),
 
            [0] => 'd',
 
        ),
 
        'c' => array (
 
            'f' => array (
 
                [0] => 'h',
 
            ),
 
        ),
 
    ),
 
)


这个结构应该属于一种Trie树。当时在写的时候由于没发现array_keys()函数第二个参数(汗一个先)，于是写了以下这个方法来

虽然有点儿奇葩，至少还是实现了。以下是某网友使用array_keys()的另一解法：

function _array_keys($k, $arr) {
 
    $return = array();
 
    if($ret = array_keys($arr, $k)) {
 
        <a href="/tags.php/foreach/" target="_blank">foreach</a>($ret as $v) {
 
            if($t = _array_keys($v, $arr)) {
 
                $return[$v] = $t;
 
            } else {
 
                $return[] = $v;
 
            }
 
        }
 
    }
 
    return $return;
 
}