SAP Labs FTE(校内)面试经验 2020 年 8 月

本文将分享我在2020年8月参加SAP Labs FTE（校内）面试的经验和技巧，希望对正在面试或准备面试的程序员有所帮助。

面试流程

SAP Labs FTE(校内)面试流程包括 3 轮面试：

1. 技术面1：主要考察基础的数据结构和算法知识，通过编程题来测试你的编码技能和思维能力。
2. 技术面2：主要考察与岗位相关的技术知识，如 Java、Web 开发、数据库等。
3. 经理面：主要考察你的沟通能力、工作经验、职业规划等。

在每轮面试前，你需要做好充分的准备和复习，同时保持良好的心态和体力。

技术面1

在技术面1中，我被要求完成一个算法题，下面是题目描述：

有一个数据流，每次插入一个数，并保持这个数据流的中位数。如果数据流是奇数，则返回中间的数字。如果数据流是偶数，则返回中间两个数字的平均值。

示例：

insert(1)
getMedian() -> 1

insert(2)
getMedian() -> 1.5

insert(3)
getMedian() -> 2

要求实现一个类 MedianFinder，包含以下方法：

public void addNum(int num) // 添加一个整数到数据流中
public double findMedian() // 返回数据流的中位数

我的解法是基于两个堆实现的。一个最大堆存储前一半的数字，一个最小堆存储后一半的数字。两个堆分别保证最大值和最小值可以用 O(1) 时间获取并调整自己的大小，使得堆顶是要求的中位数。具体实现过程可以参考以下代码片段：

class MedianFinder {
    private Queue<Integer> maxHeap;
    private Queue<Integer> minHeap;

    public MedianFinder() {
        maxHeap = new PriorityQueue<>(Collections.reverseOrder()); // 存前一半数字
        minHeap = new PriorityQueue<>(); // 存后一半数字
    }

    public void addNum(int num) {
        maxHeap.offer(num); // 先放到最大堆
        minHeap.offer(maxHeap.poll()); // 然后找最大堆的最大值，放到最小堆中
        if (maxHeap.size() < minHeap.size()) { // 如果最大堆的元素个数小于最小堆，就再把最小堆的最小值放回到最大堆中
            maxHeap.offer(minHeap.poll());
        }
    }

    public double findMedian() {
        if (maxHeap.size() == minHeap.size()) {
            return (maxHeap.peek() + minHeap.peek()) / 2.0;
        } else {
            return maxHeap.peek(); // 最大堆的堆顶就是中位数
        }
    }
}

技术面2

在技术面2中，我被问到了一些与 Java 和 Web 开发相关的问题，例如：

• Java 中的垃圾回收机制是什么？
• Java 中的线程和进程有什么区别？
• 什么是 HTTP 协议？它有哪些方法？如何在 Java 中实现？

此外，面试官还问到了一些与我简历上的项目经验相关的问题，例如项目背景、使用技术、所负责的功能和优化等。

面试官在这一轮中更多的是考察面试者的 Java 和 Web 开发相关的知识，以及在实际项目中的应用情况和经验。

经理面

在这一轮中，我和经理谈了我的职业规划、个人发展和项目经验等。他还问到了一些有关项目管理、沟通协调和决策能力等方面的问题。

我的建议是，要在这一轮中展示出自己的职业素养和对公司的了解和热情，同时更加突出自己作为团队成员的实践经验和表现，并提出关于工作和职业发展的明确的期望。

总结

SAP Labs FTE(校内)面试经验 2020 年 8 月中，从技术能力到面试技巧，都是需要认真准备和练习的。为了成功通过面试，让我们提前了解面试流程、了解公司文化和业务情况、熟练掌握技术和项目经验、保持良好的状态和心态，并进行适当的着装和礼仪。相信这些经验和技巧可以帮助到即将参加面试的程序员朋友们。