某朝阳区游戏公司笔试编程题

原创于 2021-01-13 20:23:12 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

笔试/面试专栏收录该内容

1 篇文章

订阅专栏

这是朝阳区某游戏公司的笔试编程题，包含找出数组中第二小的数、十六进制转3进制、求矩阵最大连通分量以及在不相邻条件下选礼物求最大价值等题目，涉及算法和C、C++编程知识。

某朝阳区游戏公司笔试编程题

1.找出一个数组中第二小的那个数

2.十六进制转换成3进制，输入输出为字符串指针

3.矩阵最大连通分量？就是一个01矩阵找出相连（横竖）部分的最大面积

4.Mr Cash要送你礼物，输入为一个整型数组，表示每个礼物的价值，你可以选择任意多个礼物，但是所选礼物不能相邻，求能选择的礼物集合的最大价值是多少

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

peterlong0612

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2017校招Java开发笔试题集

LeLe_Feb

08-29

2万+

美丽联合二分查找要求结点 __。 A．有序，顺序存储 B．有序，链接存储 C．无序，顺序存储 D．无序，链接存储答案选：A 引入线索二叉树的目的是（）。 A．加快查找结点的前驱或后继结点的速度 B．为了能在二叉树中方便插入和删除 C．为了能方便找到双亲 D．使二叉树的遍历结果唯一答案：A 线索是前驱结点和后继结点的指针，引入线索的目的是加快对二叉树的遍历。视图是一个

Java 常见笔面试题

m0_67698950的博客

03-16

895

2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的优快云博客。在修订的过程中，参照了当时JDK最新版本（Java 7）给出了题目的答案和相关代码，去掉了EJB 2.x、JSF等无用内容或过时内容，补充了数据结构和算法、大型网站技术架构、设计模式、UML、Spring MVC等内容并对很多知识点进行了深入的剖析

参与评论您还未登录，请先登录后发表或查看评论

《编程题》来自某游戏公司

wickedvalley

08-24

820

1写一个算法判断某个字符串是不是一个合法的IP地址。 public static String chargeIp(String ip){ if(ip.contains(" ")){ return "NO"; } try { String []ips= ip.split("\\.");//注意：字符

网易笔试题2：会话列表

司曹龙的博客

08-07

891

小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大...

腾讯秋招上机题目游戏任务标记C++实现

u013611491的博客

08-04

1284

游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二个ID不在[1,1024]范围，则输出-1。

网易2016游戏技术岗在线编程题（一）

Dablelv 的博客专栏。

03-17

3825

题目来源：牛客网-网易2016年研发工程师编程题。1.小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能

网易游戏实习编程题

daisyliudi的专栏

07-05

537

1.给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述: 每个测试输入包含1个测试用例每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。输出描述: 输出编码后的字符串#include<iostream> #include<string> #include<

搜狗2015JAVA笔试题解析

例如，对于字符串"北京市（海淀区）（朝阳区）（西城区）"，目标是截取"北京市"。正则表达式应该匹配到第一个"("之前的所有字符。正确答案是A，即`.*?(?=\\())`，这个正则表达式会匹配到直到第一个左括号(`\(`)之前...

java面试题1

messytang的博客

09-21

2271

1、面向对象的特征有哪些方面？答：面向对象的特征主要有以下几个方面： - 抽象：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么。 - 继承：继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类（超类、基类）；得到继承信息的类被称为子类（派生类）。继承让变化中的软件系统有了一定的

Java入门基础及面试100题--初入门

loki的博客

12-15

2761

Java入门基础及面试100题 1、面向对象的特征有哪些方面？答：面向对象的特征主要有以下几个方面： - 抽象：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么。 - 继承：继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类（超类、基类）；得到继承信息的类被称为子类（派生类）。继承让变化中的软件系统有了一定的延续性，同时继承也是封装程序中可变因素的重要手段（如果不能理解请阅读阎宏博士的《Java与

完美世界2017C++游戏开发笔试编程题

mysterious

09-20

3594

第一题题意：给出一个序列a，需要找到一对位置(i, j)（j > i），使得a[j] - a[i]的值尽量大，同时i尽量大并且j尽量小，如果任意a[j] - a[i]都<=0，则输出-1,-1。题解：从1到n扫一遍序列处理即可，i尽量大用>=，j尽量小用>即可。代码：#include <cstdio> #include <iostream> using namespace std; #def

[NowCoder] 字符迷阵（网易游戏）

weixin_30802171的博客

08-08

259

字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中，单词是如下规定的： 1. 在字符迷阵中选取一个字符作为单词的开头； 2. 选取右方、下方、或右下45度方向作为单词的延伸方向； 3. 以开头的字符，以选定的延伸方向，把连续得到的若干字符拼接在一起，则称为一个单词。以图1为例，如果要在其中寻找单词"WORD"，则绿色框所标示的都是合法的方...

算法——求礼物的重量集合（美团在线笔试算法第二题）

番茄炒蛋不要蛋

10-22

1104

题目概述：小明给小红准备了n份新年礼物，但小明不会告诉小红每件礼物的重量，小明将礼物重量和写成一个子集。让小红猜每个礼物的重量。例如：输入：整数n 和一个整数数组sum[2^n-1]；整数数组里面包含重量值。 n=3;sum[]={12,6,18,5,17,11,23}，sum内容为相加的重量集合（本身不相加）；输出：5，6，12；解题思路：集合中所有值都有可能是礼物重量，...

一个游戏公司的面试题（上）

01-10

5516

原题如下－－考题：开发一个小程序要求： 1。反映自己的真实水平 2。有设计文档和注释，以及开发周期和迭带周期 3。在任何操作下都不会出现非法操作 4。没有资源泄漏 5。正规的编码格式：如四格缩行 6。使用C++（最好使用微软的开发工具） 7。使用面向对象或更新的范型开发 8。如果使用架构模式，设计模式，惯用法，请标注在代码里或文档里 9。代码直观，能轻易读懂，能方便的修改和扩展（请不要使...

某游戏公司的面试题

12-08

1430

注意：所有题目答案请提供答题思路，否则视为未回答。1. 现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。2. 请仔细阅读下面的资料：材料一：CArraytemplate class CArray : public CObjectParameters:TYPETempla

2018盛大游戏笔试题--（解码方法）

yhw的博客

09-04

1058

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码： ‘A’ -&gt; 1 ‘B’ -&gt; 2 … ‘Z’ -&gt; 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 : 输入: “12” 输出: 2 解释: 它可以解码为 “AB”（1 2）或者 ...

2017腾讯编程题----游戏人物标记

wickedvalley

07-13

1342

题目：游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二

[Nowcoder] 时钟（网易游戏）

weixin_30883311的博客

08-08

224

注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了，显示了一个不可能存...