网易2017春招笔试真题编程题集合--Python
Posted zy_dream
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了网易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
网易2017春招笔试真题编程题集合——集合