iOS面试之道 - 读书笔记

iOS面试之道是在小专栏这个网站上看到的，比较流行的一本关于 iOS面试的书。读这本书的目的在于了解下当下最新的 iOS面试的信息，
同时通过面试题，来回顾整理下 iOS编程的基础知识。毕竟问的比较多的面试题，一般都比较经典，弄懂了平时工作中提升也比较快。

同时养成看书的习惯，在知识碎片化的时代，系统的学习知识效率反而是最高的。

这篇文章记录了我读这本书的一些感想，笔记和重点的整理。首先看的是第二部分的算法和第三部分的 iOS专业问答。第一部分的面试准备
这一章，以后换工作的时候再看。

1.基本的数据结构

数组

数组是最基本的数据结构。Swift中的 Array数组的实现方式有三种: ContiguousArray, Array和 ArraySlice。

数组的一些基本应用:

// 声明一个不可修改的数组
let nums = [1, 2, 3]
let nums = [Int](repeating: 0, count: 5)

// 声明一个可以修改的数组
var nums = [3, 1, 2]
// 增加一个元素
nums.append(4)
// 对原数组进行升序排序
nums.sort()
// 对原数组进行降序排序
nums.sort(by: >)
// 将原数组除了最后一个以外的所有元素赋值给另一个数组
let anotherNums = Array(nums[0 ..< nums.count - 1])

用数组实现栈:

// 用数组实现栈
class Stack {
    var stack: [AnyObject]
    var isEmpty: Bool { return stack.isEmpty }
    var peek: AnyObject? { return stack.last }

    init() {
        stack = [AnyObject]()
    }

    func push(object: AnyObject) {
        stack.append(object)
    }

    func pop() -> AnyObject? {
        if (!isEmpty) {
        return stack.removeLast()
        } else {
        return nil
        }
    }
}

字典和集合

let primeNums: Set = [3, 5, 7, 11, 13]
let oddNums: Set = [1, 3, 5, 7, 9]

// 交集、并集、差集
let primeAndOddNum = primeNums.intersection(oddNums)
let primeOrOddNum = primeNums.union(oddNums)
let oddNotPrimNum = oddNums.subtracting(primeNums)

// 用字典和高阶函数计算字符串中每个字符的出现频率，结果 [“h”:1, “e”:1, “l”:2, “o”:1]
Dictionary("hello".map { ($0, 1) }, uniquingKeysWith: +)

字符串

Swift中的字符串是值类型而不是引用类型

// 字符串和数字之间的转换
let str = "3"
let num = Int(str)
let number = 3
let string = String(num)

// 字符串长度
let len = str.count

// 访问字符串中的单个字符，时间复杂度为O(1)
let char = str[str.index(str.startIndex, offsetBy: n)]

// 修改字符串
str.remove(at: n)
str.append("c")
str += "hello world"

// 检测字符串是否是由数字构成
func isStrNum(str: String) -> Bool {
    return Int(str) != nil
}

// 将字符串按字母排序(不考虑大小写)
func sortStr(str: String) -> String {
    return String(str.sorted())
}