摘要: 本系列计划把Python面试中出现频率比较高知识点整理出来,以便各位童鞋复习和练习: 【第1题】 Python内存管理以及垃圾回收机制 【第2题】 链表的逆置 【第3题】 两个队列创建一个栈 【第4题】 什么是https? 【第5题】 什么是jwt? 【第6题】什么是websocket? 持续更新中 阅读全文
posted @ 2019-09-28 17:42 武沛齐 阅读(20474) 评论(30) 推荐(27) 编辑
摘要: 想要实现两个队列生成一个栈,需要先了解队列和栈的特性: 队列,先进先出。 栈,后进先出。 使用两个队列生成一个栈的实现思路为: 代码实现如下: 阅读全文
posted @ 2019-09-28 16:56 武沛齐 阅读(2729) 评论(4) 推荐(2) 编辑
摘要: 链表是一个特殊的数据结构,其中每个节点包含自己的数据以及下一个值的引用(指针),链表的逆置就是指将链表下一个值的引用(指针)调换,如下图所示: 第一步 构造链表 第二步 链表逆置 实现思路: 实现代码: 阅读全文
posted @ 2019-09-28 16:15 武沛齐 阅读(3012) 评论(2) 推荐(1) 编辑