@liuchang0812 我对 c/c++ 不了解，之前看书的时候是推荐申请内存之后 memset zero，是一种编程上的防御手段吧。所以我也不了解现在默认情况下申请内存后就是 zero 的。

谁对这一块了解的麻烦讲讲？

@liuchang0812
@chengdujin

哈哈，我已经找到问题的关键了，这两者复杂度是一样的，soulmachine/leetcode 的方法更加好理解，如果注销了 fill_n(&f[0][0], n * n, false); 这一句就完全可以通过了。
如果 @liuchang0812 加了 fill_n(&f[0][0], 1001 * 1001, 0); 这一句同样也是 Time Limit Exceeded 的，这真是个有趣的问题。

从工程化来说：申请并且对内存段进行 zero 是一个很好的习惯。

@liuchang0812 这是另一种做法，按理来说算法复杂度一样，为什么不能过呢？

https://gist.githubusercontent.com/azhoulinux/10f082db81ff5561d243/raw/e0d37ff35c09919ffe1fb42a16adf101a9a93253/gistfile1.txt

@liuchang0812
@chengdujin
真是很神奇，@liuchang0812 的算法真的能过，我是参照 https://github.com/soulmachine/leetcode 里面的解法的，完全照抄也没有通过，这两者之间有什么不一样呢？

@lushl9301 所以这就是竞技和实际开发的不同啊。
如果只是竞技，那就是不断的刷题，并且练习快速编程。
如果为了加强计算机基础，提高实际掌握问题的能力，那就回归到理论。
对我来说，竞技根本就没有必要，并且不是为了刷提为目的的，所以认真看书，加强理论知识才是我要做的。

@yangff 还有人说可以使用后缀数组实现，也没有仔细看。等我补充一点理论知识再来做题 :-)

@chengdujin 恩，看来是必须 O(n) 才能过，这个算法我就没有深究了。
leetcode 有一些题目，包括一些面试题，有点“讨巧”的意味，我不认为这是好的面试题。
对于个人，我更喜欢一些贴近现实的题目，比如 LRU 的实现，再引入并发，探讨空间很大，这是面试的好题目。

@chengdujin Text Justification 难度很小，就是细节题目而已。
Wildcard Matching 这道题目我也是放弃了，虽然使用递归实现了，但是 timeout 了。

有一道题目我需要咨询一下：
Longest Palindromic Substring
这道题目使用 动态规划 是很明显的，复杂度 O(n^2)，但是哪怕我照抄前人 cpp 的代码也不能通过。
我知道有一种 O(n) 的解法，http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html

不知道是不是 leetcode 对这道题目的评判标准提高了？

@likaci 我还真的是很喜欢数学啊 :-)，就是遗憾没有太多时间啊

这个数据量对 mysql 还是很轻松的，关键是索引和缓存使用得当，缓存分几个级别。

@killme2008
我以前设计 API 的时候，对所有 API 请求拦截 Time-Zone 参数，然后输出的时候 json 对 Date Field 进行处理，输出对应的 Time-Zone 时间，这样请求者就不用做这样的事情了。

如果对 lucene 比较熟悉，可以直接使用 lucene 来做

iot.espressif.cn 我就是开发者

这是你要做的，这样的需求使用脚本语言等等快速自动生成。要把手工的事情变自动化。

考虑一下防火墙和路由

@Livid 难道你相信星座？

我觉得面试官就应该问这些问题，如果只是名词不懂，可以讲解一下，但是代码一定自己能写出来。
如果我是应聘者，我会说我看一下wiki，然后就能给你写出来。

高级一点可以问问实际遇到的问题，比如我最近问人的面试题目：
对于注册的用户，如果希望限制一定的访问频率，比如每小时最多访问1000次网站，你准备怎么做？

可以有很多讨论空间：
1 具体语言、web框架的拦截器
2 怎么限定一定时间内访问次数
3 如何更加经济环保（比如利用 cache？因为访问是很频繁的一个操作）
4 如果自己设计一个小小的系统呢，怎么定义数据结构、算法

这是一个开放的题目。

现在好多程序员都觉得百度、google就搞定所有问题了，那只是代码的搬运工。
算法和数据结构就是计算机的核心，体现在你编程的很多细微之处。

如果要求及时性不那么高，简单的 ajax 按照时间轮讯就可以了，比如每一分钟。
最好使用类似 redis 来做这种状态的保存。