网易游戏
love music.
中山大学计算机博士在读,曾就职于腾讯等公司,目前从事AI多模态大模型研究。
展开
-
C++ 如何重载前置++和后置++运算符
参考链接:点击打开链接注意一下几点: 1、前置++重载时没有参数,而后置++重载时有参数。不会使用其参数,仅仅是区分用。可以理解为前置++后面有参数了,所以不需要参数 2、前置++需要返回引用,因为重载自加运算符后可以返回对象的引用, 以方便在表达式中连续使用。而后置++返回的不是引用,所以不能进行连续使用。3.后置运算符返回的值是temp,需要注意。因为是后加。实现代码如下:#include&l...原创 2018-07-09 16:17:19 · 7763 阅读 · 3 评论 -
面试题 字符串碎片
字符串碎片时间限制:1秒空间限制:32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('...原创 2018-07-30 10:02:13 · 423 阅读 · 0 评论 -
BFS广度优先求最少步数
参考连接:https://blog.csdn.net/baidu_23955875/article/details/46821793参考链接:https://blog.csdn.net/qq_29762941/article/details/81259789最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列:...原创 2018-07-28 12:29:29 · 652 阅读 · 0 评论 -
BFS和DFS算法原理(通俗易懂版)
原文链接:https://blog.csdn.net/u011437229/article/details/53188837DFS 算法思想:一直往深处走,直到找到解或者走不下去为止BFS算法DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问...转载 2018-07-28 12:35:05 · 545 阅读 · 0 评论 -
网易面试题 一封奇怪的信
链接:https://www.nowcoder.com/test/11647121/summary[编程题] 一封奇怪的信时间限制:1秒空间限制:32768K现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符,也就是说如果写下某个字符会导致行宽超过100,那么就要另起一行书写信的内容由a-z的26个小写字母构成,而每个字母的宽度均会事先约定。例如字符宽...原创 2018-08-07 11:35:44 · 650 阅读 · 0 评论 -
网易面试题 糖果谜题
[编程题] 糖果谜题时间限制:1秒空间限制:32768K小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果,小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同,有一些同学糖果颜色和自己不同。假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。上课后,有一部分小朋友兴奋的把这一结果告诉小明老师,并让小明老师猜一猜,最少有多少同学拿到了糖果。例如有三个小朋友...原创 2018-08-07 11:41:48 · 1243 阅读 · 0 评论 -
网易面试题 瞌睡
小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。 输入描述:第一行 n, k (1 <= n, k <= 10...原创 2018-08-16 18:19:51 · 459 阅读 · 0 评论 -
网易面试题 丰收
丰收时间限制:1秒空间限制:262144K又到了丰收的季节,恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单,所以希望你来替他回答。 输入描述:第一行一个数n(1 <= n <= 105)。...原创 2018-08-16 19:03:02 · 564 阅读 · 0 评论 -
网易 [编程题] 塔
[编程题] 塔时间限制:1秒空间限制:262144K小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。现在小易想要知道,他...原创 2018-08-16 21:38:24 · 663 阅读 · 0 评论 -
网易 小易的字典
[编程题] 小易的字典时间限制:1秒空间限制:262144K小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。输入描述:输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 ...原创 2018-08-16 22:02:09 · 1054 阅读 · 0 评论 -
网易 [编程题] 表达式求值
[编程题] 表达式求值时间限制:1秒空间限制:262144K今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如: 1 2 3 4 1+2*3=7 1*(2+3)=5 1*2*3=6 (1+2)*3=9 现在小易希望你帮他计算给定...原创 2018-08-16 22:07:26 · 855 阅读 · 0 评论 -
前缀、中缀、后缀表达式
原文链接:https://blog.csdn.net/antineutrino/article/details/6763722/关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作...转载 2018-08-21 21:58:09 · 242 阅读 · 0 评论 -
给定一个数和一个数组,在数组中找到两个值之和为给定数,显示所有情况,要求复杂度为O(n)
首先对数组进行排序,时间复杂度为(N*log2N)。然后令i = 0,j = n-1,看arr[i] + arr[j] 是否等于Sum,如果是,则结束。如果小于Sum,则i = i + 1;如果大于Sum,则 j = j – 1。这样只需要在排好序的数组上遍历一次,就可以得到最后的结果,时间复杂度为O(N)。两步加起来总的时间复杂度O(N*log2N),下面这个程序就利用了这个思想,代码如下所...原创 2018-11-20 22:41:53 · 1499 阅读 · 0 评论 -
网易2018面试题 相反数
链接:https://www.nowcoder.com/question/next?pid=6910869&qid=126948&tid=17093182相反数时间限制:1秒空间限制:32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231...原创 2018-07-30 10:00:13 · 182 阅读 · 0 评论 -
网易2018面试题 魔法币
链接:https://www.nowcoder.com/test/question/32c71b52db52424c89a565e4134bfe4e?pid=6910869&tid=17093182小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x...原创 2018-07-30 09:57:54 · 280 阅读 · 0 评论 -
C++ 求a和b的最大公约数
参考链接:【C/C++】求最大公约数的三种方法代码实现如下:注意:18 % 24 的结果是18.#include<iostream>using namespace std;int gcd(int x,int y){ return y==0?x:gcd(y,x%y);}int gcd_2(int a,int b){ while(a%b != 0) { ...原创 2018-07-04 09:02:48 · 3222 阅读 · 0 评论 -
面试题 单链表中判断是否有环以及得出环的入口点
参考链接:单链表中判断是否有环以及得出环的入口点(简单易懂)1. 判断单链表是否有环这是很多公司入门级的面试笔试题。单链表由于每个结点只有一个next指针指向下一个结点,不存在其他指针,所以一旦进入环里,就再也出不去了。类似于下图(像一个烤盘) 那么怎么样判断单链表是否有环呢?方法很简单,把环看作操场,两位选手在操场上赛跑,一个速度快,一个速度慢,如果他...原创 2018-07-24 21:01:05 · 284 阅读 · 0 评论 -
C++ 判断一颗树是否是BST(二叉排序树)
方法一:因为二叉排序树的中序遍历结果是递增的,所以可以通过中序遍历存储结果,再判断是否为递增的数组。代码如下:#include<iostream>#include<algorithm>using namespace std; typedef struct BinaryTreeNode{ int value; BinaryTreeNode *m_pLeft; B...原创 2018-07-07 12:15:41 · 2532 阅读 · 0 评论 -
C++ 平衡二叉树的创建
参考链接:点击打开链接创建AVL树的过程,主要是在构建二叉树插入每个结点时都要调用一次平衡操作balance函数,而调用balance函数的过程中涉及到了求结点高度,求结点的平衡因子,LL、LR、RR、RL旋转操作。(注意每次调用旋转操作时要将旋转后子树总结点temp返回,再将旋转前的结点改变指点,即root = balance(root)还有如root->m_pLeft = RR_Ro...原创 2018-07-14 10:29:36 · 2793 阅读 · 2 评论 -
面试题 合并两棵平衡二叉树
首先看我的另一篇文章,如何构建一棵AVL树:C++ 平衡二叉树的创建然后可以将每棵AVL树的结点单独获取,并将结点整合到一个队列,再重新用队列构建出一棵合并后的AVL树。实现代码如下:#include<iostream>#include<algorithm>#include<queue>using namespace std; templ...原创 2018-07-14 16:31:37 · 3126 阅读 · 0 评论 -
网易游戏面试题 如何判断一棵二叉树是AVL(平衡二叉树)
一棵树是否是AVL,则只要这棵二叉树满足是BST与每个结点的平衡因子都满足在1、0、-1的范围。则符合条件。核心代码如下:template <typename keyType>bool is_AVL(BT<keyType> &bt){ return is_AVL_Core(bt.root);}template <typename keyType>...原创 2018-07-15 11:05:12 · 345 阅读 · 0 评论 -
网易游戏面试题 推箱子
参考链接:https://blog.csdn.net/q__y__L/article/details/60875960时间限制:1秒空间限制:32768K大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上,有1个玩家、1个箱子、1个目的地以及若干障碍,其余是空地。玩家可以往上下左右4个方向移动,但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子,箱子...原创 2018-07-29 13:40:59 · 1338 阅读 · 0 评论 -
C++中引用与指针的区别
参考链接:https://blog.csdn.net/zhengqijun_/article/details/54980769学过C的朋友应该都知道指针,刚开始学习指针的时候,都会觉得指针很难,学完了指针才发现指针就是保存的地址。指针十分不安全,使用的不恰当,就会使程序出错!C++里面提出了“引用”代替指针,提高程序的安全性。下面来讲讲什么是引用。一、引用的定义引用是给另外一个变量起别...转载 2018-07-21 09:48:18 · 154 阅读 · 0 评论 -
网易面试题 字符串编码
链接:https://www.nowcoder.com/test/question/56a487c342a64d2ea4c3a0b0144b42d0?pid=4111169&tid=17079055时间限制:1秒空间限制:32768K给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 ...原创 2018-07-29 17:54:34 · 360 阅读 · 0 评论 -
面试题 最大和
链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76265&tid=17079055时间限制:1秒空间限制:32768K在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值 输入描述:每个测试输入包含1个测试用例,第一行包括两个整数 N 和 D...原创 2018-07-29 17:58:29 · 163 阅读 · 0 评论 -
面试题 赛马
链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76264&tid=17079055时间限制:1秒空间限制:32768K在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上...原创 2018-07-29 18:15:20 · 1130 阅读 · 0 评论 -
(互娱)2019年-游戏研发初级游戏研发平台开发岗部分真题
网易游戏的上机真题,都不难。花了70分钟拿满,都是一次AC过。[编程题] 时钟时间限制:1秒空间限制:65536K注意:本题允许使用C/C++/Java/python进行解答,其他编程语言提交均视作无效处理。小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘0...原创 2019-03-09 09:26:39 · 445 阅读 · 0 评论