【2017最新】网易2017秋招编程题集合.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 ⺴易2017秋招编程题集合 ⼀. 编程题 1. 如果⼀个数字序列逆置之后跟原序列是⼀样的就称这样的数字序列为回⽂序列。例如： { 1, 2, 1}, { 15, 78, 78, 15} , { 112} 是回⽂序列, { 1, 2, 2}, { 15, 78, 87, 51} ,{ 112, 2, 11} 不是回⽂序列。 现 给出⼀个数字序列，允许使⽤⼀种转换操作： 选择任意两个相邻的数，然后从序列移除这两个数，并⽤这两个数字的和插⼊到这两个数之前的位置(只插⼊ ⼀个和) 。 现 对于所给序列要求出最少需要多少次操作可以将其变成回⽂序列。 2. ⼩易有⼀个圆⼼ 坐标原点的圆，⼩易知道圆的半径的平⽅。⼩易认为 圆上的点⽽且横纵坐标都是整数 的点是优雅的，⼩易现 想寻找⼀个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平⽅如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0) ，⼀共12个点。 3. ⼩易来到了⼀条⽯板路前，每块⽯板上从1挨着编号为：1、2、3 这条⽯板路要根据特殊的规则才能前进：对于⼩易当前所 的编号为K的 ⽯板，⼩易单次只能往前跳K的⼀个 约数(不含1和K)步，即跳到K+X(X为K的⼀个⾮1和本⾝的约数)的位置。 ⼩易当前处 编号为N的⽯板，他想 跳到编号恰好为M的⽯板去，⼩易想知道最少需要跳跃⼏次可以到达。 例如： N = 4 ，M = 24 ： 4-6-8-12-18-24 于是⼩易最少需要跳跃5次，就可以从4号⽯板跳到24号⽯板 4. ⼀个只包含A、B和C的字符串，如果存 某⼀段⻓度为3的连续⼦串中恰好A、B和C各有⼀个，那么 这个字符串就是纯净的，否则这个字符串就是暗⿊的。例如： BAACAACCBAAA 连续⼦串CBA中包含了A,B,C各⼀个，所以是纯净的字符串 AABBCCAABB 不存 ⼀个⻓度为3的连续⼦串包含A,B,C,所以是暗⿊的字符串 你的任务就是计算出⻓度为n的字符串(只包含A、B和C) ，有多少个是暗⿊的字符串。 5. 对于⼀个整数X ，定义操作 ev(X)为将X按数位翻转过来，并且去除掉前导0 。例如: 如果 X = 123 ，则ev(X) = 321; 如果 X = 100 ，则ev(X) = 1. 现 给出整数x和y,要求ev( ev(x) + ev(y))为多少？ 6. ⼩易是⼀个数论爱好者，并且对于⼀个数的奇数约数⼗分感兴趣。⼀天⼩易遇到这样⼀个问题： 定义函数 f(x)为x最⼤的奇数约数，x 为正整数。 例如:f(44) = 11. 现 给出⼀个N ，需要求出 f(1) + f(2) + f(3)f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21 ⼩易计算这个问题遇到了困难，需要你来设计⼀个算法帮助他。 7. ⼩易去附近的商店买苹果，奸诈的商贩使⽤了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆 分) 。 可是⼩易现 只想购买恰好n个苹果，⼩易想购买尽量少的袋数⽅便携带。如果不能购买恰好n个苹果， NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 ⼩易将不会购买。 8. A,B,C三个⼈是好朋友,每个⼈⼿⾥都有⼀些糖果,我们不知道他们每个⼈⼿上具体有多少个糖果,但是我们知 道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字⺟代表每个⼈所拥有的糖果数. 现 需要通过这四个数值计算出每个⼈⼿⾥有多少个糖果,即A,B,C。这⾥保证最多只有⼀组整数A,B,C满⾜所 有题设条件。