说来惭愧，已经面了几个公司的 iOS 开发岗位，几次被问倒——有些问题回答得比较含糊，有些问题只知道结果，不知道原理。根据回忆，梳理一下不太明白的一些问题，尽管对问题的解答只是点到为止，也算为以后的学习留点线索。

1.1.0 版发布说明：

• 新功能：
  • 查看每道题给出的样例解法了
  • 支持 iPhone 6/6 Plus
• 修正 Bug：
  • iPad 上的搜索动画修复

题目：树的后序遍历

解法：

一共尝试了 3 种解法：

• 使用两个 Map 记录是否访问过了左右子树（当然也可以放到一个 Map 中来）
• 只用一个栈以及上次访问的节点做后序遍历
• 传统的递归方法，用于验证

题目：给出一个堆的中序遍历的序列，重建这个堆。

题目：Max Points on a Line | LeetCode OJ

最近迷上了函数式编程，虽然没系统地学习，但是一直在尝试使用，今天就花了一晚上的时间用函数式编程写了一道 LeetCode，总算是写出来了。

题目：一句 Shell 脚本，使用 2G 内存，排序一个 10G 的文件。

用 Mac 系统有一段时间了，也逐渐积累了一些好用、不折腾的软件，列表如下：

便捷使用

• Alfred [link]
• GoAgentX [link]
• Evernote [link]
• Skitch [link]

社交应用

• QQ [link]
• 阿里旺旺 [link]
• 微信 [link]
• Miao（新浪微博） [link]
• Tweebot [link]

网页浏览：

• Chrome [link]
• Firefox [link]
• Reeder 2（查看订阅的 feed） [link]
• 知了（查看知乎日报） [link]

整理思路

• Mindnode pro [link]
• Omnigraffle（原型设计） [link]
• Omnifocus（计划清单） [link]
• Byword（Markdown 写作） [link]
• Scrivener（写作工具，可以用来写小说，但是需要学习一下如何使用） [link]

程序设计

• Xcode [link]
• Sublime Text [link]

设计

• Sketch [link]
• Photoshop
• Illustrator
• Ember（收集、浏览素材用）[link]

变身很酷的命令行使用者

• iTerm2（替代自带 Terminal） [link]
• Oh-my-zsh（用 zsh 替代自带的 bash）[link]
• Brew（Mac 开发者的工具箱）[link ]

前前后后花钱买的这些软件里就属 Adobe Design Suite CS6 最贵，花了 ￥900 买的教育优惠版。虽然不是最新版，但是相比 CC 的按月付费，心里还是舒服得多。

最后，还是推荐没有用过的 Mac 的同学有机会尝试一下，大部分软件界面风格统一，功能小巧实用，你会喜欢上它们的。

- EOF -

LeetCode for iOS

本来准备找工作要刷 LeetCode，结果刷着刷着就不务正业了，连画图再写程序，给 LeetCode 做个离线的客户端。