![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网易2018校园招聘
文章平均质量分 67
ChrisMinions
cch385@qq.com
https://github.com/ChrisMinions
展开
-
网易2018校园招聘:合唱 [python]
'''[编程题] 合唱时间限制:2秒空间限制:131072K小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||原创 2017-11-19 11:48:41 · 478 阅读 · 0 评论 -
网易2018校园招聘:字符串碎片 [python]
'''[编程题] 字符串碎片时间限制:1秒空间限制:32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length原创 2017-11-19 11:49:54 · 488 阅读 · 0 评论 -
网易2018校园招聘:射击游戏 [python]
'''[编程题] 射击游戏时间限制:1秒空间限制:32768K小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩家,他拥有两项特权操作:1、让平面内的所有怪物同时向任意同一方向移动原创 2017-11-19 11:50:27 · 1298 阅读 · 0 评论 -
网易2018校园招聘:最长公共子括号序列 [python]
'''[编程题] 最长公共子括号序列时间限制:1秒空间限制:100768K一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "()", "()()()"原创 2017-11-19 11:51:56 · 556 阅读 · 0 评论 -
网易2018校园招聘:游历魔法王国 [python]
'''[编程题] 游历魔法王国时间限制:1秒空间限制:32768K魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历原创 2017-11-19 11:54:56 · 1207 阅读 · 0 评论 -
网易2018校园招聘:相反数 [python]
'''[编程题] 相反数时间限制:1秒空间限制:32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1原创 2017-11-19 11:56:13 · 1464 阅读 · 1 评论 -
网易2018校园招聘:重排数列 [python]
'''[编程题] 重排数列时间限制:1秒空间限制:100768K小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述:原创 2017-11-19 11:57:52 · 568 阅读 · 0 评论 -
网易2018校园招聘:魔法币 [python]
'''[编程题] 魔法币时间限制:1秒空间限制:32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔原创 2017-11-19 11:59:05 · 719 阅读 · 0 评论