SE 的 SplashLearn 面试经验 |校园(虚拟)2020

概述

本文是一位程序员在 SplashLearn 进行校园(虚拟)面试的经验分享。在本次面试中，我们将会了解面试过程中出现的问题以及如何准备和应对这些问题。

面试前的准备

在面试前，请务必了解 SplashLearn 的基本信息以及其业务内容。同时，也可以预测一些可能会被问到的问题。以下是一些建议的准备工作：

• 阅读 SplashLearn 的官网，理解其业务和技术栈
• 阅读 SplashLearn 的博客或其他技术文章，了解其技术实践和工程经验
• 回顾自己的简历和项目，准备好面试官可能问到的问题
• 复习编程语言、算法和数据结构等知识，做好笔试的准备

面试过程

面试一般分为三部分：自我介绍、技术笔试和技术面试。以下是我的经验分享。

自我介绍

在自我介绍时，可以简单地介绍自己的背景和经验。要注意语速、流畅和自信。可以准备几个有趣的事情来吸引面试官的注意力，如自己的爱好、参与过的项目等。

技术笔试

技术笔试一般会涉及编程语言、算法和数据结构等方面。以下是几个例子：

算法题

给定一个字符串，求其中不包含重复字符的最长子串的长度。例如，对于字符串 "abcabcbb"，最长子串为 "abc"，长度为 3。

public int lengthOfLongestSubstring(String s) {
    int[] map = new int[128];
    int start = 0, end = 0, counter = 0, len = 0;
    while (end < s.length()) {
        final char c1 = s.charAt(end);
        if (map[c1] > 0) {
            counter++;
        }
        map[c1]++;
        end++;
        while (counter > 0) {
            final char c2 = s.charAt(start);
            if (map[c2] > 1) {
                counter--;
            }
            map[c2]--;
            start++;
        }
        len = Math.max(len, end - start);
    }
    return len;
}

数据结构题

设计并实现一个 LRU（Least Recently Used）缓存器，它支持以下两个操作：

• int get(int key)：如果缓存中存在对应的值，则返回该值；否则返回 -1。
• void put(int key, int value)：如果缓存里没有这个 key，则添加该 key-value 对；如果缓存已满，则删除最久未使用的 key-value 对，并在添加新的 key-value 对

class LRUCache {
    private Map<Integer, Integer> map;
    private Deque<Integer> deque;
    private int capacity;

    public LRUCache(int capacity) {
        this.map = new HashMap<>();
        this.deque = new LinkedList<>();
        this.capacity = capacity;
    }

    public int get(int key) {
        if (!map.containsKey(key)) {
            return -1;
        }
        deque.remove(key);
        deque.offerLast(key);
        return map.get(key);
    }

    public void put(int key, int value) {
        if (map.containsKey(key)) {
            deque.remove(key);
        } else if (map.size() == capacity) {
            int oldestKey = deque.removeFirst();
            map.remove(oldestKey);
        }
        deque.offerLast(key);
        map.put(key, value);
    }
}

编程题

将数组中的 0 移到最后，并保持其他元素的相对顺序不变。例如，对于数组 [0, 1, 0, 3, 12]，应该返回 [1, 3, 12, 0, 0]。

public void moveZeroes(int[] nums) {
    int index = 0;
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != 0) {
            nums[index++] = nums[i];
        }
    }
    while (index < nums.length) {
        nums[index++] = 0;
    }
}

技术面试

技术面试一般会进一步深入你的技术能力与实践经验。以下是几个可能会被问到的问题：

• 操作系统：进程和线程的区别？进程之间如何通信？
• 网络编程：TCP 和 UDP 的区别？HTTP 和 HTTPS 的区别？
• 数据库：如何优化 SQL 查询？什么是事务，如何保证事务的完整性和一致性？
• 面向对象设计：什么是 SOLID 原则？如何使用设计模式？使用过哪些框架和库？

除此之外，还可能会问到一些业务相关的问题，以考察你的业务理解和解决问题的能力。

面试总结

根据我的经验，准备充分可以帮助你面对各种可能出现的问题。在面试过程中，要注意自信、流畅和清晰，遇到不会的问题也要冷静应对。最后，祝你好运！