学习：Python练习

从渠道内获得了一批python面试题，作为python学习的新手，拿来学习一下。顺便如果可能希望看到大家的更好的方法。

题目：

1、你想计算所有素数的一个无界的序列，或者小于某个阈值的所有素数的列表（可分别实现）。

ps:素数又称为质数，指在大于1和此数自身外，不能被其他任何自然数整除的数。

解答代码如下：

import math
def pd(n):
    ‘’‘个人比较搓，命名方式不太妥当，各位请勿见笑,
    cs为除数,wq即无穷'''
    for cs in xrange(2,int(math.sqrt(n)+1)):
        if n % cs == 0:
            return False
    return True
def out(length="wq"):
    if length == 'wq':
        input_num = 3
        while True:
            if pd(input_num):
                print input_num,
            input_num += 1
    else:
        try:
            length = int(length)
        except ValueError,e:
            print "you will input a num"
        for key in xrange(2,length+1):
            if pd(key):
                print key,
out(100)

 

2：需要一个函数，它能执行一条shell命令，并实时显示命令的输出，如果能需要从web页面执行这条shell命令，设计一个方案，让web页面能够实时的得到命令的输出。

解答：个人比较撮，不会写页面，这里埋个坑，以后会写了补上，各位看官，如果会搞或者思路希望不吝赐教。只写了实时获取命令的输出

import subprocess
#本人采用了进程间通讯的方法进行输出采集
shell = raw_input("please input a shell:\t")
#采集用户输入的shell
shell_list = []
for i in shell.split():
    shell_list.append(i)
popen = subprocess.Popen(shell_list,stdout=subprocess.PIPE)
while True:
    line = popen.stdout.readline()
    if line:
        print line,
    else:
        break

 3:有一个日志文件，内容片段如下，编写一个函数，统计该文件FNF,FNH,BRF,BRH,LF,LH六个字段各自的和。

...

FNF:1

FNH:1

BRDA:11,0,0,0

BRDA:11,0,1,1

BRF:4

BRDA:8,2,1,1

BRH:3

LF:26

LH:23

...

注：需要统计的字段冒号后只会出现一个整数。

 

解答思路：我的思路是用re库过先过滤包含了"，"的行，然后依照“：”对数列进行切割，然后将其追加到字典内。

import re
#打开文件
fo = open(filename)
regex = re.compile(r"(FNF)|(FNH)|(BRF)|(BRH)|(LF)|(LH)")
result = {}
while True:
    '''如果该行不含有,号，则进一步判断是否符合预期内的内容，如果符合，则追加到字典中去'''
    line =fo.readline()
    if not line:
        #读到最后一行跳出
        break
    else:
        if not re.search(r",",line):
            line_split = line.split(":")
            if regex.search(line_split[0]):
                result[line_split[0]] = result.get(line_split[0],0) + line_split[1]
#输出最终结果
for k in result:
    print k,result[k]

 4：需要一个函数，他能生成fibonacci数列的整个序列（无限个）；使用这个函数取出fobonacci数列的前10项。注：fibonacci数列是这样的一个数列：1、1、2、3、5、8、13、21、34

#!/bin/env python
# -*- encoding:utf-8 -*-
fibonacci = [1,1]
def produce_fibonacci(x):
    global fibonacci
    try:
        x = int(x)
    except ValueError,e:
        print "you will input a num"
        exit()
    if not x >= 3:
        print "you should input a num large then 3"
    else:
        for i in xrange(2,x):
            key = fibonacci[i-2] + fibonacci[i-1]
            fibonacci.append(key)
    print fibonacci

if __name__ == "__main__":
    x = raw_input("input a num you want fibonacci:\t")
    produce_fibonacci(x)

5: 题目：展开一个嵌套的原始序列，序列中的子项可能是序列，子序列的子项仍然可能是序列。
例如：[1,2,[3,[],4,[5,6],7,[8,]],9]

#!/usr/bin/env python
'''输出序列的展开'''
result = []
def zk_xl(x):
    if type(x) is list:
        for k in x:
            if type(k) is list:
                zk_xl(k)
            else:
                result.append(k)
zk_xl([1,[2,],3,[4,5],6,7])
print result

 

 

就是这些了，有些题目设计django架构的东西，由于自己现在还没接触过，也没办法测试。就丢上来献丑了。