第一题

题意

签到题，给出一句话，比如“How are you”，反转输出，如“you are How”。

思路

呃呃呃。

第二题

题意

给出n个数字，找出有多少组“三个数的最大公约数为1”。

思路

找出多少组“两个互质的数字”是用莫比乌斯反演，三个数，抱歉，没想到怎么做。据说暴力能过百分之50数据。

第三题

题意

有n个人要做过山车，过山车有限重，最多只能承受m公斤，给出他们每个人的体重，现在要给这n个人排好队，依次上过山车，如果挨着的两个人的体重之和小于m，则这两个人必须上同一辆过山车，否则单人上一辆过山车（注：不存在单人体重超过过山车限重），问最坏情况下，要安排多少辆过山车。

思路

贪心，将人的体重从小到大排序，依次上过山车，对于每个上车的人在所有后面的人中找到第一个与其体重之和大于限重的人，插到这个上车的人身后，如果不存在与其体重之和大于限重的人，则不进行插队操作，按规则上车即可。

第四题

题意

砸金蛋，金蛋顺序排列，每个金蛋有价值mim_imi，砸第iii个金蛋可获得mi−1×mi×mi+1m_{i-1} \times m_{i} \times m_{i+1}mi−1×mi×mi+1的金钱，然后第iii个金蛋相当于消失，继续砸别的，问最大化收益是多少。

思路

区间dp，用dp[i][j]表示从第i个金猪到第j个金猪的最大收益，则：
dp[i][j]=max(dp[i][k]+dp[k][j]+mi×mk×mj)dp[i][j]=max (dp[i][k]+dp[k][j]+m_i \times m_k \times m_j)dp[i][j]=max(dp[i][k]+dp[k][j]+mi×mk×mj)

网易游戏2019暑期实习开发岗笔试题相关推荐

2017网易游戏测试工程师-实习招聘在线笔试题
网易游戏测试工程师 (一). A游戏又要开新服了,为了在短时间内冲排名,你得尽可能多地完成游戏任务.通过事先查攻略我们知道了所有的游戏任务,以及每个任务的时间窗口.一旦选定了做某个任务,在所选定任务的 ...
百度2019暑期实习计算机视觉岗位笔试题
目录选择题简答题第一题第二题编程题第一题题意思路代码第二题题意思路代码笔试共有选择题30道.简答题2道.编程题2道,分别为60分.60分.40分,两个小时.以下内容的编写全 ...
字节跳动2019暑期实习生算法岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码笔试共有4道编程题,每道题20分,两个小时.这个题感觉比腾讯的简单一点.以下内容的编写全凭 ...
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
潇洒郎：去哪儿2021届/2020年开发岗笔试题分享
去哪儿2021届/2020年开发岗笔试题分享 1. 2020年,直播已经成为去哪儿网酒店预售的新武器, 去哪儿网CEO刚哥想从公司的m名员工中挑选n名参与自己的直播,已知m小于100请问一共有多少种选 ...
2021唯品会秋招数据开发岗笔试题
2021唯品会秋招数据开发岗笔试题题型分布单选题多选题问答题简答题由于过了一段时间才写这篇博客,有些题目已经记不清了,同时也没有找到相同的题目,因此只能简单描述,多见谅. 题型分布单选题 ...
网易游戏研发暑期实习面经
投递简历笔试面试前面试自我介绍熟悉的语言数据结构和算法操作系统项目相关 Misc(杂) 提问投递简历投递简历直接在线填写网易游戏招聘系统中的表单就行,我投递简历后大概隔了两天就收到 ...
2018记一次面试PHP开发岗笔试题
面试杭州复杂美科技有限公司的PHP开发岗位. 以下是这家公司的PHP开发岗的笔试题,笔试题个人看来不是非常难,但是我做的不好.期望对大家有所帮助!!! 1.列举你使用过或者接触过的常用缓存技术. 解: ...
python实习生面试题_【实习】暑期实习之python笔试题（一）
近期忙于找一个暑期实习的公司,无奈个人水平实在太水,合适的公司也不是很多,笔试题目也积累了一些,整理一下好了. 公司 A 题目一:编写一个脚本main.py,使用方式如下: main.py -u ht ...

网易游戏2019暑期实习开发岗笔试题

目录

第一题

题意

思路

第二题

题意

思路

第三题

题意

思路

第四题

题意

思路

网易游戏2019暑期实习开发岗笔试题相关推荐

最新文章

热门文章