面试题
文章平均质量分 77
smile_zhangwj
这个作者很懒,什么都没留下…
展开
-
C语言实现单链表面试题 ----基础篇
这里介绍单链表常见的面试题: 单链表与链表的优缺点,从尾到头打印单链表,无头单链表删除、出入一个结点,逆置、合并单链表,实现约瑟夫环问题以及快慢指针问题原创 2017-10-07 13:12:58 · 652 阅读 · 0 评论 -
C语言实现单链表面试题-------进阶篇
在基础篇中,简单的描述了C语言单链表面试中的常见简单题型,这里将在上一篇的基础上描述讨论链表是否带环与两链表是否相交问题复杂链表的复制原创 2017-12-09 15:05:10 · 548 阅读 · 0 评论 -
堆栈相关面试题(详解)
1. 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)时间复杂度为O(1)。分析:设计两个栈,一个栈用来push 、pop操作,另一个栈用来保存当前最小值Min。当push元素小于等于Min栈顶元素时,将其压入Min栈顶,当pop元素等于Min栈顶元素时,两个栈均要pop出栈顶元素。下图为各种情况的优缺点分析。class StackWithMin{...原创 2018-08-29 20:42:25 · 4969 阅读 · 0 评论