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

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

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

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

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

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

总结-数据结构和算法

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

数据结构基础

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

算法题

排序

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

链表

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

二叉树

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

实际问题

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

其他常见算法

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,941评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,397评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,345评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,851评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,868评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,688评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,414评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,319评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,775评论 1 315
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,945评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,096评论 1 350
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,789评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,437评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,993评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,107评论 1 271
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,308评论 3 372
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,037评论 2 355