网易2017春招笔试真题编程题集合--Python

注：笔试题摘自牛客网，一共十二道编程题。以下包括题目描述，个人思路，正确结果

1.

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 

输入描述:

输入包括两行：
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。

输出描述:

输出一个整数，表示最少需要处理的时间

输入例子:

5
3072 3072 7168 3072 1024

输出例子:

9216

个人思路：

1.选择最小的 2 个任务，2 个cup开始对这两个任务进行处理
  1.1.如果两个同时完成，则找剩下任务中最小的 2 个任务，继续开始任务处理
  1.2.直到剩余任务量为 1 个或者 2 个
  2.1.如果一个任务完成，则找剩下任务中最小的 1 个任务，继续开始任务处理

经过以上思考，我开始着手写代码，最终测试结果为 30% 通过率。

也是从这道题的正确代码得到教训，我自己写的代码提高的空间太大了。一是对待问题选择的思路，二是代码的简洁性，既然是 python，为什么不发挥它的优势呢？

正确结果 (牛客网 id：Mr.Mary)：

n= int (raw_input())

arr=[ int (i)  for  i in raw_input().strip().split()]

 

h=set(arr)

for  i in arr:

     for  j in list(h):

         h.add(i+j)

h=[i  for  i in h  if  i>=sum(arr)/ 2 ]

print min(h)

巧妙的用到了 python 的 set 和 list。

先将输入的任务用 set 进行处理，变成无重复的任务集合 h

然后增加 h 里面处理时间，例如题目中例子增加到最后， h 的结果为

h set([3072, 7168, 4096, 15360, 19456, 23552, 5120, 8192, 12288, 16384, 20480, 24576, 1024, 6144, 9216, 13312, 17408, 21504, 2048, 11264, 10240, 14336, 18432])

两个 cup，以输入的任务时间总和除以 2 为基准对 h 进行过滤，最后再取出最小的值，即为所需答案。

关键在于整合任务的时间、以 sum/2 为基准进行时间筛选。

2.

终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去公司，另外一种就是走到一个出租车打车点，然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)走路将会花费walkTime时间，打车将花费taxiTime时间。小易需要尽快赶到公司去，现在小易想知道他最快需要花费多少时间去公司。 

输入描述:

输入数据包括五行:

第一行为周围出租车打车点的个数n(1 ≤ n ≤ 50)

第二行为每个出租车打车点的横坐标tX[i] (-10000 ≤ tX[i] ≤ 10000)

第三行为每个出租车打车点的纵坐标tY[i] (-10000 ≤ tY[i] ≤ 10000)

第四行为办公室坐标gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔

第五行为走路时间walkTime(1 ≤ walkTime ≤ 1000)和taxiTime(1 ≤ taxiTime ≤ 1000),以空格分隔

输出描述:

输出一个整数表示，小易最快能赶到办公室的时间

输入例子:

2
-2 -2
0 -2
-4 -2
15 3

输出例子:

42

个人思路：

x 或者 y 每变化 +- 1 ,walktime 和 taxitime 都增加一次
统计 0,0 到出租车点再到公司的所有时间，取最小值
这要分多少种情况啊：16，但这16种情况里面，有几种下面的计算性质都是一样的

我的这个思路简单以至于想复杂。

正确答案 (牛客网 id：Panzerfaust)：

while  True:

     line = sys.stdin.readline()

     if  line.strip() ==  "" :

         break

     num =  int (line)

 

     x = [ int (var)  for  var in sys.stdin.readline().split( " " )]

     y = [ int (var)  for  var in sys.stdin.readline().split( " " )]

     locate = [ int (var)  for  var in sys.stdin.readline().split( " " )]

     speed = [ int (var)  for  var in sys.stdin.readline().split( " " )]

     time = [speed[ 0 ] * (abs(locate[ 0 ]) + abs(locate[ 1 ]))]

     for  i in range(num):

         time_num = speed[ 1 ] * (abs(x[i] - locate[ 0 ]) + abs(y[i] - locate[ 1 ])) + speed[ 0 ] * (abs(x[i]) + abs(y[i]))

         time.append(time_num)

     print(min(time))

首先学习的是输入的格式怎么写

然后，这道题其实是很简单的。注意 abs 的使用，我是对这个考虑太多了。直接就坐标加减即可，别想太多别想太多。

3.

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：
GGBBG -> GGBGB -> GGGBB
这样就使之前的两处男女相邻变为一处相邻，需要调整队形2次 

输入描述:

输入数据包括一个长度为n且只包含G和B的字符串.n不超过50.

输出描述:

输出一个整数，表示最少需要的调整队伍的次数

输入例子:

GGBBG

输出例子:

2

个人思路：

1. 如果 GB 相邻为 1 次，则 times = 0
2. 相邻 > 1 次，判断哪个在前，哪一个在后
3. 移动 设计两个 flag1 = 'G', flag2 = 'B'，前后开始判断

结果这一题没有思考下去，就卡在我这个 flag 的选取上了。

正确答案 (牛客网 id：Zero2one)：

'' '

只需要计算字符串中第一个’B’移动到第一个位置需要多少次,

第二个’B’移动到第二个位置需要多少次…依次类推

同理，对于G也是一样，

然后取二者中的较小值即可

''