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

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



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

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

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

3. 简答题:一个英翻汉,一个数据库,还有一个多线程和多进程的区别;

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

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

 1 //一种O(n)的洗牌算法
 2 vector<int> randNUms(vector<int> &nums, int m)
 3 {
 4     int len = nums.size();
 5     if (len < m)
 6         return {};
 7
 8     vector<int> res;
 9     for (int i = len - 1; i >= 0, m-- > 0; i--)
10     {
11         int r = rand() % i;
12         res.push_back(nums[r]);
13         int tmp = nums[r];
14         nums[r] = nums[i];
15         nums[i] = tmp;
16     }
17     return res;
18 }

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

原文地址:https://www.cnblogs.com/yocichen/p/11478558.html

时间: 2024-11-05 17:18:53

多益游戏研发笔试-2019秋招的相关文章

广联达笔试-2019秋招

4个问答题 120min 1. 乌鸦喝水,1,1/2,1/4,每次喝前一次的一半,求前n次喝水的总数(分数表示). 相当于等比数列求和,或者找规律可以得出:1,3/2,7/4,15/8,31/16,所以:Res(n) = (2*n-1)/n 2. 一个棋盘(二维数组),上面排布有黑色棋子('X')和白色棋子('O'),如果白色棋子被黑色棋子包围,那么将白色改为黑色.(我暴力解了一下) 3. 找出链表环的入口,剑指offer原题 4. 买股票,给一个数组,是广联达的股价,可以无限次的买卖,但买之前

[找工作] 2019秋招|从春招到秋招,Java岗经验总结(收获AT)

转自(有更多) https://blog.csdn.net/zj15527620802/article/month/2018/10 前言 找工作是一件辛酸而又难忘的历程.经历过焦虑.等待.希望,我们最终都能去到属于自己理想的地方. 从春招到秋招,我总计面试了数十家公司.春招面试了腾讯.去哪儿.360.小米.携程.华为.今日头条.美团.菜鸟网络等9家公司.除了今日头条止步三面.菜鸟物流备胎至七月底才回绝,其他公司均通过了面试.最后在美团和腾讯中纠结了一段时间后,选择了腾讯去实习.秋招腾讯转正的还算

2019秋招软件工程师面经

秋招已经尘埃落定,十月下旬把三方寄出去之后又出去玩了一周,现在开始复盘整个秋招. 首先,这两年互联网行业真的行业不太好,很多公司的岗位趋于饱和,门槛也高了不少(我自己在秋招过程中的感觉,也可能是我自己菜,菜是原罪),找工作要很早开始准备才行. 个人的一些信息:大四应届生,软件工程专业,成绩还行. 关于读研与否的选择:这个问题在面试过程中被问过好几次,我是寒假下定的决心,之后几乎就没再动摇过.我找到了一张当时的自己的微博截图: 总而言之还是自己太菜了叭,感觉自己搞不来科研,而且本科毕业搞搞开发..

2019秋招复习笔试--手写代码

1. 手写一个单例模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现: 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序.中序.后序.层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode 原文地址:https://www.cnblogs.com/greatLong/p/11505100.html

2019秋招笔试编程题 膨胀的牛牛

题目描述: 牛牛以草料为食.牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍.一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小.请计算牛牛最后的大小. 输入描述: 输入包括两行,第一行包含两个整数n和A(1 ≤ n ≤ 200, 1 ≤ A ≤ 1,000,000,000)第二行包括n个整数,表示牛牛依次遇到的草料堆大小a_i(1 ≤ a_i ≤ 1,000,000,000) 输出描述: 输出一个整数,表示牛牛

1.虎牙直播2019秋招编程题

第一题: #include <iostream> #include <string> using namespace std; bool IsVoChar(char c) { return (c == 'a') || (c == 'e') || (c == 'o') || (c == 'i') || (c == 'u') || (c == 'A') || (c == 'E') || (c == 'O') || (c == 'I') || (c == 'U'); } string r

美团2019秋招后台开发编程题题解

图的遍历 题目描述 给定一张包含N个点.N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1.假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少? 输入 第一行包含一个整数N,1≤N≤105. 接下来N-1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边,1≤X,Y≤N. 输出 输出总路程的最小值. 样例输入 4 1 2 1 3 3 4 样例输出 4 Hint 按1->2->1->3->4的路线遍历所有节点,总路程为4. 思路 遍历所有节点类似于深度

搜狗2019秋招的一道算法题:龟兔赛跑

时间限制:3秒 空间限制:92160K 定义如下图所示的比赛地图: S表示比赛起点,E表示比赛终点.实线表示陆路,虚线表示水路.兔子只能走陆路,乌龟既可以走陆路也可以走水路.每条路径的长度在图中给出.假定兔子和乌龟足够聪明,问谁先到达终点. 输入描述: 第1行输入v1,v2.v1是兔子的速度,v2是乌龟的速度(水路.陆路速度相同).第2行输入n,m,点的编号是1~n,然后是m行,其中1是起点,n是终点(路径本身不限定方向).下面m行4个数 a, b, d, c,表示a和b之间有一条边,且其长度为

美团点评2017秋招笔试编程题

美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法. 题解: 写出前面的几个, 1 -> 1;   2 -> 2 ;  3 -> 4;   4 -> 8; 5 -> 16; 6 -> 32; 可以得到是 二的 n-1 次幂. #include <cstdio> int