面试总结之数据结构（Data Structure）

常用数据结构及复杂度

• http://www.cnblogs.com/gaochundong/p/3813252.html
• 常用数据结构的时间复杂度

Data Structure	Add	Find	Delete	GetByIndex
Array (T[])	O(n)	O(n)	O(n)	O(1)
Linked list (LinkedList<T>)	O(1)	O(n)	O(n)	O(n)
Resizable array list (List<T>)	O(1)	O(n)	O(n)	O(1)
Stack (Stack<T>)	O(1)	-	O(1)	-
Queue (Queue<T>)	O(1)	-	O(1)	-
Hash table (Dictionary<K,T>)	O(1)	O(1)	O(1)	-
Tree-based dictionary (SortedDictionary<K,T>)	O(log n)	O(log n)	O(log n)	-
Hash table based set (HashSet<T>)	O(1)	O(1)	O(1)	-
Tree based set (SortedSet<T>)	O(log n)	O(log n)	O(log n)	-

【万字总结】图解堆算法、链表、栈与队列（多图预警）

• http://blog.csdn.net/nomasp/article/details/50349172 

图论算法 有图有代码 万字总结 向前辈致敬

• http://blog.csdn.net/nomasp/article/details/45827145

面试经验分享之数据结构、算法题

• http://www.36dsj.com/archives/21410
• 数据结构题目
  • 概述
  • 分类讨论
    • 类型一：数据结构实现
    • 类型二：数据结构应用
  • 准备建议
• 算法题目
  • 概述
  • 分类讨论
    • 类型一：经典算法实现题
    • 类型二：思维益智题

链表, 如何最快地找出一个单向链表的中间结点？

怎样用最快的方法判断链表是否有环?

以后有面试官问你「跳跃表」，你就把这篇文章扔给他 - 算法与数据结构

• https://mp.weixin.qq.com/s/-ogyFJd9Jz4jROPfK8W6Vw

你真的了解字典(Dictionary)吗？ - 算法与数据结构

• https://mp.weixin.qq.com/s/8T7xkq5mrEHRwedyBWbpwg
• http://www.cnblogs.com/CoderAyu/p/10360608.html
• 字典为什么能无限地Add呢?
• 从字典中取Item速度非常快,为什么呢?
• 初始化字典可以指定字典容量,这是否多余呢?
• 字典的桶buckets 长度为素数,为什么呢?