助理软件工程师实习 + FTE 2022 的 MAQ 软件面试经验

背景介绍

MAQ 软件是一家知名的软件公司，为世界领先的企业提供人工智能、大数据分析、云计算等创新技术服务。MAQ 软件的助理软件工程师实习项目是一项为期 6 个月的实习计划，旨在为计算机科学和软件工程领域的学生提供实践机会。通过此实习计划，学生可以接受真实的软件开发训练和培训，了解现代软件开发工具和流程，积累实践经验，提高技术能力，为将来的职业发展铺平道路。同时，MAQ 软件还将据此挑选最优秀的实习生，提供 FTE（Full-Time Employee）全职员工聘用机会。

面试经验

1. 算法和数据结构

MAQ 软件非常重视算法和数据结构的知识。在面试过程中，我的面试官问了我一些关于数组、链表、树等基本数据结构的问题，并让我解决一些算法问题，如反转字符串，判断回文字符串，判断连通性等。此外，我的面试官还让我解决了一些比较复杂的问题，如查找两个字符串的最长公共子序列，判断一组线段是否形成一个多边形等。

# 查找两个字符串的最长公共子序列（Python）
def longest_common_subsequence(s1, s2):
    m, n = len(s1), len(s2)
    dp = [[0] * (n + 1) for _ in range(m + 1)]
    for i in range(1, m + 1):
        for j in range(1, n + 1):
            if s1[i - 1] == s2[j - 1]:
                dp[i][j] = dp[i - 1][j - 1] + 1
            else:
                dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
    return dp[-1][-1]

2. 编程题

MAQ 软件的面试中还会有一些编程题，这些编程题可能是算法题，也可能是系统设计题。例如，我的面试官让我设计一个高并发的 URL 短链接系统，要求支持用户注册、登录、创建短链接、跳转到真实链接等功能。我需要考虑如何设计数据库、使用缓存、限流等问题。此外，MAQ 软件还会考察面试者的代码规范、可读性、可维护性等。

# 高并发的 URL 短链接系统（Python + Flask）
# 假设已经安装了 Flask，配置了数据库等。
from flask import Flask, request, jsonify, redirect
from hashlib import md5
import string
import random

app = Flask(__name__)
app.config['JSON_AS_ASCII'] = False

def create_random_key(length=8):
    chars = string.ascii_letters + string.digits
    return ''.join(random.choices(chars, k=length))

@app.route('/register', methods=['POST'])
def register():
    # 处理用户注册
    pass

@app.route('/login', methods=['POST'])
def login():
    # 处理用户登录
    pass

@app.route('/create_short_url', methods=['POST'])
def create_short_url():
    # 处理创建短链接
    url = request.form['url']
    key = create_random_key()
    # 存储 key 和 url 的对应关系到数据库
    return jsonify({'short_url': f'http://localhost:5000/{key}'})

@app.route('/<key>')
def redirect_to_url(key):
    # 处理跳转到真实链接
    # 从缓存或者数据库中获取 key 对应的 url
    url = 'https://www.baidu.com'
    return redirect(url)

if __name__ == '__main__':
    app.run(debug=True)

3. 面试技巧

在 MAQ 软件的面试过程中，我学到了一些面试技巧。首先，我需要提前了解 MAQ 软件的业务和技术特点，了解公司文化和岗位要求，以便更好地回答面试官的问题。另外，我需要准备一些自己的项目经验和技术亮点，以便在面试中展示自己的能力和特长。最后，我需要保持自信和积极的心态，尽可能多地和面试官沟通和交流，以便更好地展示自己的价值。