Python Web后端面试常考数据结构与算法

本文将对Python web后端面试时常考数据结构与算法进行总结，适合即将找工作或面试的你。Python web后端常考数据结构包括:

• 常见的数据结构链表、队列、栈、二叉树、堆

• 使用内置的结构实现高级数据结构，比如内置的list/deque实现栈

• LeetCode或者剑指Offer上的常考题，本文将给出示例。

链表

链表有单链表、双链表、循环双端链表

• 如何使用Python来表示链表结构

• 实现链表常见操作，比如插入节点，反转链表，合并多个链表等

• LeetCode练习常见链表题目，如翻转链表，如下所示：

合并两个有序链表

队列

队列（queue）是先进先出结构

• 如何使用Python实现队列？

• 实现队列的append和pop操作，如何做到先进先出

• 使用collections.deque实现队列