说明：面试来源自简书：让 BAT 的 Offer 不再难拿和一些自己整理的题目。

答案为自己整理，未经校对，如有纰漏，还望指正指正。

剑指offer相关题目

数据结构相关题目

Objective-C基础

其他题目

• 链表相关题目：
  • 面试题5:输入一个链表的头节点，从尾到头反过来打印出每个节点的值。
  • 面试题13:给定单项链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。
  • 面试题15：输入一个链表，输出该链表中倒数第k个节点。本题从1开始计数，即链表的尾节点是倒数第一个节点。例如1、2、3、4、5、6。倒数第三个节点是4。
  • 面试题16:定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表。
  • 面试题17：输入两个递增的排序链表，合并这两个链表并使新链表中的结点依然是按照升序排列的。
  • 面试题37:输入两个链表，找出它们的第一个公共节点。(如图)
• 面试题3：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。请完成一个函数，输入这样的一个二维数组盒一个整数，判断数组中是否含有该整数。
• 合并两个排序链表

• 排序算法：
  • 归并排序
  • 基数排序
  • 堆排序
• 树：
  • 二叉树性质
  • 二叉树遍历
• 查找：
  • 折半查找
  • 二叉排序树

1. Objective-C变量前面加"_"是什么意思？
2. @property内存管理策略。
3. copy/mutableCopy。
4. 集合（（可变）数组、（可变）字典、NSSet）对象的内存管理。
5. block操作。

• 某个地方天气有如下规律：如果第一天和第二天都不下雨，则第三天下雨的概率为30%；如果第一天和第二天中有任 意一天下雨,则第三天下雨的概率为60%。问如果周一周二都没下雨，那么周四下雨的概率为_。
• 不用临时变量怎么实现swap(a,b)。
• 奇数个节点的单向链表，查找其中间节点（百度面试）。
• 判断一个单向链表是否形成了环形结构。