面试之算法题20191025

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43251291/article/details/102743222

有两个字符串a,b,求他们的公共字符串,并分析复杂度

用数组实现一个栈,需要考虑并发

二叉树任选2个节点,求公共祖先

折半查找有序列表中的某个元素

洗牌算法

一个函数接受文件夹的名称作为输入参数,返回该文件夹中所有文件的全路径.请补充缺失的代码.

def print_directory_contents(sPath):
    file_list = []
	for i,j,k in os.walk(sPath):
	    for kk in k:
	        print(i+’/’+kk)
	        file_list.append(i+’/’+kk)
	return file_list