@frankzeng min(self.L) 的复杂度应该是O(n)。

囧。。还以为支持Mardown直接回复了。。自行缩进吧。

```python
class MinStack:
def __init__(self):
self.data = []
self.min_data = []

def pop(self):
if not self.data:
return None

self.min_data.pop()
return self.data.pop()

def push(self, x):
self.data.append(x)
if not self.min_data:
self.min_data.append(x)
else:
self.min_data.append(min(self.min_data[-1], x))

def top(self):
return None if not self.data else self.data[-1]

def getMin(self):
return None if not self.data else self.min_data[-1]

if __name__ == '__main__':
min_stack = MinStack()
data = [5, 2, 4, 3, -1, 0]
for val in data:
min_stack.push(val)
print min_stack.getMin()

min_stack.pop()
print min_stack.getMin()
min_stack.pop()
print min_stack.getMin()
```

经典的面试题目，刚学python，不知道写对了木有。

@dong3580 已经结束啊。

在广州读了快六年的书，工作还继续留在广州

已下单！希望有惊喜啊！

我坚持刷了有一段时间，最后发现自己真的是没用对方法，哎，我现在也还没找到方法。

我是这样子做的：先看题目，思考一会，发现不会，Google看别人的解答，原来这么简单啪啪啪打完代码提交，AC。

然后我在面G的时候死得很惨。实习面试，出现了类似的题目，但是我死活想不起思路。前段时间加拿大的工程师电话面试，在面试官的引导下写完代码（他给我思路，我写，基本写完了应该）。然后HR反馈说面试情况不理想，需要继续加面才能拿到去现场面的机会，然后我可耻地放弃了。

纠结了一下，发现这样子的做法解决类似题目的能力还是没培养起来啊，也有可能是我不够努力导致。

仅供参考。

#8楼 是说原帖的

b9439074f6e697f9c6f82923643715 已用。感谢@Evi1m0

哎，慢了，好像全都失效了。

年末了，KPI需要啊！

@supman RTFM：Read the Fucking Manual, http://en.wikipedia.org/wiki/RTFM

网易云笔记有个子App，叫做记账： http://note.youdao.com/download.html?auto=1

简单易用，不过不知道有没有人更新维护。

注册邮箱:zhchbin#gmail.com
活动很赞！！祝UCloud事业蒸蒸日上！

@hoogle 潜水很久了我！
@laoisaudi 邮箱其实就是我的<ID>#gmail.com。

大三在那里实习过，是住在吴泾镇的一个小区，虹梅景苑二街坊，当时也是租了半年的房子，三个人每个月2200 RMB（很实惠啊）。每天走路到公司上班也就30-40分钟，穿过华东师范，偶尔有妹子看看，顺便当锻炼身体什么的！

附带百度街景供参考： http://j.map.baidu.com/rgYRb

周围也有不少小区，走10几分钟出来就是一条还可以接受的步行街（嗯嗯，你要做好心理准备，那里是闵大荒）。

怎么找到的：朋友先过去，找了中介，挑了几家，然后就定下了。中介费是可接受范围，不过具体多少我就忘记了。

真实故事，仅供参考。

个人觉得：Github上不是有很多开源项目吗？可以尝试去跟一个项目啊。

@hesey 简历已发，我的ID： zhchbin

在host下加

185.31.16.184 github.global.ssl.fastly.net

也能解决。

FuzzyFinder + minibufexpl.