iOS知识体系总结-数据结构和算法

注意：更新内容会同步到GitHub iOSWiki-知识体系总结

本科毕业1年产品工作经历，裸辞转iOS，在家捡技术基础，下面是自己根据以往iOS学习开发经验的补坑总结！希望也能帮到其他做iOS的朋友，可作参考！冲鸭！

自身在校期间也有3年左右iOS学习开发经验，也热心互联网产品，一直在折腾。做了1年产品，还是觉得职业前期应该在喜欢的技术上有所沉淀，毕竟做技术其实也是在做产品。

这些总结都是一个体系的知识点，讨论/索要单独的答案没有任何意义，之后等忙完工作上的事情后，有时间我会把这些知识点系统性的分享出来。

如果恰巧你也喜欢Apple、喜欢折腾产品、或是有不错的工作机会，也可以私信我，交个朋友！

总结-数据结构和算法

iOS知识点/数据结构算法 #iOS体系总结

数据结构基础

数据结构基础
你对数据结构的理解，什么是逻辑机构？什么是物理结构？常见数据结构有哪些？有什么特点？
线性表的特点是什么？说一下线性链表和顺序表的优缺点对比？各自适用什么场景？
栈的概念？有哪些基本操作？特点？什么是假溢出？
队列的概念？有哪些基本操作？特点？
什么是树？树的度？树的深度又是什么？什么是二叉树？满二叉树的概念？完全二叉树的概念？二叉树的先序遍历、中序遍历、后序遍历方式是怎样的？

算法题

排序

常见排序算法
冒泡排序？选择排序？插入排序？快速排序？

链表

单链表常见问题
寻找单链表的中间元素？
判断一个链表是否有环？有环则找出入口节点？有环则找出环上节点数？
判断2个无环单链表是否相交？相交则找出交点？
反转单链表？
合并2个有序单链表？
找到链表的倒数第n个节点？
删除链表内倒数第n个节点？
旋转单链表？
倒序打印链表节点值？
删除有序链表中等于给定值的所有节点？
删除有序链表中值重复的节点（去重和重复的都删除2种情况）？
划分链表相关问题？奇偶链表？

二叉树

二叉树常见问题
求二叉树深度？
反转一颗二叉树？
平衡二叉树判断？对称二叉树判断？相同二叉树判断？
二叉搜索树的查找？

实际问题

常见实际问题-算法
寻找两个View共同父视图？
查找View上的所有button控件（包含子View）？
查找View所在的视图控制器？

其他常见算法

其他常见算法
字符串反转？
只出现过一次的字符？
有序数组合并？
寻找数组中只出现一次的数（除了 一个出现一次，其他都出现2次）？