php程序员面试之百度面试题

liwya

　　面试题不同公司不一样像百度公司要求算法高这个也能理解了，下面整理了一道据说是百度的面试题，我们来看看它的算法与答案吧。
　　据说是一个百度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)) {         foreach($ret as $v) {             if($t = _array_keys($v, $arr)) {                 $return[$v] = $t;             } else {                 $return[] = $v;             }         }     }     return $return; }