【Python面试题】Python开发面试题型

2020-06-15 14:37发布

对于很多第一次面试、的小伙伴而言,心里很没底,面试就会出现紧张焦虑,这是很多面试者存在的一个共性,那么如何克面试中的紧张焦虑呢?肯定是准备齐全,能力出众,刷面试题就成为短期快读提升面试水平的一个捷径,今天小编分享给大家一些Python面试题,主要是关于算法的部分,欢迎阅读。

手写快排;堆排;几种常用排序的算法复杂度是多少;快排平均复杂度多少,最坏情况如何优化;

手写:已知一个长度n的无序列表,元素均是数字,要求把所有间隔为d的组合找出来,你写的解法算法复杂度多少;

手写:一个列表A=[A1,A2,…,An],要求把列表中所有的组合情况打印出来;

手写:用一行python写出1+2+3+…+10**8 ;

手写python:用递归的方式判断字符串是否为回文;

单向链表长度未知,如何判断其中是否有环;

单向链表如何使用快速排序算法进行排序;

手写:一个长度n的无序数字元素列表,如何求中位数,如何尽快的估算中位数,你的算法复杂度是多少;

如何遍历一个内部未知的文件夹(两种树的优先遍历方式)