python难度大的题_几个python练习题

标签：

从python公众号里面看到了几道python的练习题，就拿来练练手，结果上手了发现自己还是特别水，不是很难的8道题，我只做出来5道，其中还3道题卡住了，边查边做的。原题链接在这里：http://python.jobbole.com/83641/

1. 编写代码, 打印1-1亿之内的偶数

看完题目想都没想就直接写了一句：

1 print [i for i in xrange(1, 10**9) if i % 2 == 0]

开始跑结果。然后。死机了。重启时候反省了一下，嗯，的确是有点二，一下生成五千万个元素的列表，电脑没炸了就算它好脾气了。可是，总不能一个for循环打印吧，那也太low了。考虑了一下，还是用协程靠谱一点。于是重新写了一个（在QQ群里看到别人写的稍微改良了一点）：

1 defeven_maker(x):2 for i in (i for i in xrange(1, 50000001)):3 yield i * 2

4

5 for i in even_maker(10**9):6 print i, ‘,‘,

效率不太高，感觉应该有更好的办法，不过我暂时也没想继续深入想了。

2. 写一个函数, 用正则表达式清除字符串中[]和其中的内容。s = "[lol]你好，帮我把这些markup清掉，[smile]。谢谢！"

这个没什么难度，用正则处理正合适。

1 s = "[lol]你好，帮我把这些markup清掉，[smile]。谢谢！"

2 print re.sub(‘\[.*?\]‘, ‘‘, s)

一行搞定（不许吐槽这是两行）。

3. 请使用python, 对下面的函数进行处理，

def hello(name):

print "hello, %s" % name

在函数被调用时打印耗时详情

hello, tom

[timecosts: 3.81469726562e-06s]

典型的装饰器。不过我对装饰器是真的不熟，基本上都靠蒙。之前转载了一遍博客：http://www.cnblogs.com/anpengapple/p/5068580.html 是装饰器的，写的不错，我差不多每次都要照这个抄。这次这个装饰器已经是相当简单了。

1 defname_and_time_func(func):2 def name_time(*param):3 start_time =datetime.datetime.now()4 print ‘‘, func.__name__

5 print ‘‘

6 func(*param)7 print ‘‘

8 time.sleep(1) #可以不加，但是不加的话看不出来时间间隔

9 print ‘[time costs: %s]‘, datetime.datetime.now() -start_time10 returnname_time11

12 @name_and_time_func13 defhello(name):14 print "hello, %s" %name15

16 hello(‘an peng‘)

4. 写一个函数, 将驼峰命名法字符串转成下划线命名字符串，如GetItem -> get_item，getItem -> get_item

开始不知道该怎么做，就写了个循环，挨个字符处理，如果是大写，就改成下划线+小写的形式。但是觉得这么写实在是太low了。群里同学指点用sed，然而我只是要练习python啊又不是玩shell。后来在网上查了查re.sub的用法。之前不太会用，以为只能则匹配到的字符串替成同一个字符串。查过才知道原来第二个参数可以用函数或者lambda表达式对匹配到的字符串逐一替换。有了这个强大的武器可就方便多了。

1 defcamel_name(name):2 _name = re.sub(‘[A-Z]‘, lambda x: ‘_‘ +x.group(0).lower(), name)3 return _name if _name[0] != ‘_‘ else _name[1:] #替换完之后有可能第一个字母是下划线，需要去掉

4

5 names = [‘GetItem‘, ‘getItem‘, ‘getitem‘]6 for i innames:7 print camel_name(i)

5. 打印列表：[1, 2, 3, 4...n]，n=20；请编写代码打印如下规律的输出：

1 [1*, 2, 3, 4, 5]

2 [1, 2*, 3, 4, 5]

3 [1, 2, 3*, 4, 5]

4 [2, 3, 4*, 5, 6]

5 [3, 4, 5*, 6, 7]

6 [4, 5, 6*, 7, 8]

...

20 [16, 17, 18, 19, 20*]

差不多就是网页中的翻页格式吧。这个也没有太大难度，不过我还是小卡一下，主要是强迫症犯了，想把这个改成更通用一点的形式。调了几次之后效果还是不错的，总页数和显示出来的页码数量可以自己传参数，*页码总会出现在中间。当页码大于总页数或小于1的时候也会自行调整。

1 def page_print(page, total=20, width=5):2 #page是当前页码，就是标*的页码

3 #total是总页码

4 #width是显示的页数（*页码会出现在中间）

5

6 #设置打印页码，避免超出范围

7 if page < 1:8 page = 1

9 if page >total:10 page =total11

12 #设置起始页码

13 if page < width / 2 + 1:14 start = 1

15 elif page > total - width / 2:16 start = total -width17 else:18 start = page - width / 2

19

20 ret = str(page) + ‘[‘

21 for i in xrange(start, start + width + 1):22 if i ==page:23 ret += ‘*‘

24 ret +=str(i)25 if i != start +width:26 ret += ‘,‘

27 else:28 ret += ‘]\n‘

29

30 returnret31

32 t = 18

33 for i in xrange(1, t + 1):34 print page_print(page=i, total=t, width=8)

6. 写一个程序模拟银行排队, 只有一个队伍, 一个用户进入时允许插队(进入队伍任意位置), 但要保证每次导致队伍变更, 队伍中受影响的人都收到通知

Customer A line up at position 11

Customer B: order changed to 12

Customer C: order changed to 13

Customer D: order changed to 14

不会。感觉像是某个设计模式的东西，我对设计模式了解的不多，暂时没想到什么好办法。强行写是能写的，不过程序写出来肯定会很丑。等有空再想想（潜台词是懒得动脑了）。

7. 用户系统, 存在相互关注的动作, 当进入某个人的个人主页, 需要展示其粉丝数, 关注数, 粉丝列表以及关注列表. 请简要描述解决方案, 包括db建模/数据层/业务层, 以及应对高并发/关注取关等情况的处理逻辑。

略。

8. 给定一些NxN的矩阵，对于任意的路线，定义其【和】为其线路上所有节点的数字的和，计算从左上角到右下角的路线和最小值。每条路线只能从某一点到其周围（上下左右）的点，不可斜行。 例如，

4,6

2,8 的路线和最小值为 4-2-8 14

1,2,3

4,5,6

7,8,9 的路线和最小值为 1-2-3-6-9 21

程序只需输出最小和值即可（一个数字）

这是典型的动态规划问题啊。当年学动态规划时候，算法导论书上的第一个例子流水线问题就是这个东西。不过然而但是可是，动态规划我几乎忘光了。先放在这里，过几天写篇日志补上。

标签：

原文地址：http://www.cnblogs.com/anpengapple/p/5071215.html