讨论/面试考题/学 Python 需要掌握链表吗?/
学 Python 需要掌握链表吗?

最近在刷力扣题,遇到一些用链表方面的问题,因为用的是 Python,而 Python 的基本数据结构是列表、元祖、字典,所以请问一下有没有必要去深入掌握链表,在面试中会遇到这类题目吗?

展开讨论
张志浩发起于 2019-10-16
最近编辑于 2019-10-16
共 4 个讨论

面试遇到什么题目是随机的,但是 Python 面试是不会因为 Python 语言弱化了数组和链表的区别,就不考察链表。所以面试官在准备面试的题目的时候,也是会考虑到链表的,但是你遇不遇得到是一个随机的事件。

事实上,Python 中的线性结构都不怎么区分,栈、队列都用 list。Python 中也没有现成的二分搜索树可以用,Python 面试的时候也不会因为你用 Python 就把所有 BST 相关的问题都去掉。

您可以在 LeetCode 上查看一下链表这个标签下的题目,还是蛮多的,其中用到的虚拟头结点、双指针、穿针引线、递归的思想和技巧也是很常见、普遍的。

有没有必要深入,我个人认为就自己根据刷题的目的来:如果是为了面试,可能掌握常见的基础的问题就可以了,如果是竞赛或者是跟别人讲授相关的知识,或许就有必要深入。

2

你自己用python实现一个链表呗。基本的插入删除查找你都会了就行了。反正面试一般只考具体的题。

1

我也不晓得,我感觉python视乎是顺序表和链表结合了,我感觉python似乎不需要用链表了

需要啊