冷门公司Branch Metrics电面

45分钟，5，6分钟自我介绍，然后扔出一道题。我在coding的时候面试官在一边吃饭一边喝啤酒。
题目如下，fla

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

去好好想想，哈哈哈哈。

1. class Solution {
   
2.   Map<String, Object> res = new HashMap<>();
   
3.   
   
4.   public Map<String, Object> flatten(Map<String, Object> data) {
   
5.     helper(res, "", data);
   
6.     return res;
   
7.   }
   
8.   
   
9.   private void helper(Map<String, Object> res, String prefix, Object data) {
   
10.     if (data instanceof Map) {
    
11.       Map<String, Object> mapData = (Map)data;
    
12.       for (Map.Entry<String,Object> entry : mapData.entrySet()) {
    
13.          helper(res, prefix+entry.getKey(), entry.getValue());
    
14.       }
    
15.     } else if (data instanceof List) {
    
16.       List<Object> listData = (List)data;
    
17.       List<Object> flatenListdata = new ArrayList<>();
    
18.       
    
19.       for (Object listElement : listData) {
    
20.         Map<String, Object> listRes = new HashMap<>();
    
21.         helper(listRes, "", listElement);
    
22.         if(listRes.size() == 1 && listRes.containsKey("")) {  
    
23.           flatenListdata.add(listRes.get(""));
    
24.         } else {
    
25.           flatenListdata.add(listRes);
    
26.         }
    
27.       }
    
28.       res.add(prefix, flatenListdata);
    
29.     } else {
    
30.       res.add(prefix, data);
    
31.     }
    
32.   }

复制代码