面试日记——阿里巴巴JAVA面试

最新推荐文章于 2025-01-20 08:35:33 发布

转载最新推荐文章于 2025-01-20 08:35:33 发布 · 443 阅读

文章标签：

#面试

笔试面试专栏收录该内容

139 篇文章

订阅专栏

本文记录了一场阿里巴巴Java远程面试的经历及技术问答，涉及JVM模型、类加载器、垃圾回收等核心技术，并分享了面试中的编程题解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试日记——阿里巴巴JAVA面试

阿里的面试是最紧张的一场，也是最考验技术的一场。
没想到阿里的面试通知现在才收到，可以说是迟来的爱吧。
面试的远程的面试，需要共享桌面，在线编程。
到官网上排队，排了1个多小时，总算排到了。
面试我的是一个很年轻的阿里小哥，是架构事业部的。

他主要问我以下几个问题(为了共同的进步，我把答案也写在问题下面，仅供参考)

16. 编程实现菜单层级（最多三层）

当时没做出来，现在用最简单的方式来实现
思路是用map来记录选过的，用两个list来记录上次选剩下的和没有选的（其实可以用一个List加迭代器就行）
因为最多三层，所以最多用3个for循环就好

import java.util.*;

public class Main {
    class Menu{
        private int id;
        private String name;
        private int pId;

        public Menu(int id, String name, int pId) {
            this.id = id;
            this.name = name;
            this.pId = pId;
        }

        public int getId() {
            return id;
        }

        public void setId(int id) {
            this.id = id;
        }

        public String getName() {
            return name;
        }

        public void setName(String name) {
            this.name = name;
        }

        public int getpId() {
            return pId;
        }

        public void setpId(int pId) {
            this.pId = pId;
        }
    }

    class Result{
        private Menu menu;
        private List<Result>menus=new ArrayList<>();

        public Menu getMenu() {
            return menu;
        }

        public void setMenu(Menu menu) {
            this.menu = menu;
        }

        public List<Result> getMenus() {
            return menus;
        }

        public void setMenus(List<Result> menus) {
            this.menus = menus;
        }
    }

    public void test(){
        List<Menu> menuList=new ArrayList<>();
        Menu menu1=new Menu(1,"1",0);
        Menu menu2=new Menu(2,"2",1);
        Menu menu3=new Menu(4,"4",1);
        Menu menu4=new Menu(3,"3",2);
        Menu menu5=new Menu(5,"5",2);
        Menu menu6=new Menu(6,"6",2);
        menuList.add(menu4);
        menuList.add(menu1);
        menuList.add(menu2);
        menuList.add(menu3);
        menuList.add(menu5);
        menuList.add(menu6);
        List<Menu> menuList2=new ArrayList<>(menuList);
        Map<Integer,Result> resultMap=new HashMap<Integer,Result>();
        List<Result>results=new ArrayList<Result>();
        //先找第一层的
        for (Menu menu:menuList){
            if (menu.getpId()==0){
                Result result=new Result();
                result.setMenu(menu);
                //放进map，表示已经被选过
                resultMap.put(menu.getId(),result);
                results.add(result);
                //移除选过的
                menuList2.remove(menu);
            }
        }
        //menuList和menuList2身份互换
        menuList.clear();
        menuList.addAll(menuList2);
        //扫描找到第二层或第三层的
        for (Menu menu:menuList2){
            Result result=resultMap.get(menu.getpId());
            if (result!=null){
                Result result1=new Result();
                result1.setMenu(menu);
                resultMap.put(menu.getId(),result1);
                result.getMenus().add(result1);
                menuList.remove(menu);
            }
        }
        //menuList和menuList2身份互换
        //扫描找到第三层剩下的
        for (Menu menu:menuList){
            Result result=resultMap.get(menu.getpId());
            if (result!=null){
                Result result1=new Result();
                result1.setMenu(menu);
                result.getMenus().add(result1);
                resultMap.put(menu.getId(),result1);
            }
        }
    }
    public static void main(String[] args) {
        Main main=new Main();
        main.test();
    }
}

  1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121