中国移动杭州研发中心【研发方向】 笔试测评

时长 100分钟，一天内任意时间作答比较人性。
题型分布：
    1.党性测试题 10 *1分 = 10分
    2.基础单选 20 *2分 = 40分
    3.c/c++/java/python/JavaScript单选 5 *2分 = 10分 （任选一个语言方向）
    4.编程题 2道（20分+30分）=50分

细节介绍：
1.党性测试题：
    例如，预备党员需要多久。
2.基础单选：
    包含了运维题、SQL、C++、python等，出的很广（吐槽下，研发岗为什么这么多运维题？）。
3.单选：
    例如，给个程序，输出是什么。
4.编程题：
1）.计算从p站到q站的最小距离。给出了站点数，相邻两个站点间的距离，且所有站点呈现 A站、B站、...、N站、A站的环结构。
例子，有3个站点a，b，c。ab距离，1，bc距离，2，ca距离2。求从b站到c站的最小距离。即求解 b->c 与 b->a->c 间的最小值。
示例代码：
n=3
distance=[1,2,2]
start,end=2,3

new_start,new_end=min(start,end),max(start,end)
sum_distance=sum(distance)
shun_distance=sum(distance[new_start-1:new_end-1])
res=min(shun_distance,sum_distance-shun_distance)
print(res)

2）.计算1w个小写字符（字符范围：a, b, c, ..., z），统一为一个字符所需要的最小操作数。例如，a转换为相邻的b需要一次操作数。特殊的，环状结构，z可以通过一次操作数转换为a。
示例代码1：
暴力解法 （55%通过率，超时）：
import sys
data=sys.stdin.read().strip().split()
it=iter(data)
strs=list(next(it))
adict={
    'a':1,'b':2,'c':3,'d':4,'e':5,'f':6,'g':7,'h':8,'i':9,'j':10,
    'k':11,'l':12,'m':13,'n':14,'o':15,'p':16,'q':17,'r':18,'s':19,'t':20,
    'u':21,'v':22,'w':23,'x':24,'y':25,'z':26
}
nums=[adict[sub_str] for sub_str in strs]
n=len(nums)
def change(raw_num,target_num):
    changes=0
    if raw_num<target_num:
        up=target_num-raw_num # 11
        down=(raw_num)+26-target_num
    else:
        down=raw_num-target_num
        up=26-raw_num+target_num
    return min(down,up)

import copy
min_change=float('inf')
for cur_num in nums:
    counts=0
    cur_nums=copy.deepcopy(nums)
    cur_nums.remove(cur_num)
    for num in nums:
        counts+=change(num,cur_num)
    min_change=min(min_change,counts)
print(min_change)

示例代码2 优化为统计左右数量，取中间值。现场没有调好，只通过27%。下面是AI润色后的示例代码（仅供参考）：
adict = {
    'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10,
    'k': 11, 'l': 12, 'm': 13, 'n': 14, 'o': 15, 'p': 16, 'q': 17, 'r': 18, 's': 19, 't': 20,
    'u': 21, 'v': 22, 'w': 23, 'x': 24, 'y': 25, 'z': 26
}

# 假设输入字符串
s = "acz"
nums = [adict[c] for c in s]

def change(raw, target):
    diff = abs(raw - target)
    return min(diff, 26 - diff)

# 把字母值转换到环形区间 [-13, 12]
nums2 = [num - 26 if num >= 14 else num for num in nums]
nums2.sort()
n = len(nums2)

if n % 2 == 1:
    target = nums2[n // 2]
    ans = sum(change(num, target) for num in nums2)
else:
    t1, t2 = nums2[n // 2 - 1], nums2[n // 2]
    ans = min(sum(change(num, t1) for num in nums2),
              sum(change(num, t2) for num in nums2))

print(ans)
#牛客AI配图神器#
#中国移动笔试##中移杭研#