python面试题大全

持续更新中...

算法部分:

# coding: utf-8

# 第零题
# l = [1, 2, 3, 1, 2, 3, 2, 4]
# 排序从大到小
#  过滤相同的数,相同的个数越多,排在前面
# 个数相同,元素值大的,排在前面
"""
l = [1, 2, 3, 1, 2, 3, 2, 4]
k = dict.fromkeys(l, 0)
for i in l:
    if i in k:
        k[i] += 1

L = [(k, v) for k, v in k.items()]
for i in range(len(L)):
    for j in range(i):
        if L[j][1] < L[j + 1][1]:
            L[j], L[j + 1] = L[j + 1], L[j]
        elif L[j][1] == L[j + 1][1]:
            if L[j][0] < L[j + 1][0]:
                L[j], L[j + 1] = L[j + 1], L[j]

print L
res = [i[0] for i in L]
print res
"""
# 第一题
# 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
# 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
"""
sum = 0
for i in range(1, 5):
    for j in range(1, 5):
        if i != j:
            for k in range(1, 5):
                if k not in (i, j):
                    sum += 1
                    print i, j, k
print sum
"""
# 第二题
# 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
# 程序分析：循环计算即可，判断成立即可输出。首先要判断是否为正整数。引入math模块算平方根。
"""
import math

i = 0
while 1:
    i += 1
    x = math.sqrt(i + 100)
    if int(str(x).split('.')[1]) == 0:
        print 'x = ', str(x)
        y = math.sqrt(i + 100 + 168)
        if int(str(y).split('.')[1]) == 0:
            print 'y = ', str(y)
            print 'res = ', str(i)
            break
"""
# 第三题
# 题目：输入某年某月某日，判断这一天是这一年的第几天？
# 程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天,
# 特殊情况，闰年且输入月份大于3时需考虑多加一天。
"""
import time
import datetime

# 时间转格式化输出
ltime = time.localtime()
print ltime
print time.strftime('%Y年%m月%d日', ltime)

# 格式化输入转时间戳
t = "2017年07月06日"
t1 = "2016年05月03日"
ptime = time.strptime(t, '%Y年%m月%d日')
print ptime
print "第几年: ", ptime.tm_year,\
    ", 第几个月: ", ptime.tm_mon,\
    ", 这个月第几周: ", ptime.tm_wday,\
    ", 今年第几天: ", ptime.tm_yday
# datetime
dtime = datetime.datetime.now()
print "dtime = ", dtime
print dtime.timetuple()
print dtime.isocalendar()
print dtime.isoweekday()
print datetime.time()
print datetime.date(2017, 5, 14)
p_time = datetime.datetime.strptime(t1, '%Y年%m月%d日')
print p_time
print p_time.timetuple()
pptime = p_time.timetuple()
print "第几年: ", pptime.tm_year,\
    ", 第几个月: ", pptime.tm_mon,\
    ", 这个月第几周: ", pptime.tm_wday,\
    ", 今年第几天: ", pptime.tm_yday
"""
# 第四题
# 台阶问题/斐波纳挈
# 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
"""
fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2)

# 第二种
def fib1(n):
    a, b = 0, 1
    for _ in xrange(n):
        a, b = b, a + b
    return b

print fib(10)
"""

# 第五题
# 变态台阶问题
# 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
# 求该青蛙跳上一个n级的台阶总共有多少种跳法。
"""
fib = lambda n: n if n < 2 else fib(n - 1) * 2
print fib(10)
"""
# 第六题
# 矩形覆盖
# 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
# 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
# 第2*n个矩形的覆盖方法等于第2*(n-1)加上第2*(n-2)的方法。
"""
f = lambda n: 1 if n < 2 else f(n - 1) + f(n - 2)
"""
# 第七题
# 杨氏矩阵查找
# 在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序
# 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
# 1 2 3
# 2 3 4
# 3 4 5
"""
def get_arr(m, n, x):
    l = []
    for i in range(m):
        tmp = []
        for j in range(1, n + 1):
            res = j + i
            tmp.append(res)
            if res == x:
                print str(x), "被包含在数组里"
        l.append(tmp)
    print l
get_arr(5, 5, 9)
"""
# 第八题
# 去除list重复元素
"""
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = list(set(l1))
# l2.sort(reverse=True)
l2.sort(key=l1.index)
print l2
"""

"""
# 第二种方法
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = []
[l2.append(x) for x in l1 if x not in l2]
print l2
"""

"""
# 第三种方法
l1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
l2 = dict.fromkeys(l1).keys()
l2.sort(key=l1.index)
print l2
"""
# 第九题
# 合并有序列表
# 尾递归
"""
def _recursion_merage_sort2(l1, l2, tmp):
    if not l1 or not l2:
        tmp.extend(l1)
        tmp.extend(l2)
        return tmp
    else:
        if l1[0] < l2[0]:
            tmp.append(l1[0])
            del l1[0]
        else:
            tmp.append(l2[0])
            del l2[0]
        return _recursion_merage_sort2(l1, l2, tmp)

l1 = [1, 3, 5, 7, 9]
l2 = [2, 4, 6, 8]
tmp = []
_recursion_merage_sort2(l1, l2, tmp)
print tmp
"""

# 第二种方法
"""
def loop_merage_sort(l1, l2):
    tmp = []
    while l1 and l2:
        if l1[0] < l2[0]:
            tmp.append(l1[0])
            del l1[0]
        else:
            tmp.append(l2[0])
            del l2[0]
    tmp.extend(l1)
    tmp.extend(l2)
    return tmp
l1 = [1, 3, 5, 7, 9]
l2 = [2, 4, 6, 8]
print loop_merage_sort(l1, l2)
"""

# 第十题
# 二分查找
"""
def binarySearch(l, t):
    low, high = 0, len(l) - 1
    while low < high:
        print low, high
        mid = (low + high) / 2
        if l[mid] > t:
            high = mid
        elif l[mid] < t:
            low = mid + 1
        else:
            return mid
    return low if l[low] == t else False

print 1/2
"""

# 第十一题
# 快排
"""
def qsort(seq):
    if not seq:
        return []
    else:
        p = seq[0]
        lesser = qsort([x for x in seq[1:] if x < p])
        greater = qsort([x for x in seq[1:] if x > p])
        return lesser + [p] + greater
"""