2021-08-03PHP面试笔试题记录

1、一张表中有id,pid,name三个字段。用来表示无限级联动。pid表示父级id。如无父级，则pid为0。现已将表中数据全部查出，请封装函数，实现将该数据转换成树状结构。原始数据：

$menu_datas = [
    [
    	'id' => 1,
		'pid' => 0,
		'name' => '菜单1'
	],
	[
		'id' => 2,
		'pid' => 0,
		'name' => '菜单2'
	],
	[
		'id' => 3,
		'pid' => 1,
		'name' => '菜单1下子菜单-1'
	],		
	[
		'id' => 4,
		'pid' => 2,
		'name' => '菜单2下子菜单-1'
	],
	[
		'id' => 5,
		'pid' => 2,
		'name' => '菜单2下子菜单-2'
	],
	[
		'id' => 6,
		'pid' => 3,
		'name' => '菜单1下子菜单-子菜单'
	]
];

组装后格式：

[
    [
		'id' => 1,
		'pid' => 0,
		'name' => '菜单1'
        'child' => [
            [
			    'id' => 3,
			    'pid' => 1,
			    'name' => '菜单1下子菜单-1',
                'child' => [
                    [
			            'id' => 6,
			            'pid' => 3,
			            'name' => '菜单1下子菜单-子菜单',
                        'child' => []
		            ]
                ]
		    ]		
        ]
	],
    [
		'id' => 2,
		'pid' => 0,
		'name' => '菜单2',
        'child' => [
            [
			    'id' => 4,
			    'pid' => 2,
			    'name' => '菜单2下子菜单-1',
                'child' => []
		    ],
            [
			    'id' => 5,
			    'pid' => 2,
			    'name' => '菜单2下子菜单-2',
                'child' => []
		    ]
        ]
	]
]

我的解答方案：

<?php
	$menu_datas = [
		[
			'id' => 1,
			'pid' => 0,
			'name' => '菜单1'
		],
		[
			'id' => 2,
			'pid' => 0,
			'name' => '菜单2'
		],
		[
			'id' => 3,
			'pid' => 1,
			'name' => '菜单1下子菜单-1'
		],		
		[
			'id' => 4,
			'pid' => 2,
			'name' => '菜单2下子菜单-1'
		],
		[
			'id' => 5,
			'pid' => 2,
			'name' => '菜单2下子菜单-2'
		],
		[
			'id' => 6,
			'pid' => 3,
			'name' => '菜单1下子菜单-子菜单'
		]
	];
 
	function get_tree_menu($parent_menu_datas, $menu_datas) {
		$tree_menu = [];
		
		foreach($parent_menu_datas as $parent_menu_key => $parent_menu_val) {
			// 获取菜单ID
			$parent_menu_id = $parent_menu_val['id'];
			$tree_menu[$parent_menu_key] = $parent_menu_val;
			
			// 寻找指定菜单ID的下一级菜单的所有数据内容
			$next_level_menus = [];
			foreach($menu_datas as $next_level_menu) {
				if($next_level_menu['pid'] == $parent_menu_id) {
					$next_level_menus[] = $next_level_menu;
				}
			}
			
			if(!empty($next_level_menus)) {
				$tree_menu[$parent_menu_key]['child'] = get_tree_menu($next_level_menus, $menu_datas);
			} else {
				$tree_menu[$parent_menu_key]['child'] = [];
			}			
		}
		
		return $tree_menu;
	}
 
	$first_level_datas = [];
	foreach($menu_datas as $menu_data) {
		if($menu_data['pid'] == 0) {
			array_push($first_level_datas, $menu_data);
		}
	}
 
	// print_r($first_level_datas);
 
	$result = get_tree_menu($first_level_datas, $menu_datas);
 
	print_r($result);
?>