python 二分插入、遍历目录

这两道题是之前面试测试开发遇到的,今天分享给大家。

遍历文件

python 遍历文件夹下所有文件,并打印出所有文件名

import os 
import cProfile

def getfiles(file_path):
    files = os.listdir(file_path)
    for file in files:
        file_d = os.path.join(file_path,file)
        if os.path.isdir(file_d):
            getfiles(file_d)
        else:
            print(file_d)
            

cProfile.run("getfiles(r'/Users/xiaotianlv/project/blog_env')")
print("---------------")

二分法

python 在顺序列表中,二分法查找且插入一个数

def middle_search(lis, n):
    num = 0
    min = 0
    max = len(lis)-1
    while min <= max :
        num += 1
        mid = min + (max-min)//2
        if min == max:
            if lis[mid] >n:
                lis.insert[mid,n]
            else:
                lis.insert(mid+1, n)
            print(num)
            return lis
        elif lis[mid] >= n:
            max = mid - 1
        else:
            min = mid + 1
            # print(lis(min))
        
lis = [1,2,3,4,5,6,7,8]
n = 4
print(middle_search(lis, n))

491527167486_.pic_hd.jpg

单元测试

import unittest

def div(a, b):
    return a // b   # 整除

class TestSequenceFunc(unittest.TestCase):

    def setUp(self):
        print("每个用例执行前运行")

    def tearDown(self):
        print("after every test case")

    def test_1_div_1(self):
        self.assertEqual(div(1,1), 1 // 1)

    def test_3_div_0(self):
        print('3//0')
        self.assertRaises(ZeroDivisionError, div, 3, 0 )

斐波那契数列

import time

def fbis(num):
    result = [0,1]
    for i in range(num-2):
        result.append(result[-2] + result[-1])
    return result

def main():
    result = fbis(10)
    fobj = open('/Users/xiaotianlv/Desktop/result.txt', 'w+')
    for i, num in enumerate(result):
        print("第%d个数是: %d" %(i, num))
        fobj.write("%d" %num)
        time.sleep(1)

if __name__ == '__main__':
    main()

推荐阅读更多精彩内容

  • pdf下载地址:Java面试宝典 第一章内容介绍 20 第二章JavaSE基础 21 一、Java面向对象 21 ...
    王震阳阅读 70,509评论 26 501
  • 〇、前言 本文共108张图,流量党请慎重! 历时1个半月,我把自己学习Python基础知识的框架详细梳理了一遍。 ...
    Raxxie阅读 7,491评论 17 352
  • Python 之禅 参数传递是值传递还是引用传递 深拷贝与浅拷贝 垃圾回收机制 del 元类 (metaclass...
    卡尔是正太阅读 2,948评论 0 27
  • 今天来写一写微习惯。 一位著名的学习博主曾说过,“如果你有一个良好的习惯,你就已经战胜了百分之99的人”。 可见习...
    是YYY啊阅读 21评论 0 1
  • 两个月前的一天,胖小静发来消息:我要减肥了。这么简短的一句话情商高的我怎么能看不出来她是想要我的鼓励呐! •想想以...
    彳亍的麦子阅读 57评论 0 0