多益游戏研发笔试-2019秋招

今天...早上10点赶去西电去参加了宣讲会，完了做了一个笔试....估计没什么情况。编程题不会做。下午又做了平安产险的笔试（比较随便，编程是一道Leetcode简单题吧---求最大连续子数组的和O(n)），晚上通知去第二天面试。

---

晚上刚做完多益的笔试，比较正经。

1. 20道选择，涉及算法数据库和操作系统方面的知识；

2. 6道填空题，涉及数据结构和算法；

3. 简答题：一个英翻汉，一个数据库，还有一个多线程和多进程的区别；

4. 一道编程：O(n)洗牌算法，忘记了，写了一个大于O(n)的。

贴一下简单实现的O(n)代码

//一种O(n)的洗牌算法
vector<int> randNUms(vector<int> &nums, int m)
{
    int len = nums.size();
    if (len < m)
        return {};

    vector<int> res;
    for (int i = len - 1; i >= 0, m-- > 0; i--)
    {
        int r = rand() % i;
        res.push_back(nums[r]);
        int tmp = nums[r];
        nums[r] = nums[i];
        nums[i] = tmp;
    }
    return res;
}

总结：数据库SQL写的很烂，算法要注意DP和贪心。