Post

【暑期实习面经】美团-大数据部-后端开发

一面

2021年3月30日
50分钟
大数据部,BI领域
(面试官人超好!)

简历项目

Java
1.HashMap的实现原理
2.线程安全的类:ConcurrentHashMap
3.volatile关键字
4.乐观锁、悲观锁
5.Java String的长度限制(不知道,字符串常量最大长度为65534)

数据库
1.ACID
2.隔离级别

编程 1.扑克牌顺子(力扣 剑指Offer 61)
2.二叉树根节点到叶子节点的所有路径和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution:
    def sumNumbers(self , root ):
        self.nums = []
        if not root:
            print(0)
        else:
            self.dfs(root, [])
            print(sum(self.nums))
    
    def dfs(self, root, path):
        path.append(str(root.val))
        if not root.left and not root.right:
            self.nums.append(int(''.join(path)))
        if root.left:
            self.dfs(root.left, path)
        if root.right:
            self.dfs(root.right, path)
        path.pop()

3.场景题:设计一个类,用于停车场管理系统
最初版本:space表示空位,enter(charNum, time)进入停车场,exit(charNum, time)离开停车场,getSpace()获取剩余空位,fee(hours)计算停车费
增加业务需求:
(1)停车场有多个入口和出口:enter()和exit()增加参数入口/出口id
(2)VIP收费便宜:增加FeeCalculator类,getVIPLevel(carNum)查询VIP等级,fee(level, hours)计算停车费
(3)包月:FeeCalculator类增加register(carNum)方法,记录注册日期,之后的一个月内免费
(4)记录车主信息,身份证、护照等:增加Card类表示使用的证件,enter()和exit()增加card参数

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
class Parking {
    private int space;
    private Map<String, Date> enterTime;
    private Map<String, Integer> enterId;
    private Map<String, Card> enterCard;
    private FeeCalculator feeCalculator = new FeeCalculator();
    
    public Parking(int space) {
        this.space = space;
    }
    
    public int getSpace() {
        return space;
    }
    
    public void enter(String carNum, Date time, int id, Card card) {
        space--;
        enterTime.put(carNum, time);
        enterId.put(carNum, id);
        enterCard.put(carNum, card);
    }
    
    public double exit(String carNum, Date time, int id) {
        Date start = enterTime.get(carNum);
        int hours = (time - start) / 3600;
        space++;
        return fee(carNum, hours);
    }
    
    private double fee(String carNum, int hours) {
        return feeCalculator.fee(feeCalculator.getVIPLevel(carNum), hours);
    }
}

class Card {
    private String type;
    private String id;
    
    
}

class FeeCalculator {

    public int getVIPLevel(String carNum) {
        
    }
    
    public double fee(int level, int hour) {
        
    }
    
    public void register(String carNum) {
        
    }
}

反问

二面

2021年3月31日
1小时

简历项目

算法题
无序数组最长连续递增序列的长度

1
2
3
4
5
6
7
8
例如:[200, 202, 201, 1,2,4,3, 100,101,50]
四个递增序列分别为
50
100,101
200,201,202
1,2,3,4
return  1,2,3,4 -> 4
时间复杂度O(n)

散列表:

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
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        int[] nums = new int[]{1, 10, 2, 11, 5, 4, 3, 12, 6};
        System.out.println(maxSeqLength(nums));
    }
    
    public static int maxSeqLength(int[] nums) {
        if (nums.length == 0)
            return 0;
        Set<Integer> s = new HashSet<>();
        for (int x : nums)
            s.add(x);
        int ans = 0;
        for (int x : nums)
            if (s.contains(x)) {
                int seqLength = 1;
                s.remove(x);
                for (int i = x - 1; s.contains(i); --i) {
                    ++seqLength;
                    s.remove(i);
                }
                for (int i = x + 1; s.contains(i); ++i) {
                    ++seqLength;
                    s.remove(i);
                }
                ans = Math.max(ans, seqLength);
            }
        return ans;
    }
}

存在的问题:溢出

反问
实习时间
你希望去什么样的公司

This post is licensed under CC BY 4.0 by the author.