下面这道uber电面,怎么做?

原帖地址:mitbbs

写了200多行,2个小时,这电面肯定要跪
大牛有什么好的算法吗?

题目就是flatten json to a list of map, 有一段json,比如说如下:
{
"uuid": "abc",
"properties": {
"sessionName": "Test session name",
"waypoints": [
{"uuid": "def", "properties": {"latitude": 3}}
]
}
}

把它转化成List<Map<String, Object>>, map里面uuid是key, properties是value。
所以结果应该像下面

[

{"uuid": "abc", "properties": {"sessionName": "Test session name", "
waypoints": ["def"]}},

{"uuid": "def", "properties": {"latitude": 3}},

]