本文将对Python web后端面试时常考数据结构与算法进行总结,适合即将找工作或面试的你。Python web后端常考数据结构包括:
-
常见的数据结构链表、队列、栈、二叉树、堆
-
使用内置的结构实现高级数据结构,比如内置的list/deque实现栈
-
LeetCode或者剑指Offer上的常考题,本文将给出示例。
链表
链表有单链表、双链表、循环双端链表
-
如何使用Python来表示链表结构
-
实现链表常见操作,比如插入节点,反转链表,合并多个链表等
-
LeetCode练习常见链表题目,如翻转链表,如下所示:
合并两个有序链表
队列
队列(queue)是先进先出结构
-
如何使用Python实现队列?
-
实现队列的append和pop操作,如何做到先进先出
-
使用collections.deque实现队列